Stanford InfoLab Publication Server

Aggregate-Query Processing in Data Warehousing Environments

Gupta, A. and Harinarayan, V. and Quass, D. (1995) Aggregate-Query Processing in Data Warehousing Environments. In: 21th International Conference on Very Large Data Bases (VLDB 1995), September 11-15, 1995, Zurich, Switzerland.




In this paper we introduce generalized projections (G P an extension of duplicateeliminating projections, that capture aggregations, groupbys, duplicate-eliminating projections (distinctand duplicate-preserving projections in a common unified framework. Using G P s we extend well known and simple algorithms for SQL queries that use distinct projections to derive algorithms for queries using aggregations like sum, max, min, count, and avg. We develop powerful query rewrite rules for aggregate queries that unify and extend rewrite rules previously known in the literature. We then illustrate the power of our approach by solving a very practical and important problem in data warehousing: how to answer an aggregate query on base tables using materialized aggregate views (summary

Item Type:Conference or Workshop Item (Paper)
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:101
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:14 Jan 2009 14:10

Download statistics

Repository Staff Only: item control page