Database Paper Browser

Back to papers

Non First Normal Form Relations To Represent Hierarchically Organized Data

Summary: Verso: a non‑1NF relational model allowing attributes to be nested Verso instances to represent recursive hierarchical data while preserving a simple algebraic query language and treating nest/unnest as primitive restructuring ops. Formalizes generalized hierarchical dependencies, schema equivalence/dominance and elementary restructuring transforms, and relates Verso instances to relational instances under the Universal Relation Scheme Assumption. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
698
Venue
PODS
Year
1984
Pagerank
0.00023654912
Overall Rank
421 | 97.08%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
443 A Calculus for Complex Objects 1986 PODS 0.00023059917
525 A Model Of Queries For Object-Oriented Databases 1989 VLDB 0.00021060258
1,051 A Normal Form for Nested Relations 1985 PODS 0.00014421811
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011827274
2,109 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5283567e-05
2,411 G-WHIZ*, a Visual Interface for the Functional Model with Recursion 1985 VLDB 8.8642169e-05
2,466 Supporting Flat Relations by a Nested Relational Kernel 1987 VLDB 8.734134e-05
2,568 Architecture and Implementation of the Darmstadt Database Kernel System 1987 SIGMOD 8.5205422e-05
2,747 Determining When A Structure Is A Nested Relation 1985 VLDB 8.1818958e-05
3,334 A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract) 1989 SIGMOD 7.2024301e-05
3,582 Closed World Databases Opened Through Null Values 1988 VLDB 6.9455143e-05
4,590 Playful Query Specification with DataPlay 2012 VLDB 6.0563264e-05
5,157 The MR Diagram - A Model for Conceptual Database Design 1985 VLDB 5.6531429e-05
5,241 On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model 1987 PODS 5.6057795e-05
5,305 The Partial Normalized Storage Model of Nested Relations 1988 VLDB 5.5726276e-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,551 TOWARDS DBMSs FOR SUPPORTING NEW APPLICATIONS 1986 VLDB 5.0113524e-05
6,949 Extending the Relational Algebra to Capture Complex Objects 1989 VLDB 4.8849475e-05
7,554 Storing and Querying Tree-Structured Records in Dremel 2014 VLDB 4.7079131e-05
12,942 On Restructuring Nested Relations in Partitioned Normal Form 1990 VLDB 4.1905499e-05
13,005 Some Classes of Multilevel Relational Structures (Extended Abstract) 1986 PODS 4.1905499e-05
13,013 ECRINS/86 : An Extended Entity-Relationship Data Base Management System and its Semantic Query Language 1986 VLDB 4.1905499e-05
13,049 Relational Algebras, Logic, And Functional Programming 1984 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
311 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00028106558
385 Data Structures for an Integrated Data Base Management and Information Retrieval System 1982 VLDB 0.00024765733
1,901 On Line Processing Of Compacted Relations 1982 VLDB 0.00010166949
3,481 Specifying Connections for a Universal Relation Scheme Database 1982 SIGMOD 7.0520694e-05
3,888 Characterization Of Well-Behaved Database Schemata And Their Update Semantics 1983 VLDB 6.6578926e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
120 On The Semantics Of The Relational Data Model 1975 SIGMOD 0.00045634921
2,747 Determining When A Structure Is A Nested Relation 1985 VLDB 8.1818958e-05
13,005 Some Classes of Multilevel Relational Structures (Extended Abstract) 1986 PODS 4.1905499e-05
5,326 Nested Historical Relations 1989 SIGMOD 5.5665805e-05
385 Data Structures for an Integrated Data Base Management and Information Retrieval System 1982 VLDB 0.00024765733
6,182 The Design of non-1NF Relational Databases into Nested Normal Form 1987 SIGMOD 5.1637091e-05
273 A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies 1986 SIGMOD 0.00029399666
1,051 A Normal Form for Nested Relations 1985 PODS 0.00014421811
6,940 Operations and the Properties on Non-First-Normal-Form Relational Databases 1983 VLDB 4.8878659e-05
93 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.00051290296