The Consistency Management Using Trees of Replicated Data Items in Partially Replicated Database


The KIPS Transactions:PartD, Vol. 10, No. 4, pp. 647-654, Aug. 2003
10.3745/KIPSTD.2003.10.4.647,   PDF Download:

Abstract

The replication of data is used to increase its availability and to improve the performance of a system. The distributed database system has to maintain both the database consistency and the replica consistency. This paper proposes an algorithm which resolves the conflict of the operations by using the mechanism based on the structure that the replicas of each data item are hierarchically organized. Each update is propagated along the tree based on the fact that the root of each data item is the primary replica in partially replicated databases. The use of a hierarchy of data may eliminate useless propagation since the propagation can be done only to sites having the replicas. In consequence, the propagation delay of updates may be reduced. By using the timestamp and a compensating transaction, our algorithm resolves the non-serializability problem caused by the conflict of operations that can happen on the way of the update propagation due to the lazy propagation. This resolution also guarantees the data consistency.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
B. M. Sug and H. B. Hyeon, "The Consistency Management Using Trees of Replicated Data Items in Partially Replicated Database," The KIPS Transactions:PartD, vol. 10, no. 4, pp. 647-654, 2003. DOI: 10.3745/KIPSTD.2003.10.4.647.

[ACM Style]
Bae Mi Sug and Hwang Bu Hyeon. 2003. The Consistency Management Using Trees of Replicated Data Items in Partially Replicated Database. The KIPS Transactions:PartD, 10, 4, (2003), 647-654. DOI: 10.3745/KIPSTD.2003.10.4.647.