Stanford InfoLab Publication Server

Maintenance Expressions for Views with Aggregation

Quass, D. (1996) Maintenance Expressions for Views with Aggregation. In: Views'96, June 1996.




Materialized views, especially views involving aggregation, are often used in environments such as data warehouses to speed up the evaluation of complex queries. Because the views can be quite complex, as changes are made to the underlying base data it is usually better to incrementally maintain a view by propagating changes to base data onto the view than to recompute the view from scratch. Griffn and Libkin [GL95] provide a framework for deriving incremental view maintenance expressions for a view with duplicate semantics, where the view can be defined using any number of select, project, join, bag union, and monus bag-algebra operators. However, aggregation was considered only in a limited sense; for example, aggregation with groupby attributes was not allowed. We extend the framework of [GL95] to include maintaining views with aggregation in the general case, where aggregation can include groupby attributes and a view can include several aggregate operators

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:warehousing, materialized, view, aggregation
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:183
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:09 Dec 2008 09:18

Download statistics

Repository Staff Only: item control page