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: 10495
Venue: VLDB
Year: 2012
Pagerank: 6.1999789e-05
Overall Rank: 4,412 | 69.34%
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,050	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	9.6883066e-05
2,140	Diagnosing Root Causes of Intermittent Slow Queries in Cloud Databases	2020	VLDB	9.4565836e-05
3,565	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	6.9627613e-05
4,377	HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements	2022	SIGMOD	6.2331947e-05
6,753	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9345582e-05
7,993	RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems	2025	VLDB	4.6080455e-05
9,000	Automatic Index Selection for Large-Scale Datalog Computation	2019	VLDB	4.4087102e-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
10,780	Automatic Indexing in Oracle	2025	VLDB	4.1905499e-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
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028255083
2,479	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6836615e-05
2,834	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0468556e-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
5,055	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.72317e-05
7,010	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	4.8589148e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,780	Automatic Indexing in Oracle	2025	VLDB	4.1905499e-05
6,494	Foundations of Automated Database Tuning	2006	VLDB	5.0334983e-05
845	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00015953779
8,390	Goals and Benchmarks for Autonomic Configuration Recommenders	2005	SIGMOD	4.524666e-05
2,069	Towards Automated Performance Tuning For Complex Workloads	1994	VLDB	9.6356256e-05
8,640	Automatic Workload Driven Index Defragmentation	2011	VLDB	4.4743572e-05
11,103	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1905499e-05
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
9,578	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	4.3195435e-05
5,055	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	5.72317e-05