A Snapshot Differential Refresh Algorithm.
Bruce G. Lindsay, Laura M. Haas, C. Mohan, Hamid Pirahesh, Paul F. Wilms:
A Snapshot Differential Refresh Algorithm.
SIGMOD Conference 1986: 53-60@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}
}
BibTeX
Abstract
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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Carlo Zaniolo (Ed.):
Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 28-30, 1986.
ACM Press 1986 BibTeX
,
SIGMOD Record 15(2)
Contents
References
- [ADIBA 80]
- Michel E. Adiba, Bruce G. Lindsay:
Database Snapshots.
VLDB 1980: 86-91 BibTeX
- [HAAS 82]
- Laura M. Haas, Patricia G. Selinger, Elisa Bertino, Dean Daniels, Bruce G. Lindsay, Guy M. Lohman, Yoshifumi Masunaga, C. Mohan, Pui Ng, Paul F. Wilms, Robert A. Yost:
R*: A Research Project on Distributed Relational DBMS.
IEEE Database Eng. Bull. 5(4): 28-32(1982) BibTeX
- [LOHMAN 85]
- Guy M. Lohman, C. Mohan, Laura M. Haas, Dean Daniels, Bruce G. Lindsay, Patricia G. Selinger, Paul F. Wilms:
Query Processing in R*.
Query Processing in Database Systems 1985: 31-47 BibTeX
Referenced by
- Kristian Torp, Leo Mark, Christian S. Jensen:
Efficient Differential Timeslice Computation.
IEEE Trans. Knowl. Data Eng. 10(4): 599-611(1998)
- Randall G. Bello, Karl Dias, Alan Downing, James J. Feenan Jr., James L. Finnerty, William D. Norcott, Harry Sun, Andrew Witkowski, Mohamed Ziauddin:
Materialized Views in Oracle.
VLDB 1998: 659-664
- Serge Abiteboul, Jason McHugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener:
Incremental Maintenance for Materialized Views over Semistructured Data.
VLDB 1998: 38-49
- Sameer Mahajan, Michael J. Donahoo, Shamkant B. Navathe, Mostafa H. Ammar, Sanjoy Malik:
Grouping Techniques for Update Propagation in Intermittently Connected Databases.
ICDE 1998: 46-53
- Uday R. Kulkarni, Richard G. Ramirez:
Independently Updated Views.
IEEE Trans. Knowl. Data Eng. 9(5): 798-812(1997)
- Lars Bækgaard, Leo Mark:
Incremental Computation of Set Difference Views.
IEEE Trans. Knowl. Data Eng. 9(2): 251-261(1997)
- Latha S. Colby, Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, Kenneth A. Ross:
Supporting Multiple View Maintenance Policies.
SIGMOD Conference 1997: 405-416
- Akira Kawaguchi, Daniel F. Lieuwen, Inderpal Singh Mumick, Kenneth A. Ross:
Implementing Incremental View Maintenance in Nested Data Models.
DBPL 1997: 202-221
- Wilburt Labio, Hector Garcia-Molina:
Efficient Snapshot Differential Algorithms for Data Warehousing.
VLDB 1996: 63-74
- Latha S. Colby, Timothy Griffin, Leonid Libkin, Inderpal Singh Mumick, Howard Trickey:
Algorithms for Deferred View Maintenance.
SIGMOD Conference 1996: 469-480
- Sofien Gannouni, Emmanuel Gleizer:
Incremental View Maintenance for Data Warehousing.
ADBIS 1996: 93-101
- Lars Bækgaard, Leo Mark:
Incremental Computation of Nested Relational Query Expressions.
ACM Trans. Database Syst. 20(2): 111-148(1995)
- Rainer Gallersdörfer, Matthias Nicola:
Improving Performance in Replicated Databases through Relaxed Coherency.
VLDB 1995: 445-456
- Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom:
View Maintenance in a Warehousing Environment.
SIGMOD Conference 1995: 316-327
- Brad Adelberg, Hector Garcia-Molina, Ben Kao:
Applying Update Streams in a Soft Real-Time Database System.
SIGMOD Conference 1995: 245-256
- Christian S. Jensen, Richard T. Snodgrass:
Temporal Specialization and Generalization.
IEEE Trans. Knowl. Data Eng. 6(6): 954-974(1994)
- Chung-Min Chen, Nick Roussopoulos:
The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching.
EDBT 1994: 323-336
- Frank Olken, Doron Rotem:
Maintenance of Materialized Views of Sampling Queries.
ICDE 1992: 632-641
- Michael J. Carey, Rajiv Jauhari, Miron Livny:
On Transaction Boundaries in Active Databases: A Performance Perspective.
IEEE Trans. Knowl. Data Eng. 3(3): 320-336(1991)
- Ouri Wolfson, Hasanat M. Dewan, Salvatore J. Stolfo, Yechiam Yemini:
Incremental Evaluation of Rules and its Relationship to Parallelism.
SIGMOD Conference 1991: 78-87
- Hyunchul Kang, Sang Hyuk Son:
A Hierarchical Export/Import Scheme for Data Sharing in a Federated Distributed Database System.
DASFAA 1991: 31-40
- Rafael Alonso, Daniel Barbará, Hector Garcia-Molina:
Data Caching Issues in an Information Retrieval System.
ACM Trans. Database Syst. 15(3): 359-384(1990)
- W. Kevin Wilkinson, Marie-Anne Neimat:
Maintaining Consistency of Client-Cached Data.
VLDB 1990: 122-133
- Arie Segev, Weiping Fang:
Currency-Based Updates to Distributed Materialized Views.
ICDE 1990: 512-520
- José A. Blakeley, Nancy L. Martin:
Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis.
ICDE 1990: 256-263
- H. M. Gladney:
Data Replicas in Distributed Information Services.
ACM Trans. Database Syst. 14(1): 75-97(1989)
- José A. Blakeley, Neil Coburn, Per-Åke Larson:
Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates.
ACM Trans. Database Syst. 14(3): 369-400(1989)
- Arie Segev, Jooseok Park:
Updating Distributed Materialized Views.
IEEE Trans. Knowl. Data Eng. 1(2): 173-184(1989)
- Tore Risch:
Monitoring Database Objects.
VLDB 1989: 445-453
- Arie Segev, Jooseok Park:
Maintaining Materialized Views in Distributed Databases.
ICDE 1989: 262-270
- Umeshwar Dayal:
Queries and Views in an Object-Oriented Data Model.
DBPL 1989: 80-102
- Nobuhiro Ajitomi, Hiroyasu Kurose:
An Enhanced RETE Algorithm for Large Scale Data Access.
DASFAA 1989: 117-124
- Jaideep Srivastava, Doron Rotem:
Analytical Modeling of Materialized View Maintenance.
PODS 1988: 126-134
- Kazimierz Subieta, Wiktor Rzeczkowski:
Query Optimization by Stored Queries.
VLDB 1987: 369-380
- Bo Kähler, Oddvar Risnes:
Extending Logging for Database Snapshot Refresh.
VLDB 1987: 389-398
- Eric N. Hanson:
A Performance Analysis of View Materialization Strategies.
SIGMOD Conference 1987: 440-453
- H. M. Gladney, D. J. Lorch, R. L. Mattson:
A Version Management Method for Distributed Information.
ICDE 1987: 570-574
- José A. Blakeley, Neil Coburn, Per-Åke Larson:
Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates.
VLDB 1986: 457-466
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:44 2009