|
|
|
@inproceedings{DBLP:conf/sigmod/LindsayHM86,
author = {Bruce G. Lindsay and
Laura M. Haas and
C. Mohan and
Hamid Pirahesh and
Paul F. Wilms},
editor = {Carlo Zaniolo},
title = {A Snapshot Differential Refresh Algorithm},
booktitle = {Proceedings of the 1986 ACM SIGMOD International Conference on
Management of Data, Washington, D.C., May 28-30, 1986},
publisher = {ACM Press},
year = {1986},
pages = {53-60},
ee = {http://doi.acm.org/10.1145/16894.16860, db/conf/sigmod/LindsayHM86.html},
crossref = {DBLP:conf/sigmod/86},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
This article presents an algorithm to refresh the contents of database snapshots. A database snapshot is a read-only table whose contents are extracted from other tables in the database. The snapshot contents can be periodically refreshed to reflect the current state of the database. Snapshots are useful in many applications as a cost effective substitute for replicated data in a distributed database system.
When the snapshot contents are a simple restriction and projection of a single base table, differential refresh techniques can reduce the message and update costs of the snapshot refresh operation. The algorithm presented annotates the base table to detect the changes which must be applied to the snapshot table during snapshot refresh. The cost of maintaining the base table annotations is minimal and the amount of data transmitted during snapshot refresh is close to optimal in most circumstances.
Copyright © 1986 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
,
SIGMOD Record 15(2)