A Framework for Automating Physical Database Design
Summary: Two-phase automatic physical design: phase 1 uses per-query rules to select cost-efficient designs; phase 2 computes a compromise minimizing frequency-weighted cost over queries. Framework for a Turing-complete DB language; supports relational and NF2 DBMS. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Steve Rozen
- 2. Dennis Shasha
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 158 | Automated Selection of Materialized Views and Indexes for SQL Databases | 2000 | VLDB | 0.00040071492 |
| 237 | An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server | 1997 | VLDB | 0.00031726304 |
| 516 | AutoAdmin "What-if" Index Analysis Utility | 1998 | SIGMOD | 0.00021196031 |
Previous
Page 1 / 1
Next
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.0040449103 |
| 132 | The EXODUS Optimizer Generator | 1987 | SIGMOD | 0.00042994082 |
| 162 | Some High-level Language Constructs for Data of Type Relation | 1977 | SIGMOD | 0.00039758372 |
| 219 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033244259 |
| 594 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.00019534507 |
| 722 | Object-Oriented Database Systems | 1988 | PODS | 0.00017547917 |
| 2,724 | Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions | 1988 | VLDB | 8.2303311e-05 |
| 5,602 | An Object-Oriented Database System for Engineering Applications | 1987 | SIGMOD | 5.414943e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,157 | Compression Aware Physical Database Design | 2011 | VLDB | 5.1801143e-05 |
| 13,030 | Conceptual-To-Internal Mappings in Commercial Database Systems | 1984 | PODS | 4.1945683e-05 |
| 14,373 | Automatic Generation Of Physical Data Base Structures | 1975 | SIGMOD | - |
| 285 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD | 0.0002899128 |
| 7,445 | An Automated, Yet Interactive and Portable DB Designer | 2010 | SIGMOD | 4.7278675e-05 |
| 2,484 | Efficient Use of the Query Optimizer for Automated Physical Design | 2007 | VLDB | 8.6864279e-05 |
| 2,828 | Automatic Physical Design Tuning: Workload as a Sequence | 2006 | SIGMOD | 8.0548516e-05 |
| 3,284 | Configuration-Parametric Query Optimization for Physical Design Tuning | 2008 | SIGMOD | 7.2790444e-05 |
| 3,072 | Constrained Physical Design Tuning | 2008 | VLDB | 7.6114086e-05 |
| 1,017 | Automatic Physical Database Tuning: A Relaxation-based Approach | 2005 | SIGMOD | 0.00014634307 |