ALGORITHM FOR DATABASE RECONSTRUCTION IN DISTRIBUTED ENVIRONMENTS.

Sang Hyuk Son; Ashok K. Agrawala

ALGORITHM FOR DATABASE RECONSTRUCTION IN DISTRIBUTED ENVIRONMENTS.

Sang Hyuk Son
, Ashok K. Agrawala

Department of Electrical Engineering and Computer Science

University of Virginia

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Scopus citations

Abstract

Database reconstruction is a technique to achieve consistency when a failure damages the contents of the database. A new scheme for the reconstruction of the database in distributed environments is proposed. With this scheme, only those committed transactions that must be deleted are removed during reconstruction. The correctness of the scheme is proved, and the performance characteristics of the scheme are analyzed using a probabilistic model of transaction processing.

Original language	English
Title of host publication	Proceedings - International Conference on Distributed Computing Systems
Publisher	IEEE
Pages	532-539
Number of pages	8
ISBN (Print)	0818606975
State	Published - 1986

Publication series

Name	Proceedings - International Conference on Distributed Computing Systems

Cite this

@inproceedings{9a50ae9363f9473d87d82a8e6b90feaa,

title = "ALGORITHM FOR DATABASE RECONSTRUCTION IN DISTRIBUTED ENVIRONMENTS.",

abstract = "Database reconstruction is a technique to achieve consistency when a failure damages the contents of the database. A new scheme for the reconstruction of the database in distributed environments is proposed. With this scheme, only those committed transactions that must be deleted are removed during reconstruction. The correctness of the scheme is proved, and the performance characteristics of the scheme are analyzed using a probabilistic model of transaction processing.",

author = "Son, \{Sang Hyuk\} and Agrawala, \{Ashok K.\}",

year = "1986",

language = "English",

isbn = "0818606975",

series = "Proceedings - International Conference on Distributed Computing Systems",

publisher = "IEEE",

pages = "532--539",

booktitle = "Proceedings - International Conference on Distributed Computing Systems",

}

ALGORITHM FOR DATABASE RECONSTRUCTION IN DISTRIBUTED ENVIRONMENTS. / Son, Sang Hyuk; Agrawala, Ashok K.
Proceedings - International Conference on Distributed Computing Systems. IEEE, 1986. p. 532-539 (Proceedings - International Conference on Distributed Computing Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - ALGORITHM FOR DATABASE RECONSTRUCTION IN DISTRIBUTED ENVIRONMENTS.

AU - Son, Sang Hyuk

AU - Agrawala, Ashok K.

PY - 1986

Y1 - 1986

N2 - Database reconstruction is a technique to achieve consistency when a failure damages the contents of the database. A new scheme for the reconstruction of the database in distributed environments is proposed. With this scheme, only those committed transactions that must be deleted are removed during reconstruction. The correctness of the scheme is proved, and the performance characteristics of the scheme are analyzed using a probabilistic model of transaction processing.

AB - Database reconstruction is a technique to achieve consistency when a failure damages the contents of the database. A new scheme for the reconstruction of the database in distributed environments is proposed. With this scheme, only those committed transactions that must be deleted are removed during reconstruction. The correctness of the scheme is proved, and the performance characteristics of the scheme are analyzed using a probabilistic model of transaction processing.

UR - https://www.scopus.com/pages/publications/0022603146

M3 - Conference contribution

AN - SCOPUS:0022603146

SN - 0818606975

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 532

EP - 539

BT - Proceedings - International Conference on Distributed Computing Systems

PB - IEEE

ER -

ALGORITHM FOR DATABASE RECONSTRUCTION IN DISTRIBUTED ENVIRONMENTS.

Abstract

Publication series

Other files and links

Fingerprint

Cite this