DBScholar

Back to papers

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
5249
Venue
SIGMOD
Year
2016
Pagerank
5.9640712e-05
Overall Rank
6,138 | 57.89%
DOI
10.1145/2882903.2903728

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lee_sigmod16,
        title = {{Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics}},
        author = {Lee, Kukjin and König, Arnd Christian and Narasayya, Vivek and Ding, Bolin and Chaudhuri, Surajit and Ellwein, Brent and Eksarevskiy, Alexey and Kohli, Manbeen and Wyant, Jacob and Prakash, Praneeta and Nehme, Rimma and Li, Jiexing and Naughton, Jeff},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2903728},
        url = {https://dl.acm.org/doi/10.1145/2882903.2903728},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
563 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001650812
6,375 MIFO: A Query-Semantic Aware Resource Allocation Policy 2019 SIGMOD 5.8932222e-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
10,529 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
9 Online Aggregation 1997 SIGMOD 0.00077458002
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
222 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00024193708
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
365 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00020041735
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
624 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015683402
723 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014620977
940 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013081205
1,143 Toward a Progress Indicator for Database Queries 2004 SIGMOD 0.00011999403
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
1,729 Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation 1999 VLDB 9.908788e-05
1,747 SQL Server Column Store Indexes 2011 SIGMOD 9.8494706e-05
2,121 SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads 2003 VLDB 9.1402718e-05
2,270 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.8310714e-05
3,482 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 7.3751635e-05
6,333 A Statistical Approach Towards Robust Progress Estimation 2012 VLDB 5.9094287e-05
8,668 Toward Progress Indicators on Steroids for Big Data Systems 2013 CIDR 5.3882971e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,281 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
2 5,365 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB
3 13,796 Exploiting Self-Monitoring Sample Views for Cardinality Estimation 2007 SIGMOD
4 664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
5 3,093 Statistics on Views 2003 VLDB
6 1,143 Toward a Progress Indicator for Database Queries 2004 SIGMOD
7 682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB
8 6,333 A Statistical Approach Towards Robust Progress Estimation 2012 VLDB
9 2,270 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD
10 1,562 Estimating Progress of Execution for SQL Queries 2004 SIGMOD