Approximate Aggregate Queries with Guaranteed Error Bounds

摘要

It is very important to provide analysts with guaranteed error bounds for approximate aggregate queries in many current enterprise applications such as the decision support systems. In this paper, we propose a general technique to provide tight error bounds for approximate results to OLAP range-sum queries. We perform an extensive experiment on diverse data sets, and examine the effectiveness of our proposed method with respect to various dimensions of the data cube and query sizes.