A novel checkpointing scheme for distributed database systems

We present a new checkpointing scheme for a distributed database system. Our scheme records the states of some selected data items and can be executed at any time without stopping other activities in the database system. It makes use of “shadows” of data items to make sure that the collected data item values are “transaction-consistent”. Storage overhead is low, since at most one shadow is needed for each data item.

[1]  Calton Pu,et al.  Performance Evaluation of Global Reading of Entire Databases , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[2]  Christos H. Papadimitriou,et al.  Theory of concurrency control , 1983, Theoretical Computer Science.

[3]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[4]  Christos H. Papadimitriou,et al.  The Theory of Database Concurrency Control , 1986 .

[5]  Leslie Lamport,et al.  The mutual exclusion problem: part I—a theory of interprocess communication , 1986, JACM.

[6]  Peter Dadam,et al.  Recovery in Distributed Databases Based on Non-Synchronized Local Checkpoints , 1980, IFIP Congress.

[7]  Nancy A. Lynch,et al.  Global States of a Distributed System , 1982, IEEE Transactions on Software Engineering.

[8]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[9]  J. A. McDermid.  Checkpointing and Error Recovery in distributed Systems , 1981, ICDCS.

[10]  Herbert Kuss.  On totally ordering checkpoints in distributed data bases , 1982, SIGMOD '82.

[11]  Slawomir Pilarski,et al.  Checkpointing for Distributed Databases: Starting from the Basics , 1992, IEEE Trans. Parallel Distributed Syst..

[12]  Edgar Knapp,et al.  Deadlock detection in distributed databases , 1987, CSUR.

[13]  Philip A. Bernstein,et al.  Concurrency Control in Distributed Database Systems , 1986, CSUR.

[14]  Peter Dadam,et al.  Reconstruction of Consistent Global States in Distributed Databases , 1980, DDB.

[15]  Sang Hyuk Son,et al.  Distributed Checkpointing for Globally Consistent States of Databases , 1989, IEEE Transactions on Software Engineering.

[16]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[17]  Herbert Kuss.  On Totally Ordering Checkpoints in Distributed Data Bases (Abstract). , 1982, SIGMOD 1982.