Answers are grounded in this paper and cite their sources.
Computing multidimensional aggregates in high dimensions is a performance bottleneck for many OLAP applications. Obtaining the exact answer to an aggregation query can be prohibitively expensive in terms of time and/or storage space in a data warehouse environment. It is advantageous to have fast, approximate answers to OLAP aggregation queries.
No takes yet. Share an insight, caveat, or question.
Vitter et al. (1999) studied this question.