A Framework for Automating Physical Database Design

Summary: Two-phase physical-design automation: derive query-specific beneficial structures via rules, then synthesize a compromise design minimizing frequency-weighted aggregate cost. Targets both conventional relational systems and Turing-complete, very-high-level database languages. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8220
Venue: VLDB
Year: 1991
Pagerank: 0.0001138436
Overall Rank: 1,272 | 91.28%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Steve Rozen (Software Options, Inc.)
2. Dennis Shasha (New York University)

BibTeX Citation

@article{rozen_vldb91,
        title = {{A Framework for Automating Physical Database Design}},
        author = {Rozen, Steve and Shasha, Dennis},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {401--411},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332

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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
247	Some High-level Language Constructs for Data of Type Relation	1977	SIGMOD	0.00023302214
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
849	Object-Oriented Database Systems	1988	PODS	0.00013620915
2,971	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	7.9120946e-05
6,317	An Object-Oriented Database System for Engineering Applications	1987	SIGMOD	5.915075e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,755	Compression Aware Physical Database Design	2011	VLDB
2	13,229	Conceptual-To-Internal Mappings in Commercial Database Systems	1984	PODS
3	14,574	Automatic Generation Of Physical Data Base Structures	1975	SIGMOD
4	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	7,346	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
6	1,997	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB
7	2,722	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
8	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	2,811	Constrained Physical Design Tuning	2008	VLDB
10	768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD