Tashkent: Uniting Durability eith Transaction Ordering for High-Performance Scalable Database Replication

Operating Systems Review (ACM)

Volumn 40, Issue 4, 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; MIDDLEWARE; SEPARATION;

BLACK BOXES; DATABASE REPLICATION; REPLICATED DATABASE; REPLICATED SYSTEMS; STAND -ALONE; STANDALONE SYSTEMS; UPDATE TRANSACTION;

DATABASE SYSTEMS;

EID: 85101144747     PISSN: 01635980     EISSN: None     Source Type: Journal    
DOI: 10.1145/1218063.1217947     Document Type: Article

References (25)

1. Hal Berenson, Phil Bernstein, Jim Gray, , Tim Melton, 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. AddisonWesley, 1987.
3. Sameh Elnikety, Fernando Pedone, and Willy Zwaem?tepoel. 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. Lci 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 Helland, 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 SQ1.92 and Oracle7, Technical report number A33745, Oracle Corporation, Redwood City, CA, July 1995.
11. Bettina Kemme and Gustavo Alonso. Don?t be lai, 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. l3ettina 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 Part4imc Parliament. ACM Transactions on Computer Systems, 16(2): 133-169, May 1998.
14. Yi Lin, Bettina Kemme, Marta Patiño-Martinez, and Ricardo .limnez-Peris. Middleware based Data Replication providing Snapshot Isolation. ACM mt. Couf, 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 Left?. 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-3 19, December 1990.
23. Transaction Processing Performance Council-http://www.tpe.org/.
24. Shuqing Wu and Bettina Kemme, Postgres-R(SD: 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, Andre 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.