A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-25
DOI: 10.1145/3802003 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Jingwen Pan und 2 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben.
Abstract (Originalsprache)
Despite decades of research, the practical adoption of Approximate Query Processing (AQP) remains limited. Sampling-based systems such as VerdictDB often yield slow or inaccurate results for complex analytical queries, as their effectiveness depends heavily on sample quality. Model-based systems such as DeepDB perform well on simple queries but incur high runtime latency for multiway joins and group-by operations, as each group is evaluated as an independent query with instantiated attribute values, preventing global optimization across groups. Both approaches are tied to fixed hardware backends, limiting flexibility across CPU and GPU platforms. This paper presents BayesAQP, a backend-agnostic AQP framework that compiles Bayesian Network (BN) inference into tensor algebra (TA) programs. During training, BayesAQP models per-table statistics using BNs and integrates join histograms for efficient multi-table queries. At runtime, SQL queries are compiled into TA programs in BTL++, a tensor-centric probabilistic programming language, and optimized into tensor contractions for execution on tensor processing frameworks across CPUs and GPUs. Experimental results show that BayesAQP achieves an average 37× speed-up over existing AQP systems on three real-world datasets while maintaining comparable accuracy and significantly improving performance for complex multiway join and group-by queries.
Zitieren
APA
Pan, J., Cheney, J., & Shaikhha, A. (2026). A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra. Proceedings of the ACM on Management of Data, 4(3), 1-25. https://doi.org/10.1145/3802003
Vancouver
Pan J, Cheney J, Shaikhha A. A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra. Proceedings of the ACM on Management of Data. 2026;4(3):1-25. doi:10.1145/3802003
BibTeX
@article{Pan2026,
author = {Pan, Jingwen and Cheney, James and Shaikhha, Amir},
title = {A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--25},
doi = {10.1145/3802003}
}
EUVIMED