Site Initialization, Recovery, and Backup in a Distributed Database System
- 1 November 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-10 (6) , 645-650
- https://doi.org/10.1109/tse.1984.5010293
Abstract
Site initialization is the problem of integrating a new site into a running distributed database system (DDBS). Site recovery is the problem of integrating an old site into a DDBS when the site recovers from failure. Site backup is the problem of creating a static backup copy of a database for archival or query purposes. We present an algorithm that solves the site initialization problem. By modifying the algorithm slightly, we get solutions to the other two problems as well. Our algorithm exploits the fact that a correct DDBS must run a serializable concurrency control algorithm. Our algorithm relies on the concurrency control algorithm to handle all intersite synchronization.Keywords
This publication has 11 references indexed in Scilit:
- A Formal Model of Crash Recovery in a Distributed SystemIEEE Transactions on Software Engineering, 1983
- Concurrency Control in Distributed Database SystemsACM Computing Surveys, 1981
- Distributed database concurrency controls using before-valuesPublished by Association for Computing Machinery (ACM) ,1981
- Nonblocking commit protocolsPublished by Association for Computing Machinery (ACM) ,1981
- Reliability mechanisms for SDD-1ACM Transactions on Database Systems, 1980
- Parallelism and recovery in database systemsACM Transactions on Database Systems, 1980
- The serializability of concurrent database updatesJournal of the ACM, 1979
- A Majority consensus approach to concurrency control for multiple copy databasesACM Transactions on Database Systems, 1979
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976
- Concurrency control for database systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976