Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications

Summary: Formalizes index interactions among a recommended index set and presents an algorithm to identify them. Prototype on IBM DB2; two tools: visualize interactions via partitioned subsets and schedule index materialization across windows for maximal benefit. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9913
Venue: VLDB
Year: 2009
Pagerank: 5.7273583e-05
Overall Rank: 5,060 | 64.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
3,562	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	6.9694564e-05
4,415	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.205081e-05
5,337	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5635208e-05
5,686	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	5.3712312e-05
7,445	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD	4.7278675e-05
9,444	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3408772e-05
9,579	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	4.3236869e-05
9,930	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	4.2510122e-05
10,032	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.1945683e-05
10,205	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD	4.1945683e-05
10,543	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited 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
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
1,017	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014634307
2,484	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6864279e-05
3,072	Constrained Physical Design Tuning	2008	VLDB	7.6114086e-05
3,284	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2790444e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
2,081	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	9.5870732e-05
4,415	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.205081e-05
11,100	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1945683e-05