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.0001354605
Overall Rank
840 | 94.36%
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 3 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
12,145 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.9793485e-05
12,202 Tighter Upper Bounds for Join Cardinality Estimates 2018 SIGMOD 4.9793485e-05
12,215 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9793485e-05
Previous Page 2 / 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.001052036
9 Online Aggregation 1997 SIGMOD 0.00076195956
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055406774
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050495102
31 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00049839909
49 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00043160717
57 On Random Sampling over Joins 1999 SIGMOD 0.00040108301
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030600691
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
336 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020657819
519 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016942879
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016296665
707 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014640173
931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013011667
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012438826
1,090 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012077577
1,428 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010693831
1,607 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.0001008742
1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4754064e-05
1,916 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.3837729e-05
2,456 A Sampling Algebra for Aggregate Estimation 2013 VLDB 8.4377192e-05
2,655 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.1706092e-05
4,792 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.4130671e-05
5,318 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.1828476e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 931 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD
2 1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD
3 6,221 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD
4 138 Join Synopses for Approximate Query Answering 1999 SIGMOD
5 1,428 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD
6 8,331 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,283 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB
9 11,079 Efficient Approximate Query Processing with Block Sampling 2025 CIDR
10 2,000 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD