A Statistical Approach Towards Robust Progress Estimation

Summary: Statistical estimator-selection for robust SQL progress estimation across diverse queries; reduces brittleness of estimators. Introduces special-purpose estimators; shows generalization to unseen workloads; validated on industrial benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9760a5e2216e2628
Venue: VLDB
Year: 2012
Pagerank: 5.7564896e-05
Overall Rank: 6,470 | 56.64%
DOI: 10.14778/2095686.2095695

Incoming Non-self Citations Over Time

Authors

1. Arnd Christian König (Microsoft)
2. Bolin Ding (University of Illinois Urbana-Champaign)
3. Surajit Chaudhuri (Microsoft)
4. Vivek Narasayya (Microsoft)

BibTeX Citation

@article{konig_vldb12,
        title = {{A Statistical Approach Towards Robust Progress Estimation}},
        author = {König, Arnd Christian and Ding, Bolin and Chaudhuri, Surajit and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {4},
        pages = {382--393},
        doi = {10.14778/2095686.2095695},
        url = {https://doi.org/10.14778/2095686.2095695},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,243	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.8220831e-05
6,447	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.7655496e-05
7,987	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.3957073e-05
9,154	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2050937e-05
12,597	Workload Management for Big Data Analytics	2013	SIGMOD	4.9605343e-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
493	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001735831
628	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015421836
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011739527
1,381	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010832197
1,587	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00010119368
1,691	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	9.838545e-05
2,329	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	8.6188984e-05
8,163	ConEx: A System for Monitoring Queries	2007	SIGMOD	5.3717121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,509	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
2	79	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
3	58	Statistical Estimators for Relational Algebra Expressions	1988	PODS
4	11,347	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
5	2,661	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
6	6,128	Robustness Metrics for Relational Query Execution Plans	2018	VLDB
7	568	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
8	1,587	Estimating Progress of Execution for SQL Queries	2004	SIGMOD
9	676	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
10	2,329	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD