Xplus: A SQL-Tuning-Aware Query Optimizer

Summary: Xplus is the first optimizer designed for SQL tuning, accepting a request for a plan outperforming a repeatedly used plan by a target percentage. It proactively executes selected subplans, learns from runtime monitoring, and coordinates goal-specific tuning experts. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10241
Venue: VLDB
Year: 2010
Pagerank: 6.6999439e-05
Overall Rank: 4,444 | 69.52%
DOI: 10.14778/1920841.1920984

Incoming Non-self Citations Over Time

Authors

1. Herodotos Herodotou (Duke University)
2. Shivnath Babu (Duke University)

BibTeX Citation

@article{herodotou_vldb10,
        title = {{Xplus: A SQL-Tuning-Aware Query Optimizer}},
        author = {Herodotou, Herodotos and Babu, Shivnath},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1149--1160},
        doi = {10.14778/1920841.1920984},
        url = {https://doi.org/10.14778/1920841.1920984},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
798	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.00013919795
1,694	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	9.9953156e-05
7,655	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.5741093e-05
8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.4309397e-05
9,315	ProcAnalyzer: Effective Code Analyzer for Tuning Imperative Programs in SAP HANA	2020	SIGMOD	5.289545e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
347	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00020651582
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016436005
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05
5,365	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	6.2462467e-05
8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.4835315e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD
2	10,106	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB
3	4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB
4	119	The EXODUS Optimizer Generator	1987	SIGMOD
5	1,771	Plan Selection based on Query Clustering	2002	VLDB
6	474	Dynamic Query Evaluation Plans	1989	SIGMOD
7	9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
8	10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD
9	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
10	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB