Back to papers
Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters
Summary: Quickr lazily approximates ad-hoc queries in big-data clusters using on-the-fly samplers, no precomputed samples. A sampler for multi-join inputs, embedded in a cost-based optimizer with an accuracy bound, delivering ~2x resource savings on TPC-DS.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5132
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 0.00012606067
- Overall Rank
- 1,320 | 90.83%
- DOI
-
10.1145/2882903.2882940
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 52 citing papers.
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 |
| 3 |
Pig Latin: A Not-So-Foreign Language for Data Processing |
2008 |
SIGMOD |
0.0024217964 |
| 14 |
Online Aggregation |
1997 |
SIGMOD |
0.0010813443 |
| 18 |
On Random Sampling over Joins |
1999 |
SIGMOD |
0.00092569117 |
| 22 |
SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets |
2008 |
VLDB |
0.00084679526 |
| 43 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00072660894 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 70 |
Hive - A Warehousing Solution Over a Map-Reduce Framework |
2009 |
VLDB |
0.00059744625 |
| 109 |
Dremel: Interactive Analysis of Web-Scale Datasets |
2010 |
VLDB |
0.00048217028 |
| 168 |
Approximate Frequency Counts over Data Streams |
2002 |
VLDB |
0.0003915627 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035402379 |
| 431 |
The Aqua Approximate Query Answering System |
1999 |
SIGMOD |
0.00023397171 |
| 531 |
Random Sampling for Histogram Construction: How much is enough? |
1998 |
SIGMOD |
0.0002079072 |
| 736 |
Congressional Samples for Approximate Answering of Group-By Queries |
2000 |
SIGMOD |
0.00017414831 |
| 737 |
On Synopses for Distinct-Value Estimation Under Multiset Operations |
2007 |
SIGMOD |
0.00017377393 |
| 1,257 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00013002384 |
| 1,425 |
Scalable Approximate Query Processing With The DBO Engine |
2007 |
SIGMOD |
0.00012044433 |
| 1,451 |
Online Aggregation for Large MapReduce Jobs |
2011 |
VLDB |
0.00011925842 |
| 1,735 |
SciBORQ: Scientific data management with Bounds On Runtime and Quality |
2011 |
CIDR |
0.00010713691 |
| 1,867 |
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems |
2014 |
SIGMOD |
0.00010264932 |
| 2,354 |
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data |
2015 |
SIGMOD |
8.9748896e-05 |
| 2,424 |
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing |
2014 |
SIGMOD |
8.8415494e-05 |
| 2,813 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0816314e-05 |
| 2,995 |
A Sampling Algebra for Aggregate Estimation |
2013 |
VLDB |
7.7606324e-05 |
| 5,119 |
Sampling Algorithms in a Stream Operator |
2005 |
SIGMOD |
5.6774637e-05 |
| 5,258 |
Error-bounded Sampling for Analytics on Big Sparse Data |
2014 |
VLDB |
5.5973455e-05 |
Semantically Similar Papers