Sciweavers

Share
PODS
2011
ACM

Beyond simple aggregates: indexing for summary queries

7 years 9 months ago
Beyond simple aggregates: indexing for summary queries
Database queries can be broadly classified into two categories: reporting queries and aggregation queries. The former retrieves a collection of records from the database that match the query’s conditions, while the latter returns an aggregate, such as count, sum, average, or max (min), of a particular attribute of these records. Aggregation queries are especially useful in business intelligence and data analysis applications where users are interested not in the actual records, but some statistics of them. They can also be executed much more efficiently than reporting queries, by embedding properly precomputed aggregates into an index. However, reporting and aggregation queries provide only two extremes for exploring the data. Data analysts often need more insight into the data distribution than what those simple aggregates provide, and yet certainly do not want the sheer volume of data returned by reporting queries. In this paper, we design indexing techniques that allow for extra...
Zhewei Wei, Ke Yi
Added 17 Sep 2011
Updated 17 Sep 2011
Type Journal
Year 2011
Where PODS
Authors Zhewei Wei, Ke Yi
Comments (0)
books