Aggregate Queries on Sparse Databases

Szymon Toruńczyk

We propose an algebraic framework for studying efficient algorithms for query evaluation, aggregation, enumeration, and maintenance under updates, on sparse databases. Our framewor…