3 papers
cs.DB2026
Partial Partial Aggregates
Claude Brisson
We introduce partial partial aggregates (PPA), a query optimization technique for distributed engines that pushes only the local compute phase of an aggregate operation through joi…
cs.DB2026
Zero-Cost NDV Estimation from Columnar File Metadata
Claude Brisson
We present a method for estimating the number of distinct values (NDV) of a column in columnar file formats, using only existing file metadata--no extra storage, no data access. Tw…
cs.DC2025
Theseus: A Distributed and Scalable GPU-Accelerated Query Processing Platform Optimized for Efficient Data Movement
Felipe Aramburú, William Malpica, Kaouther Abrougui +18
Online analytical processing of queries on datasets in the many-terabyte range is only possible with costly distributed computing systems. To decrease the cost and increase the thr…