EUVIMEDEUVIMED entdecken
Crossref

BaCon: Efficient Batch Processing of Counting Queries

Yuxi Liu, Xiao Hu, Pankaj K. Agarwal, Jun Yang

Proceedings of the VLDB Endowment · 01.05.2026 · 19 (9) · 2508-2521

DOI: 10.14778/3819518.3819567 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 19.08.2026. Verfasst von Yuxi Liu und 3 weiteren Autor:innen. Die Arbeit nennt 73 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Counting queries are ubiquitous in database systems, particularly for driving internal system optimization. Learned models for cardinality estimation rely heavily on large-scale training data, yet generating such data by executing massive batches of counting queries is expensive. We propose BaCon, an efficient algorithm for batch evaluation of counting queries on top of a database system, without modifying its internals. BaCon integrates the idea of factorized databases with a workload-aware domain quantization strategy, allowing it to evaluate batches of counting queries using compact data structures rather than materializing massive join results. BaCon's design is compatible with most database management system, and we have implemented it as a client-side application on PostgreSQL with a lightweight C-language UDF (user-defined function). This implementation delivers speedups between 2× and 178× over baselines and good performance across various workloads, making training and maintenance of learned cardinality estimation models significantly more practical.

Zitieren

APA

Liu, Y., Hu, X., Agarwal, P. K., & Yang, J. (2026). BaCon: Efficient Batch Processing of Counting Queries. Proceedings of the VLDB Endowment, 19(9), 2508-2521. https://doi.org/10.14778/3819518.3819567

Vancouver

Liu Y, Hu X, Agarwal PK, Yang J. BaCon: Efficient Batch Processing of Counting Queries. Proceedings of the VLDB Endowment. 2026;19(9):2508-2521. doi:10.14778/3819518.3819567

BibTeX
@article{Liu2026,
  author = {Liu, Yuxi and Hu, Xiao and Agarwal, Pankaj K. and Yang, Jun},
  title = {BaCon: Efficient Batch Processing of Counting Queries},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {9},
  pages = {2508--2521},
  doi = {10.14778/3819518.3819567}
}
Kostenlos starten →