Abstract
This paper proposes a new primary lazy update protocol, PTCS (Primary Transaction Commit Schedule). In the PTCS protocol, a serializable primary transaction schedule is generated firstly and then the secondary transactions are committed according to the serializable primary transaction schedule. PTCS protocol can guarantee serializability if the data copy graph contains no directed circles. It can also be extended to eliminate all requirements on the data copy graph. Compared to earlier works, PTCS protocol not only imposes a much weaker requirement on the data placement, but also avoids the deadlock caused by transaction waits and extra message overhead. The performance experiments show that the degradation of the performance caused by the replica management of the PTCS protocol is tolerable.
Similar content being viewed by others
References
Anderson T, Breitbart Y, Korth H F,et al. Replication, Consistency, and Practicality: Are These Mutually Exclusive?.Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data. Seattle, Washington: ACM Press, 1998. 484–495.
Chundi P, Rosenkratz D, Ravi S. Deferred Updates and Data Placement in Distributed Databases. In: Stanley Y W Ed.Proceedings of the Twelfth International Conference on Data Engineering. New Orleans, Louisiana: IEEE Computer Society, 1996, 469–476.
Breitbart Y, Korth H F. Replication and Consistency: Being Lazy Helps Sometimes.Proc of the ACMSymp on Principles of Database Systems (PODS). Tucson, Arizona: ACM Press, 1997, 173–184.
Breitbart Y, Komondoor R, Rastogi R,et al. Update Propagation Protocols for Replicated Databases.Proc of the ACM SIGMOD Int Conf on Management of Data. Philadephia, Pennsylvania: ACM Press, 1999. 97–108.
Gray J, Helland P, O'Neil Pat,et al. The Dangers of Replication and a Solution.SIGMOD Record, 1996,25(2): 173–182.
Yang Zhao-hong, Gong Yun-zhan, Liu Hai-yan,et al. Minimizing the Copy Graph to Improve Scalability.The Fourth International Conference on Parallel and Distributed Computing Applications. IEEE Computer Society, 2003, 923–926.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by Visiting Scholar Foundation of Key Lab in University and National Lab of Switching Technology and Telecommunication Networks ([2000]123)
Biography: YANG Zhao-hong (1976-), male, Ph.D., research direction: software engineering.
Rights and permissions
About this article
Cite this article
Zhao-hong, Y., Yun-zhan, G. & Xue-jun, B. A new primary lazy update propagation protocol for replicated databases. Wuhan Univ. J. Nat. Sci. 11, 263–268 (2006). https://doi.org/10.1007/BF02831744
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02831744