The cost of serializability on platforms that use snapshot isolation

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 576-585

  Alomari, Mohammad ^a   Cahill, Michael ^a   Fekete, Alan ^a   Röhm, Uwe ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; INFORMATION THEORY; TECHNOLOGY; THROUGHPUT;

APPLICATION PROGRAMS; CONTROL MECHANISMS; DATA ENGINEERING; INTERNATIONAL CONFERENCES; MULTI-VERSION; OPEN SOURCES; PERFORMANCE IMPACTS; SERIALIZABILITY; SNAPSHOT ISOLATION;

CONCURRENCY CONTROL;

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

References (19)

1. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger, "The notions of consistency and predicate locks in a database system," Communications of the ACM, vol. 19, no. 11, pp. 624-633, 1976.
2. 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 1995 ACM SIGMOD International Conference on Management of Data, May 22-25, San Jose, California. ACM Press, 1995, pp. 1-10.
3. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha, "Making snapshot isolation serializable," ACM Transactions on Database Systems, vol. 30, no. 2, pp. 492-528, 2005.
4. K. Jacobs, "Concurrency control: Transaction isolation and serializability in SQL92 and Oracle7," Oracle Corporation, Tech. Rep. A33745 (White Paper), 1995.
5. P. Bernstein and N. Goodman, "Mulitversion concurrency control - theory and algorithms," ACM Transactions on Database Systems, vol. 8, no. 4, pp. 465-483, December 1983.
6. Y. Raz, "Commitment ordering based distributed concurrency control for bridging single and multiple version resources," in Proceedings of the International Workshop on Research Issues in Data Engineering (RIDE'93), 1993, pp. 189-199.
7. A. Adya, B. Liskov, and P. E. O'Neil, "Generalized isolation level definitions," in Proceedings of the 16th International Conference on Data Engineering (ICDE 2000), 28 February - 3 March, San Diego, California, USA. IEEE Computer Society, 2000, pp. 67-78.
8. S. Wu and B. Kemme, "Postgres-R(SI): Combining replica control with concurrency control based on snapshot isolation," in Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), 5-8 April 2005, Tokyo, Japan. IEEE Computer Society, 2005, pp. 422-433.
9. Y. Lin, B. Kemme, M. Patiño-Martínez, and R. Jiménez-Peris, "Middleware based data replication providing snapshot isolation," in Proceedings of the ACM SIGMOD International Conference on Management ofData, June 14-16, Baltimore, USA. ACM Press, 2005, pp. 419-430.
10. C. Plattner and G. Alonso, "Ganymed: scalable replication for transactional web applications," in Proceedings of the 5th ACM/IFIP/USENIX International Middleware Conference (Middleware '04), October 18-20, Toronto, Canada. Springer-Verlag, 2004, pp. 155-174.
11. S. Elnikety, F. Pedone, and W. Zwaenepoel, "Database replication using generalized snapshot isolation," in Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS 2005), 26-28 October, Orlando, FL, USA, 2005, pp. 73-84.
12. K. Daudjee and K. Salem, "Lazy database replication with snapshot isolation," in Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB2006), Seoul, Korea, September 12-15, 2006, pp. 715-726.
13. "TPC-C benchmark," URL: http://www.tpc.org/tpcc/, Transaction Processing Performance Council, 2006.
14. A. Fekete, "Serializability and snapshot isolation," in Proceedings of the 10th Australasian Database Conference (ADC '99), Auckland, New Zealand, 1999, pp. 201-210.
15. S. Jorwekar, A. Fekete, K. Ramamritham, and S. Sudarshan, "Automating the detection of snapshot isolation anomalies," in Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB2007), Vienna, Austria, September 23-27, 2007, pp. 1263-1274.
16. A. Fekete, "Allocating isolation levels to transactions," in Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), May 22-25, San Jose, California. ACM Press, 2005, pp. 206-215.
17. A. J. Bernstein, P. M. Lewis, and S. Lu, "Semantic conditions for correctness at different isolation levels." in Proceedings of the 16th International Conference on Data Engineering (ICDE 2000), 28 February - 3 March, San Diego, California, USA. IEEE Computer Society, 2000, pp. 57-66.
18. M. Alomari, M. Cahill, A. Fekete, and U. Rohm, "Serializable executions with snapshot isolation: Modifying application code or mixing isolation levels?" in Proceedings of the 13th International Conference on Database Systems for Advanced Applications (DASFAA'08), New Delhi, India, 2008, p. to appear.
19. A. Fekete, E. O'Neil, and P. O'Neil, "A read-only transaction anomaly under snapshot isolation," SIGMOD Record, vol. 33, no. 3, pp. 12-14, 2004.