A Normal Form for Nested Relations

Summary: Introduces Nested Normal Form (NNF) for tree-structured nested relation schemes and an algorithm to decompose a universal scheme U into a normal scheme tree given a set M of MVDs (treating FDs as MVDs). NNF decomposition explicitly captures implied full and embedded MVDs, is faithful and nonredundant, preserves dependencies when M is conflict-free, and yields the unique 4NF decomposition as the set of root-to-leaf paths in that case. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 742
Venue: PODS
Year: 1985
Pagerank: 0.00014421811
Overall Rank: 1,051 | 92.70%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Z. Meral Ozsoyoglu
2. Li-Yan Yuan

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
443	A Calculus for Complex Objects	1986	PODS	0.00023059917
652	Logic Programming With Sets	1987	PODS	0.00018643929
722	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00017505795
3,422	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.1085318e-05
3,631	A Semantics for Complex Objects and Approximate Queries	1988	PODS	6.8976535e-05
4,166	Reasoning about Nested Functional Dependencies	1999	PODS	6.3843679e-05
5,241	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	5.6057795e-05
5,326	Nested Historical Relations	1989	SIGMOD	5.5665805e-05
5,878	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB	5.2884469e-05
6,182	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.1637091e-05
6,949	Extending the Relational Algebra to Capture Complex Objects	1989	VLDB	4.8849475e-05
7,052	Efficient Discovery of XML Data Redundancies	2006	VLDB	4.8445913e-05
8,774	CRIUS: User-Friendly Database Design	2011	VLDB	4.4502549e-05
9,118	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	4.388537e-05
10,771	Towards Principled, Practical Document Database Design	2025	VLDB	4.1905499e-05
12,958	Optimization Of Relational Schemas Containing Inclusion Dependencies	1989	VLDB	4.1905499e-05
12,983	Logical Design of Relational Database Schemes	1987	PODS	4.1905499e-05
13,005	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
93	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00051290296
421	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00023654912
2,028	REAL-WORLD MVD's	1981	SIGMOD	9.7360512e-05
3,052	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6485833e-05
3,205	Elimination of Intersection Anomalies from Database Schemes (Extended Abstract)	1983	PODS	7.3865318e-05
5,692	Weak Multivalued Dependencies+	1984	PODS	5.3686277e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,005	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.1905499e-05
11,862	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	4.1905499e-05
5,305	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.5726276e-05
1,811	A Unified Approach to Functional Dependencies and Relations	1975	SIGMOD	0.00010459687
6,604	Properties Of Database Schemata With Functional Dependencies	1984	PODS	4.9923197e-05
12,983	Logical Design of Relational Database Schemes	1987	PODS	4.1905499e-05
6,940	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB	4.8878659e-05
9,118	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	4.388537e-05
3,096	Database Decomposition Into Fourth Normal Form	1983	VLDB	7.5755731e-05
6,182	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.1637091e-05