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

Summary: Introduces pay-as-you-go query feedback: selectively accepting small per-execution overhead to collect cardinalities passive monitoring misses. Implemented in SQL Server, it corrects persistent optimizer plan errors and improves plan quality at low overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9933
Venue: VLDB
Year: 2008
Pagerank: 6.2462467e-05
Overall Rank: 5,365 | 63.20%
DOI: 10.14778/1453856.1453977

Incoming Non-self Citations Over Time

Authors

1. Surajit Chaudhuri (Microsoft)
2. Vivek Narasayya (Microsoft)
3. Ravi Ramamurthy (Microsoft)

BibTeX Citation

@article{chaudhuri_vldb08,
        title = {{A Pay-As-You-Go Framework for Query Execution Feedback}},
        author = {Chaudhuri, Surajit and Narasayya, Vivek and Ramamurthy, Ravi},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {4},
        number = {12},
        pages = {1534--1545},
        doi = {10.14778/1453856.1453977},
        url = {https://doi.org/10.14778/1453856.1453977},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014888851
1,256	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011457194
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011361878
1,468	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	0.00010686496
1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.3517129e-05
2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9335187e-05
3,162	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.6785856e-05
4,444	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.6999439e-05
7,655	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.5741093e-05
12,486	Visualizing the robustness of query execution	2009	CIDR	5.093636e-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
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00029038365
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
448	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018292618
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
664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015167825
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
3,093	Statistics on Views	2003	VLDB	7.7664764e-05
3,309	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD	7.5368417e-05
4,591	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.614318e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,093	Statistics on Views	2003	VLDB
2	1,122	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB
3	2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD
4	7,495	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD
5	388	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB
6	5,137	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
7	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
8	13,796	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD
9	3,426	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB
10	5,010	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB