<div class="csl-bib-body">
<div class="csl-entry">Lanzinger, M., Pichler, R., & Selzer, A. (2026). Database Theory in Action: Evaluation of Aggregate Queries Without Materialisation. In <i>29th International Conference on Database Theory (ICDT 2026)</i> (pp. 24:1-24:5). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICDT.2026.24</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/230460
-
dc.description.abstract
Aggregate queries often require computing large intermediate joins despite producing only small outputs. We identify broad classes of acyclic aggregate queries that can be evaluated without materialising any join results, using a bottom-up, semi-join–based propagation of cardinalities and partial aggregates. An implementation in Spark SQL shows that this approach is widely applicable and yields substantial performance gains on standard benchmarks.
en
dc.description.sponsorship
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
dc.language.iso
en
-
dc.relation.ispartofseries
Leibniz International Proceedings in Informatics (LIPIcs)
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
Acyclic Conjunctive Queries
en
dc.subject
Aggregate Queries
en
dc.subject
Join Processing
en
dc.title
Database Theory in Action: Evaluation of Aggregate Queries Without Materialisation
