Sciweavers

Share
ICDE
2001
IEEE

Incremental Computation and Maintenance of Temporal Aggregates

11 years 5 months ago
Incremental Computation and Maintenance of Temporal Aggregates
We consider the problems of computing aggregation queries in temporal databases, and of maintaining materialized temporal aggregate views efficiently. The latter problem is particularly challenging since a single data update can cause aggregate results to change over the entire time line. We introduce a new index structure called the SB-tree, which incorporates features from both segment-trees and B-trees. SB-trees support fast lookup of aggregate results based on time, and can be maintained efficiently when the data changes. We extend the basic SB-tree index to handle cumulative (also called moving-window) aggregates, considering separately cases when the window size is or is not fixed in advance. For materialized aggregate views in a temporal database or warehouse, we propose building and maintaining SB-tree indices instead of the views themselves.
Jun Yang 0001, Jennifer Widom
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2001
Where ICDE
Authors Jun Yang 0001, Jennifer Widom
Comments (0)
books