Stanford InfoLab Publication Server

Generalized Projections: A Powerful Approach To Aggregation

Gupta, A. and Harinarayan, V. and Quass, D. (1995) Generalized Projections: A Powerful Approach To Aggregation. Technical Report. Stanford InfoLab.




In this paper we introduce generalized projections an extension of duplicate-eliminating projections, that capture aggregations, groupbys, conventional projection with duplicate elimination (distinctand duplicate-preserving projections in a common unified framework. Using GPs 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 about base tables using materialized aggregate views (summary Keywords: aggregation, data warehousing, materialized views, query optimization

Item Type:Techreport (Technical Report)
Subjects:Computer Science > Data Mining
Related URLs:Project Homepage
ID Code:100
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:02 Dec 2008 15:50

Download statistics

Repository Staff Only: item control page