Fast serializable multi-version concurrency control for main-memory database systems

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn 2015-May, Issue , 2015, Pages 677-689

  Neumann, Thomas ^a   Mühlbauer, Tobias ^a   Kemper, Alfons ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Multi version concurrency control; MVCC; Serializability

Indexed keywords

DATABASE SYSTEMS; LOCKS (FASTENERS);

FAST PROCESSING; FINE GRAINED; MAIN MEMORY DATABASE SYSTEMS; MULTI-VERSION; MVCC; SERIAL EXECUTION; SERIALIZABILITY; SNAPSHOT ISOLATION;

CONCURRENCY CONTROL;

EID: 84939822454     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2723372.2749436     Document Type: Conference Paper

References (43)

1. A. Adya, B. Liskov, and P. O'Neil. Generalized isolation level definitions. In ICDE, 2000.
2. H. Berenson, P. A. Bernstein, J. Gray, J. Melton, E. J. O'Neil, et al. A Critique of ANSI SQL Isolation Levels. In SIGMOD, 1995.
3. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman, 1986.
4. P. A. Bernstein, C. W. Reid, and S. Das. Hyder - A Transactional Record Manager for Shared Flash. In CIDR, 2011.
5. P. A. Bernstein, C. W. Reid, M. Wu, and X. Yuan. Optimistic Concurrency Control by Melding Trees. PVLDB, 4(11), 2011.
6. M. A. Bornea, O. Hodson, S. Elnikety, and A. Fekete. One-Copy Serializability with Snapshot Isolation under the Hood. In ICDE, 2011.
7. M. J. Cahill, U. Röhm, and A. D. Fekete. Serializable Isolation for Snapshot Databases. TODS, 34(4), 2009.
8. C. Diaconu, C. Freedman, E. Ismert, P.-Å. Larson, P. Mittal, et al. Hekaton: SQL Server's Memory-optimized OLTP Engine. In SIGMOD, 2013.
9. J. Dittrich and A. Jindal. Towards a one size fits all database architecture. In CIDR, 2011.
10. F. Färber, S. K. Cha, J. Primsch, C. Bornhövd, S. Sigg, and W. Lehner. SAP HANA Database: Data Management for Modern Business Applications. SIGMOD Record, 40(4), 2012.
11. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making Snapshot Isolation Serializable. TODS, 30(2), 2005.
12. C. Freedman, E. Ismert, and P.-Å. Larson. Compilation in the Microsoft SQL Server Hekaton Engine. DEBU, 37(1), 2014.
13. G. Giannikis, G. Alonso, and D. Kossmann. SharedDB: Killing One Thousand Queries with One Stone. PVLDB, 5(6), 2012.
14. H. Han, S. Park, H. Jung, A. Fekete, U. Röhm, et al. Scalable Serializable Snapshot Isolation for Multicore Systems. In ICDE, 2014.
15. S. Héman, M. Zukowski, N. J. Nes, L. Sidirourgos, and P. Boncz. Positional Update Handling in Column Stores. In SIGMOD, 2010.
16. E. P. Jones, D. J. Abadi, and S. Madden. Low Overhead Concurrency Control for Partitioned Main Memory Databases. In SIGMOD, 2010.
17. J. R. Jordan, J. Banerjee, and R. B. Batman. Precision Locks. In SIGMOD, 1981.
18. S. Jorwekar, A. Fekete, K. Ramamritham, and S. Sudarshan. Automating the Detection of Snapshot Isolation Anomalies. In VLDB, 2007.
19. R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, et al. H-store: A High-performance, Distributed Main Memory Transaction Processing System. PVLDB, 1(2), 2008.
20. A. Kemper et al. Transaction Processing in the Hybrid OLTP & OLAP Main-Memory Database System HyPer. DEBU, 36(2), 2013.
21. A. Kemper and T. Neumann. HyPer: A Hybrid OLTP&OLAP Main Memory Database System Based on Virtual Memory Snapshots. In ICDE, 2011.
22. H. T. Kung and J. T. Robinson. On Optimistic Methods for Concurrency Control. TODS, 6(2), 1981.
23. P.-Å. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, et al. High-Performance Concurrency Control Mechanisms for Main-Memory Databases. PVLDB, 5(4), 2011.
24. V. Leis, A. Kemper, and T. Neumann. Exploiting hardware transactional memory in main-memory databases. In ICDE, 2014.
25. J. Levandoski, D. Lomet, and S. Sengupta. The Bw-Tree: A B-tree for New Hardware. In ICDE, 2013.
26. Y. Li and J. M. Patel. BitWeaving: Fast Scans for Main Memory Data Processing. In SIGMOD, 2013.
27. D. Lomet, A. Fekete, R. Wang, and P. Ward. Multi-Version Concurrency via Timestamp Range Conict Management. In ICDE, 2012.
28. C. Mohan, H. Pirahesh, and R. Lorie. Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-only Transactions. SIGMOD Record, 21(2), 1992.
29. H. Mühe, A. Kemper, and T. Neumann. Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems. In CIDR, 2013.
30. T. Mühlbauer, W. Rödiger, A. Reiser, A. Kemper, and T. Neumann. ScyPer: Elastic OLAP Throughput on Transactional Data. In DanaC, 2013.
31. T. Neumann. Efficiently Compiling Efficient Query Plans for Modern Hardware. PVLDB, 4(9), 2011.
32. I. Pandis, R. Johnson, N. Hardavellas, and A. Ailamaki. Data-oriented Transaction Execution. PVLDB, 3, 2010.
33. H. Plattner. The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates. PVLDB, 7(13), 2014.
34. D. R. K. Ports and K. Grittner. Serializable Snapshot Isolation in PostgreSQL. PVLDB, 5(12), 2012.
35. K. Ren, A. Thomson, and D. J. Abadi. Lightweight Locking for Main Memory Database Systems. PVLDB, 6(2), 2012.
36. M. Sadoghi, M. Canim, B. Bhattacharjee, F. Nagel, and K. A. Ross. Reducing Database Locking Contention Through Multi-version Concurrency. PVLDB, 7(13), 2014.
37. V. Sikka, F. Färber, W. Lehner, S. K. Cha, T. Peh, et al. Efficient Transaction Processing in SAP HANA Database: The End of a Column Store Myth. In SIGMOD, 2012.
38. A. Thomasian. Concurrency Control: Methods, Performance, and Analysis. CSUR, 30(1), 1998.
39. A. Thomson and D. J. Abadi. The Case for Determinism in Database Systems. PVLDB, 3, 2010.
40. A. Thomson, T. Diamond, S.-C. Weng, K. Ren, P. Shao, and D. J. Abadi. Calvin: Fast Distributed Transactions for Partitioned Database Systems. In SIGMOD, 2012.
41. S. Tu, W. Zheng, E. Kohler, B. Liskov, and S. Madden. Speedy Transactions in Multicore In-memory Databases. In SOSP, 2013.
42. G. Weikum and G. Vossen. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, 2002.
43. T. Willhalm, N. Popovici, Y. Boshmaf, H. Plattner, A. Zeier, et al. SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units. PVLDB, 2(1), 2009.