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 |
|---|---|---|---|---|
| 160 | Automated Selection of Materialized Views and Indexes for SQL Databases | 2000 | VLDB | 0.00040053897 |
| 237 | An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server | 1997 | VLDB | 0.00031727601 |
| 517 | AutoAdmin "What-if" Index Analysis Utility | 1998 | SIGMOD | 0.00021193179 |
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.0040465394 |
| 134 | The EXODUS Optimizer Generator | 1987 | SIGMOD | 0.00043070028 |
| 163 | Some High-level Language Constructs for Data of Type Relation | 1977 | SIGMOD | 0.0003980026 |
| 220 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033312045 |
| 592 | A Rule-Based View of Query Optimization | 1987 | SIGMOD | 0.0001953183 |
| 720 | Object-Oriented Database Systems | 1988 | PODS | 0.00017531889 |
| 2,727 | Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions | 1988 | VLDB | 8.2234566e-05 |
| 5,611 | An Object-Oriented Database System for Engineering Applications | 1987 | SIGMOD | 5.4105236e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,160 | Compression Aware Physical Database Design | 2011 | VLDB | 5.1750659e-05 |
| 13,041 | Conceptual-To-Internal Mappings in Commercial Database Systems | 1984 | PODS | 4.1905499e-05 |
| 14,387 | Automatic Generation Of Physical Data Base Structures | 1975 | SIGMOD | - |
| 285 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD | 0.00028978423 |
| 7,445 | An Automated, Yet Interactive and Portable DB Designer | 2010 | SIGMOD | 4.7235588e-05 |
| 2,479 | Efficient Use of the Query Optimizer for Automated Physical Design | 2007 | VLDB | 8.6836615e-05 |
| 2,834 | Automatic Physical Design Tuning: Workload as a Sequence | 2006 | SIGMOD | 8.0468556e-05 |
| 3,276 | Configuration-Parametric Query Optimization for Physical Design Tuning | 2008 | SIGMOD | 7.2880761e-05 |
| 3,077 | Constrained Physical Design Tuning | 2008 | VLDB | 7.6043371e-05 |
| 1,018 | Automatic Physical Database Tuning: A Relaxation-based Approach | 2005 | SIGMOD | 0.00014626746 |