Supporting Flat Relations by a Nested Relational Kernel

Summary: Proposes NF2 nested-relational kernel for hierarchical clustering to support flat relations via a two-level model. Flat schemas map to the kernel; joins are partially materialized in nested relations, with algebraic optimization of queries without redundancy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7795
Venue: VLDB
Year: 1987
Pagerank: 8.7416405e-05
Overall Rank: 2,468 | 82.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
901	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015487777
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
2,553	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.5500139e-05
2,561	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.5400984e-05
3,221	The O2 Object Manager: an Overview	1989	VLDB	7.3513857e-05
3,339	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.2038026e-05
7,554	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	4.712434e-05
12,607	ROX: Relational Over XML	2004	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313
422	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00023677809
1,437	A Data Management Extension Architecture	1987	SIGMOD	0.00011981662
1,656	Database Portals: A New Application Program Interface	1984	VLDB	0.00010994744
1,689	Molecular Objects, Abstract Data Types, and Data Models: A Framework	1984	VLDB	0.00010905651
2,294	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0795264e-05
2,561	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.5400984e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,741	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.1945683e-05
6,938	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB	4.8925595e-05
97	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.0005080702
4,411	An Implementation for Nested Relational Databases	1988	VLDB	6.2071929e-05
2,553	Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions	1988	PODS	8.5500139e-05
12,534	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1945683e-05
6,180	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.1686632e-05
6,672	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD	4.9669223e-05
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313