One-copy serializability with snapshot isolation under the hood

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 625-636

  Bornea, Mihaela A ^a   Hodson, Orion ^b   Elnikety, Sameh ^b   Fekete, Alan ^c  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL ALGORITHMS; ISOLATION LEVEL; LOW OVERHEAD; MULTI-VERSION; NOVEL TECHNIQUES; REPLICATED DATABASE; SERIALIZABILITY; SNAPSHOT ISOLATION;

ALGORITHMS; CONCURRENCY CONTROL; MIDDLEWARE;

DATABASE SYSTEMS;

EID: 79957832054     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767897     Document Type: Conference Paper

References (33)

1. A. Adya, B. Liskov, and P. E. O'Neil. Generalized Isolation Level Definitions. In ICDE 2000.
2. M. K. Aguilera, W. Chen, and S. Toueg. Failure detection and consensus in the crash-recovery model. In Proc. 12th Intl. Symposium on Distributed Computing, 1998.
3. M. Alomari, M. Cahill, A. Fekete, and U. Rohm. The cost of serializability on platforms that use snapshot isolation. ICDE 2008.
4. V. Atluri, E. Bertino, and S. Jajodia. A Theoretical Formulation for Degrees of Isolation in Databases.
5. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A Critique of ANSI SQL Isolation Levels. In SIGMOD, pages 1-10, New York, NY, USA, 1995. ACM.
6. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
7. M. J. Cahill, U. R̈ohm, and A. D. Fekete. Serializable Isolation for Snapshot Databases. In SIGMOD'08.
8. K. Daudjee and K. Salem. Lazy Database Replication with Ordering Guarantees. In ICDE '04, pages 424-436, 2004.
9. K. Daudjee and K. Salem. Lazy Database Replication with Snapshot Isolation. In VLDB '06, pages 715-726, 2006.
10. S. Elnikety, S. Dropsho, E. Cecchet, and W. Zwaenepoel. Predicting Replicated Database Scalability from Standalone Database Profiling. In EuroSys 2009.
11. S. Elnikety, S. Dropsho, and F. Pedone. Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication. In EuroSys 2006.
12. S. Elnikety, S. Dropsho, and W. Zwaenepoel. Tashkent+: Memory-Aware Load Balancing and Update Filtering in Replicated Databases. In EuroSys 2007.
13. S. Elnikety, W. Zwaenepoel, and F. Pedone. Database Replication using Generalized Snapshot Isolation. SRDS 2005.
14. K. Eswaran, J. Gray, R. Lorie, and I. Traiger. The Notions of Consistency and Predicate Locks in a Database System. Comm of the ACM 1976.
15. A. Fekete. Allocating Isolation Levels to Transactions. In PODS 2005.
16. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making Snapshot Isolation Serializable. ACM Trans. Db. Sys., 30(2), 2005.
17. A. Fekete, E. O'Neil, and P. O'Neil. A read-only transaction anomaly under snapshot isolation. SIGMOD Rec., 33(3):12-14, 2004.
18. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The Dangers of Replication and a Solution. In SIGMOD 1996.
19. B. Kemme and G. Alonso. Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. In VLDB 2000.
20. K. Krikellas, S. Elnikety, Z. Vagena, and O. Hodson. Strongly Consistent Replication for a Bargain. ICDE 2010.
21. Y. Lin, B. Kemme, M. Patino-Martínez, and R. Jiḿenez-Peris. Middleware Based Data Replication providing Snapshot Isolation. SIGMOD 2005.
22. T. Mishima and H. Nakamura. Pangea: An eager database replication middleware guaranteeing snapshot isolation without modification of database servers. In VLDB 2009.
23. C. H. Papadimitriou. The Theory of Database Concurrency Control. W. H. Freeman & Co., New York, NY, USA, 1986.
24. C. Plattner and G. Alonso. Ganymed: Scalable Replication for Transactional Web Applications. Middleware 2004.
25. R. Schenkel and G. Weikum. Integrating Snapshot Isolation into Transactional Federation. In CooplS 2002.
26. R. Schenkel, G. Weikum, N. Weienberg, and X. Wu. Federated transaction management with snapshot isolation. In 8th Int. Workshop on Foundations of Models and Languages for Data and Objects-Transactions and Database Dynamics, 1999.
27. F. B. Schneider. Replication Management using the State-Machine Approach. ACM Press/Addison-Wesley Publishing Co., 1993.
28. D. Shasha, F. Llirbat, E. Simon, and P. Valduriez. Transaction Chopping: Algorithms and Performance Studies. ACM Trans. Db. Sys., 20(3).
29. M. Stonebraker. The design of the postgres storage system. VLDB 1987.
30. The Transaction Processing Council (TPC). The TPC-W Benchmark. http://www.tpc.org/tpcw.
31. W. Weihl. Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM Trans. Prog. Lang. Syst., 11(2), 1989.
32. G. Weikum and G. Vossen. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2001.
33. S. Wu and B. Kemme. Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation. In ICDE 2005.