Database Paper Browser

Back to papers

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
619
Venue
PODS
Year
1982
Pagerank
0.0005080702
Overall Rank
97 | 99.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
105 On Extending the Functions of a Relational Database System 1982 SIGMOD 0.00048691984
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
272 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00029426313
352 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026299604
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
440 A Calculus for Complex Objects 1986 PODS 0.00023084404
524 A Model Of Queries For Object-Oriented Databases 1989 VLDB 0.00021083007
580 On An Algebra For Historical Relational Databases. Two Views 1985 SIGMOD 0.00019786623
649 Logic Programming With Sets 1987 PODS 0.00018662857
724 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00017536758
740 Integration of Time Versions into a Relational Database System 1984 VLDB 0.00017373475
1,052 A Normal Form for Nested Relations 1985 PODS 0.00014436103
1,259 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00012995821
1,783 Normal Forms and Conservative Properties for Query Languages over Collection Types 1993 PODS 0.00010568101
2,110 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5315487e-05
2,391 Processing Queries Over Generalization Hierarchies in a Multidatabase System 1983 VLDB 8.9022915e-05
2,553 Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions 1988 PODS 8.5500139e-05
2,744 Determining When A Structure Is A Nested Relation 1985 VLDB 8.1896577e-05
2,800 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.1019352e-05
3,160 A Language and a Physical Organization Technique for Summary Tables 1985 SIGMOD 7.4616297e-05
3,334 A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract) 1989 SIGMOD 7.2092618e-05
3,392 The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra 1988 SIGMOD 7.1485699e-05
4,365 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.2542811e-05
4,611 On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values 2005 PODS 6.0488752e-05
4,778 Dense-Order Constraint Databases (Extended Abstract) 1995 PODS 5.9290535e-05
5,316 Nested Historical Relations 1989 SIGMOD 5.5720889e-05
5,453 Semistructured Models, Queries and Algebras in the Big Data Era 2016 SIGMOD 5.4989459e-05
5,602 An Object-Oriented Database System for Engineering Applications 1987 SIGMOD 5.414943e-05
5,679 Weak Multivalued Dependencies+ 1984 PODS 5.3739358e-05
6,180 The Design of non-1NF Relational Databases into Nested Normal Form 1987 SIGMOD 5.1686632e-05
6,938 Operations and the Properties on Non-First-Normal-Form Relational Databases 1983 VLDB 4.8925595e-05
9,535 Graph Data Models, Query Languages and Programming Paradigms 2018 VLDB 4.3265843e-05
9,582 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 4.3221243e-05
12,828 Tutorial: Languages for Collection Types 1994 PODS 4.1945683e-05
12,932 On Restructuring Nested Relations in Partitioned Normal Form 1990 VLDB 4.1945683e-05
12,965 Management Of Complex Objects As Dynamic Forms 1988 VLDB 4.1945683e-05
12,994 Some Classes of Multilevel Relational Structures (Extended Abstract) 1986 PODS 4.1945683e-05
Previous Page 1 / 1 Next

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
223 FORM OPERATION BY EXAMPLE -- a Language for Office Information Processing 1981 SIGMOD 0.00032823595
Previous Page 1 / 1 Next

Semantically Similar Papers