PolyFit: Polynomial-based Indexing Approach for Fast Approximate Range Aggregate Queries

Zhe Li, Tsz Nam Chan, Man Lung Yiu +1

Range aggregate queries find frequent application in data analytics. In some use cases, approximate results are preferred over accurate results if they can be computed rapidly and…