Semi-Automatic Index Tuning: Keeping DBAs in the Loop

Summary: Introduces online semi-automatic index tuning that keeps DBAs in the loop: recommendations adapt to implicit/explicit preference feedback while analyzing the live workload. Uses the Work Function Algorithm for broad online optimization with competitive guarantees. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h48826273c88ae6a7
Venue: VLDB
Year: 2012
Pagerank: 6.8257215e-05
Overall Rank: 4,058 | 72.72%
DOI: 10.14778/2140436.2140444

Incoming Non-self Citations Over Time

Authors

1. Karl Schnaitter (Teradata)
2. Neoklis Polyzotis (University of California Santa Cruz)

BibTeX Citation

@article{schnaitter_vldb12,
        title = {{Semi-Automatic Index Tuning: Keeping DBAs in the Loop}},
        author = {Schnaitter, Karl and Polyzotis, Neoklis},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {5},
        pages = {478--489},
        doi = {10.14778/2140436.2140444},
        url = {https://doi.org/10.14778/2140436.2140444},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,516	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010402594
1,857	Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases	2020	VLDB	9.4929201e-05
3,486	HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements	2022	SIGMOD	7.2636102e-05
3,840	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	6.9920793e-05
6,105	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.8860941e-05
7,236	RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems	2025	VLDB	5.5790509e-05
8,771	Automatic Indexing in Oracle	2025	VLDB	5.2806451e-05
9,116	Automatic Index Selection for Large-Scale Datalog Computation	2019	VLDB	5.2270261e-05
9,775	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.1317143e-05
9,853	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.1193944e-05

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
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
2,023	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1669658e-05
2,775	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0312847e-05
2,857	Constrained Physical Design Tuning	2008	VLDB	7.9380294e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.7215151e-05
4,607	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.5037336e-05
7,231	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	5.5793e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,771	Automatic Indexing in Oracle	2025	VLDB
2	6,251	Foundations of Automated Database Tuning	2006	VLDB
3	867	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD
4	8,751	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD
5	2,425	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB
6	8,785	Automatic Workload Driven Index Defragmentation	2011	VLDB
7	11,625	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB
8	5,131	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD
9	9,853	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD
10	4,607	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB