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: 10682
Venue: VLDB
Year: 2012
Pagerank: 6.9424878e-05
Overall Rank: 4,039 | 72.30%
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,548	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010392475
1,949	Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases	2020	VLDB	9.430385e-05
3,587	HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements	2022	SIGMOD	7.2829345e-05
3,783	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	7.1298683e-05
6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.9124005e-05
7,825	RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems	2025	VLDB	5.5367884e-05
8,982	Automatic Index Selection for Large-Scale Datalog Computation	2019	VLDB	5.3397715e-05
9,598	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.2494989e-05
9,715	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.2337048e-05
11,003	Automatic Indexing in Oracle	2025	VLDB	5.093636e-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
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
1,997	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.3378162e-05
2,722	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.206711e-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
4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.635765e-05
7,098	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	5.7046615e-05

Semantically Similar Papers

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