Back to papers
BitGourmet: Deterministic Approximation via Optimized Bit Selection
Summary: BitGourmet deterministically approximates SQL aggregates by storing data as bit-vectors and processing an optimal subset of bit positions to guarantee result bounds. Leverages bit-level cost/error models, a multi-objective optimizer, specialized operators and predictive buffering; reports speedups vs exact processing and tighter errors than sampling.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 384
- Venue
- CIDR
- Year
- 2020
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,552 | 19.64%
- DOI
-
-
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 14 |
Online Aggregation |
1997 |
SIGMOD |
0.0010801504 |
| 121 |
Improved Query Performance with Variant Indexes |
1997 |
SIGMOD |
0.00045447517 |
| 429 |
The Aqua Approximate Query Answering System |
1999 |
SIGMOD |
0.00023476494 |
| 943 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015145883 |
| 1,323 |
Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters |
2016 |
SIGMOD |
0.00012601997 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011287495 |
| 2,588 |
Database Learning: Toward a Database that Becomes Smarter Every Time |
2017 |
SIGMOD |
8.4909562e-05 |
| 2,616 |
DAQ: A New Paradigm for Approximate Query Processing |
2015 |
VLDB |
8.4471955e-05 |
| 2,995 |
A Sampling Algebra for Aggregate Estimation |
2013 |
VLDB |
7.7587199e-05 |
| 3,051 |
Partial Results in Database Systems |
2014 |
SIGMOD |
7.6512591e-05 |
| 3,798 |
Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees |
2020 |
VLDB |
6.7592302e-05 |
| 3,842 |
Turbo-Charging Estimate Convergence in DBO |
2009 |
VLDB |
6.7102374e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6078243e-05 |
| 6,273 |
Identifying the Extent of Completeness of Query Answers over Partially Complete Databases |
2015 |
SIGMOD |
5.1323078e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,616 |
DAQ: A New Paradigm for Approximate Query Processing |
2015 |
VLDB |
8.4471955e-05 |
| 5,596 |
Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps |
2006 |
VLDB |
5.4181535e-05 |
| 3,702 |
Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates |
2019 |
CIDR |
6.8295759e-05 |
| 2,808 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0870741e-05 |
| 2,061 |
Optimizing Queries On Compressed Bitmaps |
2000 |
VLDB |
9.6529345e-05 |
| 4,442 |
Approximating Predicates and Expressive Queries on Probabilistic Databases |
2008 |
PODS |
6.186154e-05 |
| 10,337 |
Efficient Approximate Query Processing with Block Sampling |
2025 |
CIDR |
4.1945683e-05 |
| 5,194 |
Bitvector-aware Query Optimization for Decision Support Queries |
2020 |
SIGMOD |
5.6368209e-05 |
| 2,580 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.5058814e-05 |
| 11,585 |
Demonstration of BitGourmet: Data Analysis via Deterministic Approximation |
2020 |
SIGMOD |
4.1945683e-05 |