Database replication using generalized snapshot isolation

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2005, Pages 73-84

  Elnikety, Sameh ^a   Pedone, Fernando ^b   Zwaenepoel, Willy ^a  

^a EPFL   (Switzerland)

^b UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER SCIENCE; DATA TRANSFER; MATHEMATICAL MODELS;

ASSUMPTIONS; READ-ONLY TRANSACTIONS; REPLICATED DATABASES; SNAPSHOT ISOLATION;

DATABASE SYSTEMS;

EID: 33749405292     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.2005.14     Document Type: Conference Paper

References (32)

1. A. Adya, B. Liskov, and P. E. O'Neil. Generalized isolation level definitions. In Proceedings of the IEEE International Conference on Data Engineering, pages 67-78, 2000.
2. Akamai Technologies, Inc. EdgeSuite Architecture for Advanced E-Business. http://www.akamai.com/en/html/services/edgesuite.html.
3. C. Amza, E. Cecchet, A. Chanda, A. L. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, and W. Zwaenepoel. Specification and implementation of dynamic Web site benchmarks. In Proceedings of the 5th Workshop on Workload Characterization, Austin, Texas, November 2002.
4. V. Atluri, E. Bertino, and S. Jajodia. A theoretical formulation for degrees of isolation in databases. Elsevier Science, 39No.1, 1997.
5. G. Ballintijn, M. van Steen, and A. S. Tanenbaum. Characterizing internet performance to support wide-area application development. Operating Systems Review, 34(4):41-47, 2000.
6. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In Proceedings of the SIGMOD International Conference on Management of Data, pages 1-10, May 1995.
7. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA, 1987.
8. E. Cecchet, A. Chanda, S. Elnikety, J. Marguerite, and W. Zwaenepoel. Performance comparison of middleware architectures for generating dynamic Web content. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), Rio de Janeiro, Brazil, June 2003.
9. Data Concurrency and Consistency, Oracle8 Concepts, Release 8.0: Chapter 23. Oracle corporation. 1997.
10. S. Elnikety, F. Pedone, and W. Zwaenepoel. Generalized Snapshot Isolation in Replicated Databases. EPFL Technical ReportIC/2004/21. http://ic2.epfl.ch/ labos/gsi.pdf.
11. A. Fekete. Serialisability and snapshot isolation. In Proceedings of the Australian Database Conference, pages 201-210, Auckland, New Zealand, January 1999.
12. A. Fekete. Allocating isolation levels to transactions. In ACM conference on Principles of database systems, pages 206-215, Baltimore, MD, June 2005.
13. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making snapshot isolation serializable. In ACM transactions on database systems, volume 39(2), pages 492-528, June 2005.
14. L. Gao, M. Dahlin, A. Nayate, J. Zheng, and A. Iyengar. Application specific data replication for edge services. In Proceedings of the twelfth international conference on World Wide Web, pages 449-460. ACM Press, 2003.
15. L. Gao, M. Dahlin, A. Nayate, J. Zheng, and A. Iyengar. Improving availability and performance with application-specific data replication. IEEE Transactions on Knowledge and Data Engineering, 17(1): 106-120, Jan 2005.
16. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 173-182, June 1996.
17. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers, San Francisco, CA, 1993.
18. V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcasts and Related Problems. Distributed Systems (2nd Ed.), ACM Press / Addison-Wesley Publishing Co., 1993.
19. InterBase Documentation. Borland Software Corporation. 2004.
20. K. Jacobs. Concurrency control, transaction isolation and serializability in SQL92 and Oracle7. Technical report, Oracle Corporation, Redwoord City, CA, July 1995. White paper A33745.
21. B. Kemme and G. Alonso. A suite of database replication protocols based on group communication primitives. In Proceedings 18th International Conference on Distributed Computing Systems (ICDCS), Amsterdam, The Netherlands, May 1998.
22. C. Papadimitriou. The Theory of Database Concurrency Control. Computer Science Press, 1986.
23. F. Pedone, R. Guerraoui, and A. Schiper. The database state machine approach. Distributed and Parallel Databases, (14):71-98, 2003.
24. C. Plattner and G. Alonso. Ganymed: Scalable Replication for Transactional Web Applications. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference (Middleware 2004), Toronto, Canada, October 2004.
25. PostgreSQL 7.4 Documentation. PostgreSQL Global Development Group. 2004.
26. R. Schenkel, G. Weikum, N. Weißenberg, and X. Wu. Federated transaction management with snapshot isolation. Lecture Notes in Computer Science, 1773:1-25, January 2000.
27. F. Schneider. Replication Management using the State-Machine Approach. Distributed Systems (2nd Ed.), ACM Press / Addison-Wesley Publishing Co., 1993.
28. D. Shasha, F. Llirbat, E. Simon, and P. Valduriez. Transaction chopping: Algorithms and performance studies. ACM Transactions on Database Systems, 20(3):325-363, 1995.
29. The Transaction Processing Council (TPC). Full disclosure report for Dell PowerEdge 6650 1.6GHz w/PowerEdge 1650 1.4GHz. http://www.tpc.org/results/FDR/ tpcw/PE6650.10K_TPCW_FDR_020822.pdf.
30. The Transaction Processing Council (TPC). The TPC-C and TPC-WBenchmarks, http://www.tpc.org/.
31. S. Wu and B. Kemme. Postgres-R(SI): Combining replica control with concurrency control based on snapshot isolation. In International Conference of Data Engineering, 2005.
32. Yukon Release Microsoft SQL Server. Microsoft Corporation. 2005.