Back to papers
PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression
Summary: PairwiseHist: histogram-based AQP using recursive hypothesis testing to produce accurate pairwise-aware synopses. Operates directly on Generalized Deduplication-compressed data, giving higher accuracy, lower latency, much smaller synopses and faster builds.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13387
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.5135713e-05
- Overall Rank
- 8,414 | 41.53%
- DOI
-
10.14778/3648160.3648181
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 328 |
Balancing Histogram Optimality and Practicality for Query Result Size Estimation |
1995 |
SIGMOD |
0.00027301497 |
| 606 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019251186 |
| 1,161 |
VerdictDB: Universalizing Approximate Query Processing |
2018 |
SIGMOD |
0.00013579831 |
| 1,257 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00013002384 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011289028 |
| 1,867 |
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems |
2014 |
SIGMOD |
0.00010264932 |
| 1,978 |
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses |
2018 |
VLDB |
9.8764627e-05 |
| 2,126 |
IDEBench: A Benchmark for Interactive Data Exploration |
2020 |
SIGMOD |
9.4814404e-05 |
| 2,424 |
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing |
2014 |
SIGMOD |
8.8415494e-05 |
| 2,494 |
DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models |
2019 |
SIGMOD |
8.6457436e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6056349e-05 |
| 4,815 |
DigitHist: a Histogram-Based Data Summary with Tight Error Bounds |
2017 |
VLDB |
5.8978716e-05 |
| 5,799 |
Learned Approximate Query Processing: Make it Light, Accurate and Fast |
2021 |
CIDR |
5.3219666e-05 |
| 5,832 |
Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms |
2015 |
PODS |
5.3085972e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 8,370 |
LAQy: Efficient and Reusable Query Approximations via Lazy Sampling |
2023 |
SIGMOD |
4.5287754e-05 |
| 9,078 |
NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks |
2023 |
SIGMOD |
4.3959645e-05 |
Semantically Similar Papers