DBScholar

Back to papers

Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters

Summary: Quickr lazily injects samplers into optimized query plans, approximating complex ad-hoc queries without precomputed samples. Its universe sampler supports multi-input joins, while accuracy analysis preserves groups and bounds aggregates; TPC-DS achieves median 2× resource reduction at cluster scale. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID
h7ab7605bf38c4c1d
Venue
SIGMOD
Year
2016
Pagerank
0.00013503124
Overall Rank
841 | 94.37%
DOI
10.1145/2882903.2882940

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kandula_sigmod16,
        title = {{Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters}},
        author = {Kandula, Srikanth and Shanbhag, Anil and Vitorovic, Aleksandar and Olma, Matthaios and Grandl, Robert and Chaudhuri, Surajit and Ding, Bolin},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882940},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882940},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
770 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014086699
793 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013903938
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,436 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010658836
1,444 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010616242
1,681 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.8821344e-05
1,839 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.5187688e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
4,661 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 6.4656621e-05
4,792 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 6.4010108e-05
5,399 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.1336701e-05
5,841 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.9569427e-05
5,885 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9421702e-05
6,198 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 5.8362492e-05
6,260 The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward 2021 VLDB 5.815273e-05
6,874 SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint 2025 SIGMOD 5.6434298e-05
7,387 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.5212177e-05
7,745 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4457135e-05
7,902 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 5.4135994e-05
7,927 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.4082473e-05
7,950 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 5.402957e-05
8,192 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 5.3646457e-05
8,305 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 5.3427507e-05
8,349 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.3332512e-05
8,381 Probabilistic Database Summarization for Interactive Data Exploration 2017 VLDB 5.327038e-05
8,517 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.3110227e-05
8,685 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.2730954e-05
8,790 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.2633515e-05
8,870 Data Driven Approximation with Bounded Resources 2017 VLDB 5.246202e-05
8,976 Practical Dynamic Extension for Sampling Indexes 2023 SIGMOD 5.2343756e-05
9,454 Towards Observability for Production Machine Learning Pipelines 2022 VLDB 5.1607878e-05
9,608 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1376962e-05
9,801 Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling 2017 VLDB 5.1150725e-05
10,003 Secure Sampling for Approximate Multi-party Query Processing 2023 SIGMOD 5.0845476e-05
10,057 The Data Interaction Game 2018 SIGMOD 5.0766855e-05
10,345 AB-tree: Index for Concurrent Random Sampling and Updates 2022 VLDB 5.0197268e-05
10,578 Sketch-based Secure Query Processing for Streaming Data 2026 SIGMOD 4.9605343e-05
10,795 Secure Multi-Party Sampling over Joins 2026 VLDB 4.9605343e-05
11,149 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 4.9605343e-05
11,252 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.9605343e-05
11,303 Holistic query Approximation via RL Modeling 2025 VLDB 4.9605343e-05
11,563 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.9605343e-05
11,591 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.9605343e-05
11,844 Approximate Queries over Concurrent Updates 2023 VLDB 4.9605343e-05
11,982 Accelerating Complex Analytics using Speculation 2021 CIDR 4.9605343e-05
12,055 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.9605343e-05
12,089 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 4.9605343e-05
12,102 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 4.9605343e-05
12,133 Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020 SIGMOD 4.9605343e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010494385
9 Online Aggregation 1997 SIGMOD 0.00076079812
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055523999
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050364918
31 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00049707539
49 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00043085722
57 On Random Sampling over Joins 1999 SIGMOD 0.0003999751
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030503973
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028566618
337 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020593498
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016918797
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016251304
711 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014589586
935 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012968914
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012400958
1,095 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012036913
1,435 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010659454
1,614 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010054823
1,874 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4470874e-05
1,924 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.3535088e-05
2,461 A Sampling Algebra for Aggregate Estimation 2013 VLDB 8.4123214e-05
2,661 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.1414177e-05
4,815 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.3890155e-05
5,341 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.1596655e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 935 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD
2 1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD
3 6,198 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD
4 138 Join Synopses for Approximate Query Answering 1999 SIGMOD
5 1,435 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD
6 8,349 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD
7 153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD
8 8,305 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB
9 11,149 Efficient Approximate Query Processing with Block Sampling 2025 CIDR
10 2,014 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD