Algorithms for Deferred View Maintenance (1997)
| Venue: | In SIGMOD |
| Citations: | 77 - 5 self |
BibTeX
@INPROCEEDINGS{Colby97algorithmsfor,
author = {Latha S. Colby and Timothy Griffin and Leonid Libkin and Inderpal Singh Mumick and Howard Trickey},
title = {Algorithms for Deferred View Maintenance},
booktitle = {In SIGMOD},
year = {1997},
pages = {469--480}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Materialized views and view maintenance are important for data warehouses, retailing, banking, and billing applications. We consider two related view maintenance problems: 1) how to maintain views after the base tables have already been modified, and 2) how to minimize the time for which the view is inaccessible during maintenance. Typically, a view is maintained immediately, as a part of the transaction that updates the base tables. Immediate maintenance imposes a significant overhead on update transactions that cannot be tolerated in many applications. In contrast, deferred maintenance allows a view to become inconsistent with its definition. A refresh operation is used to reestablish consistency. We present new algorithms to incrementally refresh a view during deferred maintenance. Our algorithms avoid a state bug that has artificially limited techniques previously used for deferred maintenance. Incremental deferred view maintenance requires auxiliary tables that contain information...
Citations
No citations identified.
