Abstract
Single master lazy updates propagation methods guarantee weakly consistency for increasing the read availability, but have more chances for update conflicts. We propose an update propagation method based on the balanced tree of replicas in the partially replicated database. The proposed method effectively resolves non-serializabilty resulted from the conflicts of a propagation-transaction and a transaction due to the lazy propagation. To resolve the non-serializable execution, Our method uses the timestamp and the information of the RCTL(the most Recent Committed update-Transaction List) in the status database. We made an experiment on the performance evaluation of our algorithm through the simulation, and proved that it has good performance due to reducing the abort ratio of transactions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jim, G., Pat, H., Patrick, O., Dennis, S.: The Danger of Replication and a Solution. In: Procs. of ACM SIGMOD International Conf. on Management of Data, Montreal, Canada, pp. 173–182 (1996)
Todd, A., Yuri, B., Henry, F.K., Avishai, W.: Replication, consistency and practicality: Are these mutually exclusive? In: Procs. of the ACM SIGMOD International Conf. on Management of Data, Seattle, WA, pp. 484–495 (1998)
Xiangning, L., Abdelsalam, H., Weimin, D.: Multiview Access Protocols for Large Scale Replication. ACM Transaction on Database Systems 23(2), 158–198 (1998)
Yuri, B., Henry, F.K.: Replication and Consistency: Being lazy helps sometimes. In: Procs. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, pp. 173–184 (1997)
Esther, P., Eric, S.: Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases. VLDB Journal, 305–318 (2000)
Marta, P.M., Ricardo, J.P., Kemme, B., Alonso, G.: Scalable Replication in Database Clusters. In: Herlihy, M.P. (ed.) DISC 2000. LNCS, vol. 1914, p. 315. Springer, Heidelberg (2000)
Theodore, J., Karpjoo, J.: Hierarchical Matrix Timestamps for Scalable Update Propagation (1996), http://w4.lns.cornell.edu/~jeong/index-directory/hmt-paper.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bae, M., Hwang, B. (2004). Transaction Processing in Partially Replicated Databases. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_145
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_145
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24127-0
Online ISBN: 978-3-540-30497-5
eBook Packages: Computer ScienceComputer Science (R0)