Semi-Automatic Index Tuning: Keeping DBAs in the Loop

Summary: Proposes semi-automatic index tuning that keeps DBAs in the loop by blending online workload feedback with explicit preferences. Employs the Work Function Algorithm to deliver online competitive guarantees and DBA-guided index recommendations with overrides as workload evolves. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10494
Venue: VLDB
Year: 2012
Pagerank: 6.205081e-05
Overall Rank: 4,415 | 69.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Karl Schnaitter
2. Neoklis Polyzotis

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,047	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	9.6920209e-05
2,139	Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases	2020	VLDB	9.4640037e-05
3,562	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	6.9694564e-05
4,399	HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements	2022	SIGMOD	6.2225151e-05
6,750	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9392771e-05
7,989	RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems	2025	VLDB	4.6124681e-05
8,994	Automatic Index Selection for Large-Scale Datalog Computation	2019	VLDB	4.4129398e-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
10,774	Automatic Indexing in Oracle	2025	VLDB	4.1945683e-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
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
2,484	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6864279e-05
2,828	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0548516e-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
5,060	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.7273583e-05
7,010	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	4.8634875e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,774	Automatic Indexing in Oracle	2025	VLDB	4.1945683e-05
6,520	Foundations of Automated Database Tuning	2006	VLDB	5.0307595e-05
874	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00015728533
8,391	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	4.5287897e-05
2,065	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB	9.6410693e-05
8,642	Automatic Workload Driven Index Defragmentation	2011	VLDB	4.4785896e-05
11,100	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1945683e-05
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
9,579	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	4.3236869e-05
5,060	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.7273583e-05