Quantifying isolation anomalies

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 467-478

  Fekete, Alan ^a   Goldrei, Shirley N ^b   Asenjo, Jorge Pérez ^c  

^a UNIVERSITY OF SYDNEY   (Australia)

^b Didco Systems   (Australia)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; MULTIPROGRAMMING;

CONFIGURATION FACTORS; CONFIGURATION PARAMETERS; CONFIGURATION SPACE; MULTIPROGRAMMING LEVELS; PARAMETER SETTING; PREDICTIVE MODELING; PROBABILISTIC MODELING; SNAPSHOT ISOLATION;

ECONOMIC AND SOCIAL EFFECTS;

EID: 79959876459     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687681     Document Type: Article

References (24)

1. R. Agrawal, M. J. Carey, and M. Livny. Concurrency control performance modeling: alternatives and implications. ACM Transactions on Database Systems, 12(4):609-654, 1987.
2. Anon, et al. A measure of transaction processing power. Datamation, 1985.
3. 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 ACM SIGMOD International Conference on Management of Data, pages 1-10. ACM Press, June 1995.
4. M. J. Cahill, U. Röhm, and A. D. Fekete. Serializable isolation for snapshot databases. In SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 729-738, New York, NY, USA, 2008. ACM.
5. M. J. Carey and W. A. Muhanna. The performance of multiversion concurrency control algorithms. ACM Transactions on Computer Systems, 4(4):338-378, 1986.
6. M. J. Carey and M. Stonebraker. The performance of concurrency control algorithms for database management systems. In U. Dayal, G. Schlageter, and L. H. Seng, editors, Tenth International Conference on Very Large Data Bases (VLDB'84), pages 107-118, 1984.
7. S. Elnikety, S. Dropsho, E. Cecchet, and W. Zwaenepoel. Predicting replicated databaseperformance from standalone database profiling. In Proc Euro Sys'09, pages 303-316, 2009.
8. K. P. Eswaran, J. Gray, R. A. Lorie, and I. L. Traiger. The notions of consistency and predicate locks in a database system. Commun. ACM, 19(11):624-633, 1976.
9. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making snapshot isolation serializable. ACM Transactions on Database Systems, 30(2):492-528, 2005.
10. J. Gray. The Benchmark Handbook (2nd ed). Morgan Kaufmann, 1993.
11. J. Gray, P. Helland, P. E. O'Neil, and D. Shasha. The dangers of replication and a solution. In H. V. Jagadish and I. S. Mumick, editors, Proceedings of ACM SIGMOD International Conference on Management of Data, pages 173-182. ACM Press, 1996.
12. J. Gray, P. Homan, R. Obermarck, and H. Korth. A strawman analysis of the probability of waiting and deadlock in a database system. Technical Report RJ3066, IBM San Jose Research Laboratory, February 1981.
13. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
14. J. N. Gray, R. A. Lorie, G. R. Putzolu, and I. L. Traiger. Granularity of locks and degrees of consistency in a shared data base. In G. M. Nijssen, editor, Modelling in Data Base Management Systems, pages 365-394. North Holland Publishing Company, 1976.
15. J. M. Hellerstein, M. Stonebraker, and J. R. Hamilton. Architecture of a database system. Foundations and Trends in Databases, 1(2):141-259, 2007.
16. K. Jacobs, R. Bamford, G. Doherty, K. Haas, M. Holt, F. Putzolu, and B. Quigley. Concurrency control, transaction isolation and serializability in SQL92 and Oracle7. Oracle White Paper, Part No A33745, 1995.
17. S. Jorwekar, A. Fekete, K. Ramamritham, and S. Sudarshan. Automating the detection of snapshot isolation anomalies. In VLDB '07: Proceedings of the 33rd international conference on Very Large Data Bases, pages 1263-1274. VLDB Endowment, 2007.
18. D. B. Lomet. Key range locking strategies for improved concurrency. In VLDB '93: Proceedings of the 19th International Conference on Very Large Data Bases, pages 655-664, San Francisco, CA, USA, 1993. Morgan Kaufmann Publishers Inc.
19. C. Mohan. ARIES/KVL: a key-value locking method for concurrency control of multiaction transactions operating on b-tree indexes. In Proceedings of international conference on Very Large Databases (VLDB'90), pages 392-405, San Francisco, CA, USA,1990. Morgan Kaufmann Publishers Inc.
20. C. Mohan and F. Levine. ARIES/IM: an efficient and high concurrency index management method using write-ahead logging. In Proceedings of ACM SIGMOD international conference on Management of Data (SIGMOD'92), pages 371-380, New York, NY, USA, 1992. ACM.
21. D. Shasha and P. Bonnet. Database tuning: principles, experiments, and troubleshooting techniques. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2003.
22. A. Thomasian. Concurrency control: Methods, performance, and analysis. ACM Comput. Surv.,30(1):70-119, 1998.
23. Transaction Processing Performance Council. TPC-E Benchmark Specification, 2007.
24. G. Weikum and G. Vossen. Transactional Information Systems: Theory, Algorithms and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, San Francisco, California, 2002.