The Partial Normalized Storage Model of Nested Relations

Summary: Introduces workload-aware partial normalization for nested relations: merges nodes in a scheme tree to reduce query cost. A greedy algorithm finds the optimal storage tree in most cases and near-optimal solutions otherwise, with provably small cost gaps. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8034
Venue: VLDB
Year: 1988
Pagerank: 5.8375945e-05
Overall Rank: 6,569 | 54.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Aladdin Hafez (Case Western Reserve University)
2. Gultekin Ozsoyoglu (Case Western Reserve University)

BibTeX Citation

@article{hafez_vldb88,
        title = {{The Partial Normalized Storage Model of Nested Relations}},
        author = {Hafez, Aladdin and Ozsoyoglu, Gultekin},
        journal = {PVLDB},
        series = {{VLDB} '88},
        pages = {100--111},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,169	Efficiency of Nested Relational Document Database Systems	1991	VLDB	5.951668e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
538	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016919845
996	A Heuristic Approach to Attribute Partitioning	1979	SIGMOD	0.00012758481
1,882	Implementation Techniques of Complex Objects	1986	VLDB	9.5505879e-05
5,259	An Implementation for Nested Relational Databases	1988	VLDB	6.2965521e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
2	2,845	A New Way to Compute the Product and Join of Relations	1980	SIGMOD
3	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
4	12,727	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
5	5,259	An Implementation for Nested Relational Databases	1988	VLDB
6	6,169	Efficiency of Nested Relational Document Database Systems	1991	VLDB
7	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
8	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
9	1,056	A Normal Form for Nested Relations	1985	PODS
10	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD