A Pay-As-You-Go Framework for Query Execution Feedback

Summary: Pay-as-you-go framework adds a small per-execution overhead to collect cardinality information unavailable to passive monitoring. It delivers significantly better plan quality than passive feedback and expands the reach of execution-feedback techniques, demonstrated in SQL Server on real and synthetic workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9742
Venue: VLDB
Year: 2008
Pagerank: 5.3806337e-05
Overall Rank: 5,668 | 60.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,254	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013027411
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
1,855	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00010315245
2,083	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5834572e-05
2,631	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4101843e-05
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
3,954	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	6.5926838e-05
4,436	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.1909336e-05
7,776	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	4.6537231e-05
12,291	Visualizing the robustness of query execution	2009	CIDR	4.1945683e-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
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
3,397	Statistics on Views	2003	VLDB	7.1437062e-05
3,651	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	6.8768678e-05
5,025	Automated Statistics Collection in DB2 UDB	2004	VLDB	5.7533741e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,397	Statistics on Views	2003	VLDB	7.1437062e-05
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
3,013	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD	7.7137441e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
629	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018942366
5,685	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.3717535e-05
6,479	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0483805e-05
13,596	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD	-
3,952	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.5939652e-05
5,633	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	5.4011156e-05