Remarks on the Algebra of Non First Normal Form Relations

Summary: Introduces an extension of the relational model supporting NF2 (nested) relations and augments relational algebra with nest/unnest operators. Formalizes algebraic properties and interaction rules with standard operators, stressing implementation/ internal-model implications. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 618
Venue: PODS
Year: 1982
Pagerank: 0.00029686538
Overall Rank: 140 | 99.05%
DOI: 10.1145/588111.588133

Incoming Non-self Citations Over Time

Authors

1. G. Jaeschke (IBM)
2. H.-J. Schek (IBM)

BibTeX Citation

@inproceedings{jaeschke_pods82,
        address = {New York, NY, USA},
        series = {{PODS} '82},
        title = {{Remarks on the Algebra of Non First Normal Form Relations}},
        url = {https://dl.acm.org/doi/10.1145/588111.588133},
        doi = {10.1145/588111.588133},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Jaeschke, G. and Schek, H.-J.},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
181	On Extending the Functions of a Relational Database System	1982	SIGMOD	0.00026752689
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
355	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00020351749
475	A Calculus for Complex Objects	1986	PODS	0.00017864549
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
676	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD	0.00015072586
782	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00014080876
799	Logic Programming With Sets	1987	PODS	0.00013911498
860	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013560445
988	Integration of Time Versions into a Relational Database System	1984	VLDB	0.00012809318
1,056	A Normal Form for Nested Relations	1985	PODS	0.00012388199
1,228	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011579246
2,130	Normal Forms and Conservative Properties for Query Languages over Collection Types	1993	PODS	9.1244275e-05
2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9680897e-05
2,577	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.3947293e-05
2,701	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.240179e-05
2,764	Determining When a Structure Is a Nested Relation	1985	VLDB	8.1535144e-05
2,897	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.9790527e-05
3,564	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.3058238e-05
3,718	A Language and a Physical Organization Technique for Summary Tables	1985	SIGMOD	7.1748002e-05
4,046	Expressive Query Construction through Direct Manipulation of Nested Relational Results	2016	SIGMOD	6.9392871e-05
4,702	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.5549225e-05
4,899	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.4539543e-05
5,523	Dense-Order Constraint Databases (Extended Abstract)	1995	PODS	6.1870017e-05
5,929	Nested Historical Relations	1989	SIGMOD	6.037567e-05
6,317	An Object-Oriented Database System for Engineering Applications	1987	SIGMOD	5.915075e-05
6,478	Weak Multivalued Dependencies+	1984	PODS	5.8678984e-05
6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.8545649e-05
6,557	Semistructured Models, Queries and Algebras in the Big Data Era	2016	SIGMOD	5.8401127e-05
7,542	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB	5.6029996e-05
9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	5.2353888e-05
9,721	Incremental View Maintenance for Property Graph Queries	2018	SIGMOD	5.2318679e-05
13,022	Tutorial: Languages for Collection Types	1994	PODS	5.093636e-05
13,127	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	5.093636e-05
13,161	Management of Complex Objects as Dynamic Forms	1988	VLDB	5.093636e-05
13,192	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,288	FORM OPERATION BY EXAMPLE -- a Language for Office Information Processing	1981	SIGMOD	0.00011317845

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,127	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB
2	2,494	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB
3	1,056	A Normal Form for Nested Relations	1985	PODS
4	538	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS
5	5,569	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS
6	346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD
7	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
8	627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
9	7,148	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD
10	7,542	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB