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.00016555794
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.00017463801
1,085	A Normal Form for Nested Relations	1985	PODS	0.00012107176
1,210	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.0001152237
1,255	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011330686
2,156	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9434405e-05
2,531	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB	8.3313296e-05
2,556	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.2988885e-05
2,756	G-WHIZ*, a Visual Interface for the Functional Model with Recursion	1985	VLDB	8.0492483e-05
2,820	Determining When a Structure Is a Nested Relation	1985	VLDB	7.9678053e-05
3,815	Closed World Databases Opened Through Null Values	1988	VLDB	7.0051309e-05
4,328	Playful Query Specification with DataPlay	2012	VLDB	6.6582731e-05
5,023	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.3082517e-05
5,682	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.0373361e-05
6,003	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB	5.9149516e-05
6,261	The MR Diagram - A Model for Conceptual Database Design	1985	VLDB	5.8304086e-05
6,648	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.7205114e-05
6,699	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.7039484e-05
7,159	Extending the Relational Algebra to Capture Complex Objects	1989	VLDB	5.5947501e-05
7,265	Towards DBMSs for Supporting New Applications	1986	VLDB	5.569054e-05
7,547	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.4962678e-05
13,423	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	4.9769913e-05
13,488	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.9769913e-05
13,497	ECRINS/86: An Extended Entity-Relationship Data Base Management System and its Semantic Query Language	1986	VLDB	4.9769913e-05
13,533	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD	4.9769913e-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.00029333191
434	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018319684
640	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015281136
2,015	On Line Processing of Compacted Relations	1982	VLDB	9.1824447e-05
4,038	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	6.8358637e-05
4,749	Characterization of Well-Behaved Database Schemata and Their Update Semantics	1983	VLDB	6.4349153e-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,488	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS
4	6,056	Nested Historical Relations	1989	SIGMOD
5	640	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
6	6,648	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,085	A Normal Form for Nested Relations	1985	PODS
9	7,694	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