DBScholar

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
h1663b4fcbf30df83
Venue
SIGMOD
Year
2025
Pagerank
4.9769913e-05
Overall Rank
11,193 | 24.77%
DOI
10.1145/3725292

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{zhang_sigmod25,
        title = {{FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network}},
        author = {Zhang, Hanbing and Jing, Yinan and He, Zhenying and Zhang, Kai and Wang, X. Sean},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725292},
        url = {https://dl.acm.org/doi/10.1145/3725292},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
9 Online Aggregation 1997 SIGMOD 0.00076265429
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037724477
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029858107
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021166957
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019050182
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016297598
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015782051
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.0001409096
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013543
1,065 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202293
1,828 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.547768e-05
2,002 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2076835e-05
2,003 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.2071735e-05
2,028 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1584244e-05
3,742 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0564546e-05
4,779 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 6.416435e-05
5,657 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 6.0461e-05
6,002 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.9149725e-05
6,202 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 5.8494367e-05
7,152 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5959861e-05
7,363 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 5.5404386e-05
8,336 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.3508072e-05
8,667 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.2905894e-05
8,771 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.2808131e-05
Previous Page 1 / 1 Next

Semantically Similar Papers