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
- 5131
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 0.00012601997
- Overall Rank
- 1,323 | 90.80%
- 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.0024183614 |
| 14 |
Online Aggregation |
1997 |
SIGMOD |
0.0010801504 |
| 18 |
On Random Sampling over Joins |
1999 |
SIGMOD |
0.00092385438 |
| 22 |
SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets |
2008 |
VLDB |
0.0008456613 |
| 43 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00072723062 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061639801 |
| 70 |
Hive - A Warehousing Solution Over a Map-Reduce Framework |
2009 |
VLDB |
0.00059533166 |
| 109 |
Dremel: Interactive Analysis of Web-Scale Datasets |
2010 |
VLDB |
0.00048186983 |
| 166 |
Approximate Frequency Counts over Data Streams |
2002 |
VLDB |
0.00039361552 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035426067 |
| 429 |
The Aqua Approximate Query Answering System |
1999 |
SIGMOD |
0.00023476494 |
| 530 |
Random Sampling for Histogram Construction: How much is enough? |
1998 |
SIGMOD |
0.00020803682 |
| 727 |
On Synopses for Distinct-Value Estimation Under Multiset Operations |
2007 |
SIGMOD |
0.00017508726 |
| 739 |
Congressional Samples for Approximate Answering of Group-By Queries |
2000 |
SIGMOD |
0.00017401518 |
| 1,260 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00012993347 |
| 1,425 |
Scalable Approximate Query Processing With The DBO Engine |
2007 |
SIGMOD |
0.00012051353 |
| 1,464 |
Online Aggregation for Large MapReduce Jobs |
2011 |
VLDB |
0.00011865546 |
| 1,874 |
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems |
2014 |
SIGMOD |
0.00010244443 |
| 1,909 |
SciBORQ: Scientific data management with Bounds On Runtime and Quality |
2011 |
CIDR |
0.00010121304 |
| 2,355 |
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data |
2015 |
SIGMOD |
8.9677847e-05 |
| 2,365 |
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing |
2014 |
SIGMOD |
8.9551432e-05 |
| 2,808 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0870741e-05 |
| 2,995 |
A Sampling Algebra for Aggregate Estimation |
2013 |
VLDB |
7.7587199e-05 |
| 5,117 |
Sampling Algorithms in a Stream Operator |
2005 |
SIGMOD |
5.6825418e-05 |
| 5,252 |
Error-bounded Sampling for Analytics on Big Sparse Data |
2014 |
VLDB |
5.6024389e-05 |
Semantically Similar Papers