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: 5188
Venue: SIGMOD
Year: 2016
Pagerank: 5.0980049e-05
Overall Rank: 6,341 | 55.94%
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
876	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015660534
5,855	MIFO: A Query-Semantic Aware Resource Allocation Policy	2019	SIGMOD	5.297903e-05
9,012	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4059413e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.1905499e-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.0010813443
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
250	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030640525
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021385343
662	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018478597
716	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00017623897
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013192321
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
1,509	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.0001158945
1,691	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010890775
1,768	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	0.00010608933
2,113	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5207583e-05
2,136	SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads	2003	VLDB	9.4668797e-05
2,262	SQL Server Column Store Indexes	2011	SIGMOD	9.1629311e-05
4,075	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4699689e-05
6,478	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.040535e-05
8,398	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR	4.5207516e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
5,676	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	5.3768269e-05
13,609	Exploiting Self-Monitoring Sample Views for Cardinality Estimation	2007	SIGMOD	-
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
3,398	Statistics on Views	2003	VLDB	7.1381433e-05
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
1,017	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014627121
6,478	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.040535e-05
2,113	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5207583e-05
1,509	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.0001158945