Abstract: In many fields and applications, it is critical for users to make decisions through OLAP queries. How are accuracy and efficiency promoted while answering multiple aggregate queries, e.g. COUNT, SUM, AVG, MAX, MIN and MEDIAN？ It has been the urgent proble

Key words: Aggregate query, Density-based, Approximation, Tree structure