Reduction of Materialized View Staleness Using Online Updates

Loading...
Thumbnail Image

Files

CS-TR-3878.ps (261.36 KB)
No. of downloads: 404
CS-TR-3878.pdf (158.48 KB)
No. of downloads: 881

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

Updating the materialized views stored in data warehouses usually implies making the warehouse unavailable to users. We propose MAUVE, a new algorithm for online incremental view updates that uses timestamps and allows consistent read-only access to the warehouse while it being updated. The algorithm propagates the updates to the views more often than the typical once a day in order to reduce view staleness.

We have implemented MAUVE top of the Informix Universal Server and used a synthetic workload generator to experiment with various update workloads and different view update frequencies. Our results show that, all kinds of update streams benefit from more frequent view updates, instead of just once a day. However, there is a clear maximum for the view update frequency, for which view staleness is minimal. (Also cross-referenced as UMIACS-TR-98-13)

Notes

Rights