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.7782179e-05
Overall Rank: 6,456 | 56.60%
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,241	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.8381762e-05
6,435	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.7859508e-05
7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.415894e-05
9,133	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2229655e-05
12,548	Workload Management for Big Data Analytics	2013	SIGMOD	4.9793485e-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
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015429949
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011771949
1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010864448
1,587	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.0001014156
1,688	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	9.8645784e-05
2,318	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	8.6464837e-05
8,139	ConEx: A System for Monitoring Queries	2007	SIGMOD	5.3920783e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,487	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,283	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
5	2,655	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
6	6,113	Robustness Metrics for Relational Query Execution Plans	2018	VLDB
7	569	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	682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
10	2,318	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD