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: 10674
Venue: VLDB
Year: 2012
Pagerank: 5.9094287e-05
Overall Rank: 6,333 | 56.56%
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,138	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.9640712e-05
6,375	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.8932222e-05
7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.5371287e-05
8,984	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.3395569e-05
12,257	Workload Management for Big Data Analytics	2013	SIGMOD	5.093636e-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
501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001738508
624	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015683402
1,143	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011999403
1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011032204
1,562	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00010354429
1,665	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	0.00010069173
2,270	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	8.8310714e-05
7,974	ConEx: A System for Monitoring Queries	2007	SIGMOD	5.515738e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,366	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
2	76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
3	55	Statistical Estimators for Relational Algebra Expressions	1988	PODS
4	10,881	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
5	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
6	6,019	Robustness Metrics for Relational Query Execution Plans	2018	VLDB
7	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
8	1,562	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,270	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD