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 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.
Top-30
Journals
|
1
2
|
|
|
Lecture Notes in Computer Science
2 publications, 15.38%
|
|
|
ACM Transactions on Database Systems
1 publication, 7.69%
|
|
|
Journal of Manufacturing Technology Management
1 publication, 7.69%
|
|
|
Innovations in Systems and Software Engineering
1 publication, 7.69%
|
|
|
IEEE Transactions on Knowledge and Data Engineering
1 publication, 7.69%
|
|
|
IEEE Transactions on Software Engineering
1 publication, 7.69%
|
|
|
IEEE Transactions on Engineering Management
1 publication, 7.69%
|
|
|
Informatik aktuell
1 publication, 7.69%
|
|
|
1
2
|
Publishers
|
1
2
3
4
|
|
|
Springer Nature
4 publications, 30.77%
|
|
|
Institute of Electrical and Electronics Engineers (IEEE)
3 publications, 23.08%
|
|
|
Association for Computing Machinery (ACM)
1 publication, 7.69%
|
|
|
Emerald
1 publication, 7.69%
|
|
|
1
2
3
4
|
- We do not take into account publications without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.