Abstract
Multi-directional asynchronous replication is a desired mechanism which allows updates to be performed locally at any site, and later propagated asynchronously to other sites. This paper proposes using second order snapshot-log relations as a mechanism for extending the use of single-directional asynchronous replication to multi-directional. The proposed mechanism is fully based on DBMS core tools and existing DBMS snapshot replication support, thus allowing a natural extension for systems that already support asynchronous snapshot replication. We have implemented and tested the proposed mecha-nism, showing results and terms of correctness.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Removed for the sake of double-blind review process
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Bobrowski, S., Smith, G.: Primary Authors - 1997, Oracle8 Replication, Release 8.0, Part No. A58245-01, Oracle Corporation (1997)
Ceri, S., Houtsma, M.A.W., Keller, A.M., Samarati, P.: Achieving Incremental Consistency among Autonomous Replicated Databases. In: Proceedings of the IFIP WG 2.6 Database Semantics Conference on Interoperable Database Systems (DS-5), pp. 223–237 (1992)
Ceri, S., Houtsma, M.A.W., Keller, A.M., Samarati, P.: Independent Updates and Incremental Agreement in Replicated Databases. Distributed and Parallel Databases 3(3), 225–246 (1995)
Chang, T.P., Hull, R.: Using Witness Generators to Support Bi-directional Update Between Object-Based Databases. In: Proceedings of the fourteenth Symposium on Principles of Database Systems (PODS), pp. 196–207 (1995)
Dadam, P.: On the Design, Implementation, and Maintenance of Enterprise-wide Transactional Workflow Applications for Advanced Environments: Challenges and Open Issues, position paper (2000), http://www-adele.imag.fr/IPTW/IPTW/Papers/
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinerhart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. In: Proceedings of the 6th Symposium on Principles of Distributed Computing (PODS), pp. 1–12 (1987)
Ekenstam, T., Matheny, C., Reihner, P., Popek, G.J.: The Bengal Database Replication System. Distributed and Parallel Databases 9(3), 187–210 (2001)
Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 3rd edn. Addison-Wesley, Reading (2000)
Goldring, R.: Things Every Update Replication Customer Should Know. In: Proceedings of the International Conference on Management of Data (SIGMOD), pp. 439–440 (1995)
Hsu, M., Silberschatz, A.: Unilateral Commit: A New Paradigm for Reliable Distributed Transaction Processing. In: Proceedings of the Seventh International Conference on Data Engineering (ICDE), pp. 286–293 (1991)
Lamport, L.: Concurrent Reading and Writing of Clocks. ACM Trans. On Computer Systems 8, 305–310 (1990)
Martin, J.: Information Engineering: Introduction. Prentice Hall Professional Technical Reference (1989)
Melonfire, I.: PHP Application Development With ADODB, Developer Shed Network Site (2002), http://www.devshed.com
Rabinovich, M., Gehani, N.H., Kononov, A.: Scalable Update Propagation in Epidemic Replicated Databases. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 207–222. Springer, Heidelberg (1996)
Ratner, D., Reiher, P., Popek, G.: Dynamic Version Vector Maintenance, Computer Science Department: University of California, Los Angeles (1997)
Reed, J.: Carbon User Manager Rdbms Usage, Sapient (2003)
Singhal, M.: Update Transport: A New Technique for Update Synchroniation in Replicated Database Systems. IEEE Transactions on Software Engineering (TSE) 16(12), 1325–1336 (1990)
Soparkar, N., Silberschatz, A.: Data-value Partitioning and Virtual Messages. In: Proceedings of 9th A CM SIGA CT-SIGMOD-SIGART Symposium on Principles of Database Systems, Nashville, TN (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ben-Chaim, Y., Gal, A. (2006). Second Order Snapshot-Log Relations: Supporting Multi-directional Database Replication Using Asynchronous Snapshot Replication. In: Etzion, O., Kuflik, T., Motro, A. (eds) Next Generation Information Technologies and Systems. NGITS 2006. Lecture Notes in Computer Science, vol 4032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780991_20
Download citation
DOI: https://doi.org/10.1007/11780991_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35472-7
Online ISBN: 978-3-540-35473-4
eBook Packages: Computer ScienceComputer Science (R0)