Lazy Database Replication with Snapshot Isolation

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 715-726

  Daudjee, Khuzaima ^a   Salem, Kenneth ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

CENTRALIZED DATA-BASE; CORRECTNESS CRITERION; DATA-BASE SERVERS; DATABASE REPLICATION; ISOLATION LEVEL; REPLICATED DATABASE; REPLICATED SYSTEMS; REPLICATION TECHNIQUES; SNAPSHOT ISOLATION; TRANSACTION INVERSIONS;

CONCURRENCY CONTROL;

EID: 85134431756     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. Divyakant Agrawal, Amr El Abbadi, and R. Steinke. Epidemic algorithms in replicated databases. In Symposium on Principles of Database Systems, pages 161–172, 1997.
2. F. Akal, C. Türker, H.-J. Schek, Y. Breitbart, T. Grabs, and Lourens Veen. Fine-grained lazy replication with strict freshness and correctness guarantees. In Proc. International Conference on Very Large Data Bases (VLDB), pages 565–576, 2005.
3. Hal Berenson, Philip A. Bernstein, Jim Gray, Jim Melton, Elizabeth J. O’Neil, and Patrick E. O’Neil. A critique of ANSI SQL isolation levels. In Proc. ACM SIGMOD International Conference on Management of Data, pages 1–10, 1995.
4. Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
5. Yuri Breitbart and Henry F. Korth. Replication and consistency: Being lazy helps sometimes. In Proc. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 173–184, 1997.
6. Microsoft Corp. SQL Server 2005 Beta 2 Snapshot Isolation. www.microsoft.com/technet/prodtechnol/sql/2005/SQL05B.mspx, 2005.
7. Khuzaima Daudjee and Kenneth Salem. Lazy database replication with ordering guarantees. In Proc. IEEE International Conference on Data Engineering (ICDE), pages 424–435, 2004.
8. Sameh Elnikety, Fernando Pedone, and Willy Zwaenepoel. Database replication using generalized snapshot isolation. In Proc. Symposium on Reliable Distributed Systems, pages 73–84, 2005.
9. Alan Fekete, Dimitrios Liarokapis, Elizabeth O’Neil, Patrick O’Neil, and Dennis Shasha. Making snapshot isolation serializable. ACM Trans. Database Syst., 30(2):492–528, 2005.
10. Rainer Gallersdörfer and Matthias Nicola. Improving performance in replicated databases through relaxed coherency. In Proc. International Conference on Very Large Data Bases (VLDB), pages 445–456, 1995.
11. Hector Garcia-Molina and Gio Wiederhold. Read-Only Transactions in a Distributed Database. ACM Transactions on Database Systems, 7(2):209–234, 1982.
12. Jim Gray, Pat Helland, Patrick E. O’Neil, and Dennis Shasha. The dangers of replication and a solution. In Proc. ACM SIGMOD International Conference on Management of Data, pages 173–182, 1996.
13. Hongfei Guo, Per-Åke Larson, Raghu Ramakrishnan, and Jonathan Goldstein. Relaxed currency and consistency: How to say “good enough” in SQL. In Proc. ACM SIGMOD International Conference on Management of Data, pages 815–826, 2004.
14. Bettina Kemme and Gustavo Alonso. A suite of database replication protocols based on group communication primitives. In Proceedings of the 18th International Conference on Distributed Computing Systems, pages 156–163, 1998.
15. Bettina Kemme and Gustavo Alonso. A New Approach to Developing and Implementing Eager Database Replication Protocols. ACM Transactions on Database Systems, 25(3):333–379, 2000.
16. Per-Ake Larson, Jonathan Goldstein, and Jingren Zhou. MTCache: Mid-Tier Database Caching in SQL Server. In Proc. IEEE International Conference on Data Engineering (ICDE), pages 177–188, 2004.
17. Yi Lin, Bettina Kemme, Marta Patiño-Martínez, and Ricardo Jiménez-Peris. Middleware based data replication providing snapshot isolation. In Proc. ACM SIGMOD International Conference on Management of Data, pages 419–430, 2005.
18. David Lomet, Roger Barga, Mohamed Mokbel, German Shegalov, Rui Wang, and Yunyue Zhu. Transaction Time Support Inside a Database Engine. In Proc. IEEE International Conference on Data Engineering (ICDE), 2006.
19. Qiong Luo, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Honguk Woo, Bruce G. Lindsay, and Jeffrey F. Naughton. Middle-tier database caching for e-business. In Proc. ACM SIGMOD International Conference on Management of Data, pages 600–611, 2002.
20. Jim Melton and Alan Simon. SQL:1999 Understanding Relational Language Components. Morgan Kaufmann, 2002.
21. Mesquite Software Inc. CSIM18 Simulation Engine (C++ version) User’s Guide, January 2002.
22. Oracle Corporation. Concurrency Control, Transaction Isolation and Serializability in SQL92 and Oracle7, 1995. Whitepaper.
23. Oracle Corporation. Oracle8. Data Guard Concepts and Administration, 2003.
24. Christian Plattner and Gustavo Alonso. Ganymed: Scalable replication for transactional web applications. In Proc. Middleware, pages 155–174, 2004.
25. Christian Plattner, Andreas Wapf, and Gustavo Alonso. Searching in time. In Proc. ACM SIGMOD International Conference on Management of Data, pages 754–756, 2006.
26. Calton Pu and Avraham Leff. Replica control in distributed systems: An asynchronous approach. In Proc. ACM SIGMOD International Conference on Management of Data, pages 377–386, 1991.
27. Ralf Schenkel and Gerhard Weikum. Integrating snapshot isolation into transactional federation. In Proc. CoopIS, pages 90–101, 2000.
28. Ralf Schenkel, Gerhard Weikum, Norbert Weißenberg, and Xuequn Wu. Federated transaction management with snapshot isolation. In Eight International Workshop on Foundations of Models and Languages for Data and Objects, pages 1–25, 1999.
29. Douglas B. Terry, Alan J. Demers, Karin Petersen, Mike Spreitzer, and Marvin Theimer. Flexible update propagation for weakly consistent replication. In Symposium on Operating Systems Principles, pages 288–301, 1997.
30. Douglas B. Terry, Alan J. Demers, Karin Petersen, Mike Spreitzer, Marvin Theimer, and Brent W. Welch. Session guarantees for weakly consistent replicated data. In Conference on Parallel and Distributed Information Systems, pages 140–149, 1994.
31. Transaction Processing Performance Council. TPC Benchmark W (Web Commerce), February 2001. http://www.tpc.org/tpcw/default.asp.
32. Shuqing Wu and Bettina Kemme. Postgres-r(si): Combining replica control with concurrency control based on snapshot isolation. In Proc. IEEE International Conference on Data Engineering (ICDE), pages 422–433, 2005.
33. Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, and Jennifer Widom. View maintenance in a warehousing environment. In Proc. ACM SIGMOD International Conference on Management of Data, pages 316–327, 1995.
34. Yue Zhuge, Hector Garcia-Molina, and Janet L. Wiener. Consistency algorithms for multi-source warehouse view maintenance. Distributed and Parallel Databases, 6(1):7–40, 1998.