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: 2400
Venue: SIGMOD
Year: 1987
Pagerank: 5.8545649e-05
Overall Rank: 6,516 | 55.30%
DOI: 10.1145/38713.38733

Incoming Non-self Citations Over Time

Authors

1. Mark A. Roth (US Air Force)
2. Henry F. Korth (University of Texas)

BibTeX Citation

@inproceedings{roth_sigmod87,
        title = {{The Design of non-1NF Relational Databases into Nested Normal Form}},
        author = {Roth, Mark A. and Korth, Henry F.},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38733},
        url = {https://dl.acm.org/doi/10.1145/38713.38733},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,929	Nested Historical Relations	1989	SIGMOD	6.037567e-05
10,995	Towards Principled, Practical Document Database Design	2025	VLDB	5.093636e-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
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
538	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016919845
627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015634312
1,056	A Normal Form for Nested Relations	1985	PODS	0.00012388199
2,124	Improving Database Schemes by Adding Attributes	1983	PODS	9.1371046e-05
2,764	Determining When a Structure Is a Nested Relation	1985	VLDB	8.1535144e-05
3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6260706e-05
3,504	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS	7.3590322e-05
4,259	Database Decomposition into Fourth Normal Form	1983	VLDB	6.798826e-05
6,505	Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies	1980	SIGMOD	5.8583679e-05
7,203	On The Recognition Of Coverings Of Acyclic Database Hypergraphs	1983	PODS	5.6746696e-05
9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	5.2887881e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,232	A Unified Approach to Functional Dependencies and Relations	1975	SIGMOD
2	10,781	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
3	13,170	Logical Design of Relational Database Schemes	1987	PODS
4	3,609	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB
5	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
6	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
7	12,055	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD
8	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
9	7,542	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB
10	1,056	A Normal Form for Nested Relations	1985	PODS