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: hc9f540af253a6aca
Venue: VLDB
Year: 1991
Pagerank: 0.00011287644
Overall Rank: 1,262 | 91.52%
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
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382

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.0023947656
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
263	Some High-level Language Constructs for Data of Type Relation	1977	SIGMOD	0.00022811354
630	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001541799
874	Object-Oriented Database Systems	1988	PODS	0.00013331383
2,992	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	7.7729638e-05
6,420	An Object-Oriented Database System for Engineering Applications	1987	SIGMOD	5.7903037e-05

Semantically Similar Papers

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