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: 9914
Venue: VLDB
Year: 2009
Pagerank: 5.72317e-05
Overall Rank: 5,055 | 64.87%
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,022	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.7623022e-05
3,565	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	6.9627613e-05
4,412	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.1999789e-05
5,343	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5582234e-05
5,673	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	5.3789277e-05
7,445	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD	4.7235588e-05
9,450	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3367172e-05
9,578	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	4.3195435e-05
9,931	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	4.2469394e-05
10,032	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.1905499e-05
10,205	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD	4.1905499e-05
10,552	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.1905499e-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
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
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
1,018	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014626746
2,479	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6836615e-05
3,077	Constrained Physical Design Tuning	2008	VLDB	7.6043371e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-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.00031727601
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
2,022	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.7623022e-05
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
2,084	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	9.5788876e-05
4,412	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.1999789e-05
11,103	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1905499e-05