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.00016502064
Overall Rank: 551 | 96.31%
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
488	A Calculus for Complex Objects	1986	PODS	0.00017406684
1,087	A Normal Form for Nested Relations	1985	PODS	0.00012067301
1,212	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011493478
1,260	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011293794
2,163	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9189753e-05
2,538	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB	8.3052522e-05
2,562	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.2723687e-05
2,763	G-WHIZ*, a Visual Interface for the Functional Model with Recursion	1985	VLDB	8.0243877e-05
2,835	Determining When a Structure Is a Nested Relation	1985	VLDB	7.9414981e-05
3,820	Closed World Databases Opened Through Null Values	1988	VLDB	6.9820853e-05
4,349	Playful Query Specification with DataPlay	2012	VLDB	6.6364077e-05
5,048	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.2877212e-05
5,693	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	6.0176113e-05
6,015	Cooperative Object Buffer Management in the Advanced Information Management Prototype	1987	VLDB	5.8954288e-05
6,273	The MR Diagram - A Model for Conceptual Database Design	1985	VLDB	5.811287e-05
6,661	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.701597e-05
6,713	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.6850916e-05
7,182	Extending the Relational Algebra to Capture Complex Objects	1989	VLDB	5.5762507e-05
7,283	Towards DBMSs for Supporting New Applications	1986	VLDB	5.5510474e-05
7,562	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.478096e-05
13,464	On Restructuring Nested Relations in Partitioned Normal Form	1990	VLDB	4.9605343e-05
13,529	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS	4.9605343e-05
13,538	ECRINS/86: An Extended Entity-Relationship Data Base Management System and its Semantic Query Language	1986	VLDB	4.9605343e-05
13,574	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD	4.9605343e-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.00029239337
437	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018259668
642	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015230974
2,024	On Line Processing of Compacted Relations	1982	VLDB	9.1532448e-05
4,060	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	6.8133255e-05
4,768	Characterization of Well-Behaved Database Schemata and Their Update Semantics	1983	VLDB	6.4137008e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,163	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
2	2,835	Determining When a Structure Is a Nested Relation	1985	VLDB
3	13,529	Some Classes of Multilevel Relational Structures (Extended Abstract)	1986	PODS
4	6,069	Nested Historical Relations	1989	SIGMOD
5	642	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
6	6,661	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,087	A Normal Form for Nested Relations	1985	PODS
9	7,707	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