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

1. Srikanth Kandula (Microsoft)
2. Anil Shanbhag (Microsoft)
3. Aleksandar Vitorovic (Microsoft)
4. Matthaios Olma (Microsoft)
5. Robert Grandl (Microsoft)
6. Surajit Chaudhuri (Microsoft)
7. Bolin Ding (Microsoft)

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,194	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.9605343e-05
12,251	Tighter Upper Bounds for Join Cardinality Estimates	2018	SIGMOD	4.9605343e-05
12,264	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.9605343e-05

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

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