Tashkent: Uniting durability with transaction ordering for high-performance scalable database replication

Proceedings of the 2006 EuroSys Conference

Volumn , Issue , 2006, Pages 117-130

  Elnikety, Sameh ^a   Dropsho, Steven ^a   Pedone, Fernando ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

Database replication; Generalized snapshot isolation

Indexed keywords

DURABILITY; GLOBAL OPTIMIZATION; MIDDLEWARE;

DATABASE REPLICATION; GENERALIZED SNAPSHOT ISOLATION;

DATABASE SYSTEMS;

EID: 34748920691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1217935.1217947     Document Type: Conference Paper

References (25)

1. Hal Berenson, Phil Bernstein, Jim Gray, Jim Mellon, Elizabeth O'Neil, and Patrick O'Neil. A critique of ANSI SQL Isolation levels. In proceedings of the SIGMOD International Conference on Management of Data, May 1995.
2. Philip Bernstein, Vassos Hadzilacos, and Nathan Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
3. Samen Elnikety, Fernando Pedone, and Willy Zwaenepoel. Database Replication Using Generalized Snapshot Isolation. IEEE Symposium on Reliable Distributed Systems (SRDS 2005), Orlando, Florida, Oct. 2005.
4. Alan Fekete. Allocating Isolation Levels to Transactions. ACM Sigmod, Baltimore, Maryland, June 2005.
5. Alan Fekete. Serialisability and snapshot isolation. In proceedings of the Australian Database Conference, pages 201-210, Auckland, New Zealand, January 1999.
6. Lars Frank. Evaluation of the basic remote backup and replication methods for high availability databases. Software Practice and Experience, 29:1339-1353, 1999.
7. Alan Fekete, Dimitrios Liarokapis, Elizabeth O'Neil, Patrick O'Neil, and Dennis Shasha. Making snapshot isolation serializable. In proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 173-182, June 1996.
8. Lei Gao, Mike Dahlin, Amol Nayate, Jiandan Zheng, and Arun 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.
9. Jim Gray, Pat Heiland, Patrick O'Neil, and Dennis Shasha. The dangers of replication and a solution. In proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996.
10. K. Jacobs. Concurrency control, transaction isolation and serializability in SQL92 and Oracle7. Technical report number A33745, Oracle Corporation, Redwood City, CA, July 1995.
11. Bettina Kemme and Gustavo Alonso. Don't be lazy, be consistent: Postgres-R, a new way to implement database replication. In proceedings of 26th International Conference on Very Large Data Bases (VLDB 2000), Cairo, Egypt, September 2000.
12. Bettina Kemme and Gustavo 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.
13. Leslie Lamport. The Part-time Parliament. ACM Transactions on Computer Systems, 16(2):133-169, May 1998.
14. Yi Lin, Bettina Kemme, Marta Patiño-Martínez, and Ricardo Jiméncz-Peris. Middleware based Data Replication providing Snapshot Isolation. ACM Int. Conf. on Management of Data (SIGMOD), Baltimore, Maryland, June 2005.
15. .Oracle parallel server for windows NT clusters. Online White Paper.
16. Data Concurrency and Consistency, Oracle8 Concepts, Release 8.0: Chapter 23. Technical report, Oracle Corporation, 1997.
17. Christos Papadimitriou. The theory of database concurrency control. Computer Science Press. July 1986.
18. Christian Plattner and Gustavo Alonso. Ganymed: Scalable Replication for Transactional Web Applications. In proceedings of the 5th ACM/IFIP/USENIX International Middleware Conference, Toronto, Canada, October 2004.
19. PostgreSQL, SQL compliant, open source object-relational database management system. http://www.postgresql.org/.
20. Calton Pu and Avraham Leff. Replica control in distributed systems: an asynchronous approach. SIGMOD Record (ACM Special Interest Group on Management of Data), 20(2) : 377-386, June 1991.
21. Robbert van Renesse and Fred B. Schneider. Chain Replication for Supporting High Throughput and Availability. Sixth Symposium on Operating Systems Design and Implementation (OSDI '04), San Francisco, California, December 2004.
22. Fred B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. In ACM Computing Surveys. 22 (4):299-319, December 1990.
23. Transaction Processing Performance Council -http://www.tpc.org/.
24. Shuqing Wu and Bettina Kemme. Postgres-R(SI): Combining Replica Control with Concurrency Control based on Snapshot Isolation, In proceedings of International Conference on Data Engineering (ICDE), April 2005.
25. Matthias Wiesmann, Fernando Pedone, André Schiper, Bettina Kemme, and Gustavo Alonso. Understanding replication in databases and distributed systems. In proceedings of 20th International Conference on Distributed Computing Systems (ICDCS'2000), Taipei, Taiwan, April 2000.