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: hbdac5c85aef79e0e
Venue: VLDB
Year: 1988
Pagerank: 5.7066498e-05
Overall Rank: 6,695 | 54.99%
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,303	Efficiency of Nested Relational Document Database Systems	1991	VLDB	5.8184105e-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.00049142315
291	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00021951101
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020222123
549	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00016563595
1,013	A Heuristic Approach to Attribute Partitioning	1979	SIGMOD	0.00012519456
1,920	Implementation Techniques of Complex Objects	1986	VLDB	9.3768105e-05
5,378	An Implementation for Nested Relational Databases	1988	VLDB	6.1561988e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,900	A New Way to Compute the Product and Join of Relations	1980	SIGMOD
2	6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
3	13,017	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
4	10,794	Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies	2026	VLDB
5	5,378	An Implementation for Nested Relational Databases	1988	VLDB
6	6,303	Efficiency of Nested Relational Document Database Systems	1991	VLDB
7	5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
8	6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
9	1,084	A Normal Form for Nested Relations	1985	PODS
10	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD