Sciweavers

Share
IS
2006

Incremental maintenance of aggregate and outerjoin expressions

9 years 1 months ago
Incremental maintenance of aggregate and outerjoin expressions
Views stored in a data warehouse need to be kept current. As recomputing the views is very expensive, incremental maintenance algorithms are required. Over recent years, several incremental maintenance algorithms have been proposed. None of the proposed algorithms handle the general case of relational expressions involving aggregate and outerjoin operators efficiently. In this article, we develop the change-table technique for incrementally maintaining general view expressions involving relational and aggregate operators. We show that the change-table technique outperforms the previously proposed techniques by orders of magnitude. The developed framework easily extends to efficiently maintaining view expressions containing outerjoin operators. We prove that the developed change-table technique is an optimal incremental maintenance scheme for a given view expression tree under some reasonable assumptions.
Himanshu Gupta, Inderpal Singh Mumick
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where IS
Authors Himanshu Gupta, Inderpal Singh Mumick
Comments (0)
books