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: 10104
Venue: VLDB
Year: 2009
Pagerank: 6.635765e-05
Overall Rank: 4,550 | 68.79%
DOI: 10.14778/1687627.1687766

Incoming Non-self Citations Over Time

Authors

1. Karl Schnaitter (University of California Santa Cruz)
2. Neoklis Polyzotis (University of California Santa Cruz)
3. Lise Getoor (University of Maryland)

BibTeX Citation

@article{schnaitter_vldb09,
        title = {{Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications}},
        author = {Schnaitter, Karl and Polyzotis, Neoklis and Getoor, Lise},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687766},
        url = {https://doi.org/10.14778/1687627.1687766},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010644613
3,783	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	7.1298683e-05
4,039	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.9424878e-05
4,643	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	6.5907466e-05
5,091	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3669569e-05
7,346	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD	5.6377748e-05
9,598	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.2494989e-05
9,615	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.2436464e-05
9,715	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.2337048e-05
10,327	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	5.093636e-05
10,494	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD	5.093636e-05
10,815	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	5.093636e-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
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014173242
1,997	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.3378162e-05
2,811	Constrained Physical Design Tuning	2008	VLDB	8.0982817e-05
3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.8620915e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB
2	5,039	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD
3	87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB
4	387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD
5	1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB
6	1,512	On the Analysis of Indexing Schemes	1997	PODS
7	184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB
8	3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
9	4,039	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB
10	11,306	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB