Article

Free access

A snapshot differential refresh algorithm

Authors:

Paul WilmsAuthors Info & Claims

SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of data

Pages 53 - 60

https://doi.org/10.1145/16894.16860

Published: 15 June 1986 Publication History

PDF eReader

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.

References

[1]

M E Achba and B G Lmdsay, Database Snapshots, Proceedings 6th International Conference on Very large Data Bases, Montreal, Canada (October 1980) pp 86-91

Google Scholar

[2]

L M Haas, Pl Sehnger, E Bertmo, D Darnels, B Lmdsay, G Lohman, Y Masunaga, C Mohan, P Ng, P Wdms, and R Yost, R* A Research ProJect on Dtstnbuted Relatwnal DBMS, IEEE Database Engineering, Vol 5, No 4 (also available as IBM Research Report RJ3653, October 1982) (December 1982) pp 28-32

Google Scholar

[3]

G Lohman, C Mohan, L Haas, D Danlels, B Lmdsay, P Selmger, and P Wdms, Query Processing m R *, m Query Processing m Database Systems, W Ktm, D Remer, and D Batory (Eds), Sprmger-Verlag, 1985 (also avadable as IBM Research Report RJ4272, Aprd 1984)

Google Scholar

Cited By

View all

Biswas NSarkar AMondal K(2019)Efficient incremental loading in ETL processing for real-time data integrationInnovations in Systems and Software Engineering10.1007/s11334-019-00344-4Online publication date: 15-May-2019
https://doi.org/10.1007/s11334-019-00344-4
Su JTang Y(2017)Business Intelligence Revisited2017 Fifth International Conference on Advanced Cloud and Big Data (CBD)10.1109/CBD.2017.9(1-6)Online publication date: Aug-2017
https://doi.org/10.1109/CBD.2017.9
Jovanovic PRomero OAbelló A(2016)A Unified View of Data-Intensive Flows in Business Intelligence SystemsTransactions on Large-Scale Data- and Knowledge-Centered Systems XXIX - Volume 1012010.1007/978-3-662-54037-4_3(66-107)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/978-3-662-54037-4_3
Show More Cited By

Index Terms

A snapshot differential refresh algorithm

Recommendations

A snapshot differential refresh algorithm

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 ...
An optimal multi-writer snapshot algorithm
STOC '05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing

An m-component, n-process snapshot object is an abstraction of shared memory that consists of m words and allows up to n processes to concurrently execute the following two types of operations: write(i,v), which writes v into the ith word, and scan(), ...
A critique of snapshot isolation
EuroSys '12: Proceedings of the 7th ACM european conference on Computer Systems

The support for transactions is an essential part of a database management system (DBMS). Without this support, the developers are burdened with ensuring atomic execution of a transaction despite failures as well as concurrent accesses to the database ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of data

June 1986

407 pages

ISBN:0897911911

DOI:10.1145/16894

Editor:
Carlo Zaniolo

ACM SIGMOD Record Volume 15, Issue 2
June 1986
407 pages
ISSN:0163-5808
DOI:10.1145/16856
Editor:
Carlo Zaniolo
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 1986

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD86

Sponsor:

SIGMOD

SIGMOD86: Conference on Management of Data

May 28 - 30, 1986

D.C., Washington, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

91
Total Citations
View Citations
750
Total Downloads

Downloads (Last 12 months)92
Downloads (Last 6 weeks)13

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Biswas NSarkar AMondal K(2019)Efficient incremental loading in ETL processing for real-time data integrationInnovations in Systems and Software Engineering10.1007/s11334-019-00344-4Online publication date: 15-May-2019
https://doi.org/10.1007/s11334-019-00344-4
Su JTang Y(2017)Business Intelligence Revisited2017 Fifth International Conference on Advanced Cloud and Big Data (CBD)10.1109/CBD.2017.9(1-6)Online publication date: Aug-2017
https://doi.org/10.1109/CBD.2017.9
Jovanovic PRomero OAbelló A(2016)A Unified View of Data-Intensive Flows in Business Intelligence SystemsTransactions on Large-Scale Data- and Knowledge-Centered Systems XXIX - Volume 1012010.1007/978-3-662-54037-4_3(66-107)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/978-3-662-54037-4_3
Jiang HGao DLi W(2008)Improving parallelism of federated query processingData & Knowledge Engineering10.1016/j.datak.2007.05.00764:3(511-533)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1016/j.datak.2007.05.007
Crespo AGarcia-Molina H(2005)Awareness services for digital librariesResearch and Advanced Technology for Digital Libraries10.1007/BFb0026727(147-171)Online publication date: 17-Jun-2005
https://doi.org/10.1007/BFb0026727
Kawaguchi ALieuwen DMumick IRoss K(2005)Implementing incremental view maintenance in nested data modelsDatabase Programming Languages10.1007/3-540-64823-2_12(202-221)Online publication date: 6-Jul-2005
https://doi.org/10.1007/3-540-64823-2_12
Pu CLiu L(2005)Update monitoring: The CQ projectWorldwide Computing and Its Applications — WWCA'9810.1007/3-540-64216-1_63(396-411)Online publication date: 29-Jul-2005
https://doi.org/10.1007/3-540-64216-1_63
Chen CRoussopoulos N(2005)The implementation and performance evaluation of the ADMS query optimizer: Integrating query result caching and matchingAdvances in Database Technology — EDBT '9410.1007/3-540-57818-8_61(323-336)Online publication date: 3-Jun-2005
https://doi.org/10.1007/3-540-57818-8_61
Küchenhoff V(2005)On the efficient computation of the difference between consecutive database statesDeductive and Object-Oriented Databases10.1007/3-540-55015-1_26(478-502)Online publication date: 4-Jun-2005
https://doi.org/10.1007/3-540-55015-1_26
Schöning HSikeler A(2005)Cluster mechanisms supporting the dynamic construction of complex objectsFoundations of Data Organization and Algorithms10.1007/3-540-51295-0_117(31-46)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-51295-0_117
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A snapshot differential refresh algorithm

An optimal multi-writer snapshot algorithm

A critique of snapshot isolation