Back to papers
FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network
Summary: FAAQP proposes a bitmap-augmented sum-product network (BSPN) for AQP, outperforming model- and sample-based methods. Budget-aware BSPN construction and bitmap merging enable tunable accuracy–latency trade-offs with 1.3x–9x gains and low latency.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7222
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,491 | 27.09%
- DOI
-
10.1145/3725292
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 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.0010813443 |
| 185 |
DuckDB: an Embeddable Analytical Database |
2019 |
SIGMOD |
0.00036529607 |
| 216 |
Ripple Joins for Online Aggregation |
1999 |
SIGMOD |
0.00033560137 |
| 606 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019251186 |
| 736 |
Congressional Samples for Approximate Answering of Group-By Queries |
2000 |
SIGMOD |
0.00017414831 |
| 752 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.00017138049 |
| 941 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015147831 |
| 1,161 |
VerdictDB: Universalizing Approximate Query Processing |
2018 |
SIGMOD |
0.00013579831 |
| 1,320 |
Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters |
2016 |
SIGMOD |
0.00012606067 |
| 1,699 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010848882 |
| 2,494 |
DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models |
2019 |
SIGMOD |
8.6457436e-05 |
| 2,583 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.4973431e-05 |
| 2,589 |
Database Learning: Toward a Database that Becomes Smarter Every Time |
2017 |
SIGMOD |
8.4868591e-05 |
| 2,769 |
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation |
2021 |
VLDB |
8.1512848e-05 |
| 4,543 |
FACE: A Normalizing Flow based Cardinality Estimator |
2022 |
VLDB |
6.0953507e-05 |
| 5,799 |
Learned Approximate Query Processing: Make it Light, Accurate and Fast |
2021 |
CIDR |
5.3219666e-05 |
| 5,952 |
PGMJoins: Random Join Sampling with Graphical Models |
2021 |
SIGMOD |
5.2547498e-05 |
| 6,402 |
Approximate Query Engines: Commercial Challenges and Research Opportunities |
2017 |
SIGMOD |
5.0725227e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 7,246 |
Learning to Sample: Counting with Complex Queries |
2020 |
VLDB |
4.7847433e-05 |
| 8,370 |
LAQy: Efficient and Reusable Query Approximations via Lazy Sampling |
2023 |
SIGMOD |
4.5287754e-05 |
| 8,414 |
PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression |
2024 |
VLDB |
4.5135713e-05 |
| 8,642 |
One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees |
2022 |
SIGMOD |
4.4734993e-05 |
| 9,621 |
ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation |
2023 |
VLDB |
4.3125802e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,603 |
DAQ: A New Paradigm for Approximate Query Processing |
2015 |
VLDB |
8.4634633e-05 |
| 1,257 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00013002384 |
| 2,583 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.4973431e-05 |
| 5,799 |
Learned Approximate Query Processing: Make it Light, Accurate and Fast |
2021 |
CIDR |
5.3219666e-05 |
| 4,020 |
Revisiting Reuse for Approximate Query Processing |
2017 |
VLDB |
6.5209063e-05 |
| 8,414 |
PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression |
2024 |
VLDB |
4.5135713e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6056349e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 9,621 |
ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation |
2023 |
VLDB |
4.3125802e-05 |
| 10,349 |
Efficient Approximate Query Processing with Block Sampling |
2025 |
CIDR |
4.1905499e-05 |