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


Vol. 10,  No. 4, pp. 647-654, Aug.  2003
10.3745/KIPSTD.2003.10.4.647


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals