DBScholar

Back to papers

Efficient Use of the Query Optimizer for Automated Physical Design

Summary: Introduces INUM, an index-usage model that reproduces query-optimizer cost estimates without repeatedly optimizing queries. It accelerates existing index-selection algorithms by up to three orders of magnitude while preserving design quality. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h35ab009287bab217
Venue
VLDB
Year
2007
Pagerank
9.1650298e-05
Overall Rank
2,025 | 86.40%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{papadomanolakis_vldb07,
        title = {{Efficient Use of the Query Optimizer for Automated Physical Design}},
        author = {Papadomanolakis, Stratos and Dash, Debabrata and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1093--1104},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,396 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010788714
1,815 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5756946e-05
1,884 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4349703e-05
3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.718081e-05
4,058 Semi-Automatic Index Tuning: Keeping DBAs in the Loop 2012 VLDB 6.8230003e-05
4,117 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 6.7929814e-05
4,609 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.5007715e-05
4,713 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 6.4543291e-05
4,970 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3319052e-05
5,272 Predicting Cost Amortization for Query Services 2011 SIGMOD 6.1987379e-05
5,632 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 6.0554368e-05
7,074 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.604902e-05
7,429 An Automated, Yet Interactive and Portable DB Designer 2010 SIGMOD 5.5288521e-05
7,712 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 5.4705892e-05
7,904 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.4277674e-05
9,796 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1236285e-05
9,950 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 5.102891e-05
10,692 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 4.9769913e-05
10,713 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9769913e-05
11,232 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0023943337
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035340164
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028664776
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025914764
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025619089
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023349603
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014251362
995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012629969
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011122244
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010068388
1,788 Plan Selection based on Query Clustering 2002 VLDB 9.6275306e-05
2,374 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5570131e-05
8,759 Goals and Benchmarks for Autonomic Configuration Recommenders 2005 SIGMOD 5.2824923e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,492 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB
2 751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD
3 2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
4 769 Bitmap Index Design and Evaluation 1998 SIGMOD
5 272 An Overview of Query Optimization in Relational Systems 1998 PODS
6 4,417 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD
7 151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB
8 11,771 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB
9 1,263 A Framework for Automating Physical Database Design 1991 VLDB
10 3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD