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.00051290296
Overall Rank
93 | 99.36%
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
96 On Extending the Functions of a Relational Database System 1982 SIGMOD 0.00050875417
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
273 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00029399666
353 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026275228
385 Data Structures for an Integrated Data Base Management and Information Retrieval System 1982 VLDB 0.00024765733
421 Non First Normal Form Relations To Represent Hierarchically Organized Data 1984 PODS 0.00023654912
443 A Calculus for Complex Objects 1986 PODS 0.00023059917
525 A Model Of Queries For Object-Oriented Databases 1989 VLDB 0.00021060258
581 On An Algebra For Historical Relational Databases. Two Views 1985 SIGMOD 0.00019765969
652 Logic Programming With Sets 1987 PODS 0.00018643929
722 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00017505795
738 Integration of Time Versions into a Relational Database System 1984 VLDB 0.000173732
1,051 A Normal Form for Nested Relations 1985 PODS 0.00014421811
1,255 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013011216
1,781 Normal Forms and Conservative Properties for Query Languages over Collection Types 1993 PODS 0.00010557953
2,109 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5283567e-05
2,392 Processing Queries Over Generalization Hierarchies in a Multidatabase System 1983 VLDB 8.8934863e-05
2,560 Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions 1988 PODS 8.541561e-05
2,747 Determining When A Structure Is A Nested Relation 1985 VLDB 8.1818958e-05
2,808 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.0939851e-05
3,168 A Language and a Physical Organization Technique for Summary Tables 1985 SIGMOD 7.4547451e-05
3,334 A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract) 1989 SIGMOD 7.2024301e-05
3,392 The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra 1988 SIGMOD 7.1418515e-05
4,361 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.2482689e-05
4,612 On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values 2005 PODS 6.0428289e-05
4,782 Dense-Order Constraint Databases (Extended Abstract) 1995 PODS 5.9233349e-05
5,326 Nested Historical Relations 1989 SIGMOD 5.5665805e-05
5,461 Semistructured Models, Queries and Algebras in the Big Data Era 2016 SIGMOD 5.4936928e-05
5,611 An Object-Oriented Database System for Engineering Applications 1987 SIGMOD 5.4105236e-05
5,692 Weak Multivalued Dependencies+ 1984 PODS 5.3686277e-05
6,182 The Design of non-1NF Relational Databases into Nested Normal Form 1987 SIGMOD 5.1637091e-05
6,940 Operations and the Properties on Non-First-Normal-Form Relational Databases 1983 VLDB 4.8878659e-05
9,536 Graph Data Models, Query Languages and Programming Paradigms 2018 VLDB 4.3225428e-05
9,583 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 4.3179824e-05
12,837 Tutorial: Languages for Collection Types 1994 PODS 4.1905499e-05
12,942 On Restructuring Nested Relations in Partitioned Normal Form 1990 VLDB 4.1905499e-05
12,975 Management Of Complex Objects As Dynamic Forms 1988 VLDB 4.1905499e-05
13,005 Some Classes of Multilevel Relational Structures (Extended Abstract) 1986 PODS 4.1905499e-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
222 FORM OPERATION BY EXAMPLE -- a Language for Office Information Processing 1981 SIGMOD 0.00033033256
Previous Page 1 / 1 Next

Semantically Similar Papers