Sciweavers

DS
1992

Achieving Incremental Consistency among Autonomous Replicated Databases

13 years 4 months ago
Achieving Incremental Consistency among Autonomous Replicated Databases
In this paper, we present methods for supporting autonomous updates in replicated databases. Autonomous updates are of particular importance to applications that cannot tolerate the delay and vulnerability due to synchronous update methods 2PC. We separate the notion of replication consistency, meaning that all copies have the same value and re ect the same update transactions, from behavior consistency, meaning that transaction execution re ects all integrity constraints. The method proposed in this paper supports independent updates during network partitioning, and achieves a consistent nal database state on recovery of partitions that re ects all actions that were executed during network partitioning. To this purpose, we describe a reconciliation procedure that applies all actions to each updated data item in the order in which they were originally performed, possibly independently; therefore, reconciliation may require the undo and redo of actions. We formally de ne the properties...
Stefano Ceri, Maurice A. W. Houtsma, Arthur M. Kel
Added 07 Nov 2010
Updated 07 Nov 2010
Type Conference
Year 1992
Where DS
Authors Stefano Ceri, Maurice A. W. Houtsma, Arthur M. Keller, Pierangela Samarati
Comments (0)