The Design of non-1NF Relational Databases into Nested Normal Form

Summary: Proposes algorithms for non-1NF schemas in nested normal form by exploiting the FD vs MVD distinction, beyond full MVD-based design. Leverages embedded MVDs to refine decompositions, yielding further redundancy reduction from FDs in NNFD designs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2338
Venue: SIGMOD
Year: 1987
Pagerank: 5.1686632e-05
Overall Rank: 6,180 | 57.01%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mark A. Roth
2. Henry F. Korth

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,316	Nested Historical Relations	1989	SIGMOD	5.5720889e-05
10,765	Towards Principled, Practical Document Database Design	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
97	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.0005080702
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313
384	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00024797165
422	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00023677809
1,052	A Normal Form for Nested Relations	1985	PODS	0.00014436103
1,849	Improving Database Schemes by Adding Attributes	1983	PODS	0.00010329397
2,744	Determining When A Structure Is A Nested Relation	1985	VLDB	8.1896577e-05
3,047	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6561027e-05
3,090	Database Decomposition Into Fourth Normal Form	1983	VLDB	7.582872e-05
3,198	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS	7.3938086e-05
6,083	Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies	1980	SIGMOD	5.2201823e-05
6,761	On The Recognition Of Coverings Of Acyclic Database Hypergraphs	1983	PODS	4.9348368e-05
9,119	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	4.3927483e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,813	A Unified Approach to Functional Dependencies and Relations	1975	SIGMOD	0.00010464576
10,508	Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies	2025	SIGMOD	4.1945683e-05
12,973	Logical Design of Relational Database Schemes	1987	PODS	4.1945683e-05
3,818	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7300958e-05
3,047	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6561027e-05
3,090	Database Decomposition Into Fourth Normal Form	1983	VLDB	7.582872e-05
11,854	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	4.1945683e-05
9,119	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	4.3927483e-05
6,938	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB	4.8925595e-05
1,052	A Normal Form for Nested Relations	1985	PODS	0.00014436103