Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics

Summary: Introduces Live Query Statistics (LQS) in SQL Server 2016 for global and per-operator query progress. Describes design/implementation, advanced extensions, usage examples, and evaluation of progress estimation accuracy on synthetic and real workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5187
Venue: SIGMOD
Year: 2016
Pagerank: 5.1023048e-05
Overall Rank: 6,345 | 55.86%
DOI: 10.1145/2882903.2903728

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
5,844	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.3030037e-05
9,006	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4101482e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
661	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018481174
718	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.0001763106
852	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015941524
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013207641
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884
1,512	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00011597041
1,695	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010882793
1,770	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	0.00010618229
2,111	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5286436e-05
2,137	SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads	2003	VLDB	9.4719326e-05
2,258	SQL Server Column Store Indexes	2011	SIGMOD	9.1678883e-05
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
6,484	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.0453762e-05
8,401	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR	4.5250912e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,479	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0483805e-05
5,668	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	5.3806337e-05
13,596	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD	-
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
3,397	Statistics on Views	2003	VLDB	7.1437062e-05
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
6,484	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.0453762e-05
2,111	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5286436e-05
1,512	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00011597041