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: h9c372d1f2aba7d60
Venue: PODS
Year: 1984
Pagerank: 0.00016563595
Overall Rank: 549 | 96.32%
DOI: 10.1145/588011.588038

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul (INRIA)
2. Nicole Bidoit (INRIA; University of Paris‑Sud)

BibTeX Citation

@inproceedings{abiteboul_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{NON FIRST NORMAL FORM RELATIONS TO REPRESENT HIERARCHICALLY ORGANIZED DATA}},
        url = {https://dl.acm.org/doi/10.1145/588011.588038},
        doi = {10.1145/588011.588038},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Abiteboul, Serge and Bidoit, Nicole},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
486	A Calculus for Complex Objects	1986	PODS	0.00017471997
1,084	A Normal Form for Nested Relations	1985	PODS	0.00012112852
1,210	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011527605
1,253	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011336027
2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9474855e-05
2,531	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB	8.3351949e-05
2,556	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.3026469e-05
2,756	G-WHIZ*, a Visual Interface for the Functional Model with Recursion	1985	VLDB	8.0530555e-05
2,820	Determining When a Structure Is a Nested Relation	1985	VLDB	7.9715759e-05
3,813	Closed World Databases Opened Through Null Values	1988	VLDB	7.0084288e-05
4,328	Playful Query Specification with DataPlay	2012	VLDB	6.6614241e-05
5,019	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.3112208e-05
5,681	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.0401867e-05
6,002	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB	5.9177524e-05
6,258	The MR Diagram - A Model for Conceptual Database Design	1985	VLDB	5.8331536e-05
6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.7232205e-05
6,695	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.7066498e-05
7,156	Extending the Relational Algebra to Capture Complex Objects	1989	VLDB	5.5973998e-05
7,262	Towards DBMSs for Supporting New Applications	1986	VLDB	5.5715782e-05
7,540	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.4988709e-05
13,417	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	4.9793485e-05
13,482	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.9793485e-05
13,491	ECRINS/86: An Extended Entity-Relationship Data Base Management System and its Semantic Query Language	1986	VLDB	4.9793485e-05
13,527	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD	4.9793485e-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
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029346895
434	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018328281
640	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015288268
2,012	On Line Processing of Compacted Relations	1982	VLDB	9.1867589e-05
4,035	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	6.8390986e-05
4,746	Characterization of Well-Behaved Database Schemata and Their Update Semantics	1983	VLDB	6.4379604e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	602	On The Semantics Of The Relational Data Model	1975	SIGMOD
2	2,820	Determining When a Structure Is a Nested Relation	1985	VLDB
3	13,482	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS
4	6,054	Nested Historical Relations	1989	SIGMOD
5	640	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
6	6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
7	354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD
8	1,084	A Normal Form for Nested Relations	1985	PODS
9	7,688	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB
10	140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS