AI Meets AI: Leveraging Query Executions to Improve Index Recommendations

Summary: Replaces optimizer-cost plan comparison in index tuning with an ML classifier predicting cheaper plans across configs. Integrates with advanced tuners, delivering up to 5x fewer errors on benchmarks and real workloads, reducing cost regressions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5767
Venue: SIGMOD
Year: 2019
Pagerank: 0.00010319105
Overall Rank: 1,856 | 87.11%
DOI: 10.1145/3299869.3324957

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 57 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,300	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	4.1905499e-05
10,552	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.1905499e-05
10,780	Automatic Indexing in Oracle	2025	VLDB	4.1905499e-05
10,796	SQL:Trek Automated Index Design at Airbnb	2025	VLDB	4.1905499e-05
10,863	Graph Transformers for Query Plan Representation: Potentials and Challenges	2025	VLDB	4.1905499e-05
11,189	Regularized Pairwise Relationship based Analytics for Structured Data	2023	SIGMOD	4.1905499e-05
11,238	AdaChain: A Learned Adaptive Blockchain	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036859633
208	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034478612
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
250	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030640525
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
371	Self-Driving Database Management Systems	2017	CIDR	0.00025382677
407	Database Cracking	2007	CIDR	0.00023941779
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
495	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00021712703
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
661	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018488168
662	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018478597
716	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00017623897
841	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00015987128
1,017	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014627121
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
1,801	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010485628
2,050	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	9.6883066e-05
2,153	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.418541e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
2,467	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	8.7264908e-05
2,623	Goal-Oriented Buffer Management Revisited*	1996	SIGMOD	8.4368672e-05
2,834	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0468556e-05
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
4,160	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3886736e-05
5,114	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.6813929e-05
5,676	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	5.3768269e-05
7,776	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	4.6493147e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,117	Deep Query Optimization	2019	SIGMOD	4.3885415e-05
6,753	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9345582e-05
5,787	Machine Learning for Databases	2021	VLDB	5.3256401e-05
7,332	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	4.7553758e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
8,043	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5954398e-05
3,466	AI Meets Database: AI4DB and DB4AI	2021	SIGMOD	7.0645718e-05
5,673	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	5.3789277e-05
10,125	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
5,343	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5582234e-05