Exploiting hardware transactional memory in main-memory databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 580-591

  Leis, Viktor ^a   Kemper, Alfons ^a   Neumann, Thomas ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; DATABASE SYSTEMS; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

CONCURRENT TRANSACTIONS; DATABASE TRANSACTIONS; HARDWARE IMPLEMENTATIONS; HARDWARE TRANSACTIONAL MEMORY; MAIN-MEMORY DATABASE; MICRO ARCHITECTURES; ONE-TO-ONE MAPPINGS; TRANSACTIONAL MEMORY;

HARDWARE;

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

References (41)

1. M. Stonebraker and A. Weisberg, "The VoltDB main memory DBMS," IEEE Data Eng. Bull., vol. 36, no. 2, 2013.
2. A. Kemper and T. Neumann, "HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots," in ICDE, 2011.
3. 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, vol. 40, no. 4, 2011.
4. J. Lindström, V. Raatikka, J. Ruuth, P. Soini, and K. Vakkila, "IBM solidDB: In-memory database optimized for extreme speed and availability," IEEE Data Eng. Bull., vol. 36, no. 2, 2013.
5. P.-Å. Larson, M. Zwilling, and K. Farlee, "The Hekaton memory-optimized OLTP engine," IEEE Data Eng. Bull., vol. 36, no. 2, 2013.
6. M. Herlihy and J. E. B. Moss, "Transactional memory: Architectural support for lock-free data structures," in ISCA, 1993.
7. S. Harizopoulos, D. J. Abadi, S. Madden, and M. Stonebraker, "OLTP through the looking glass, and what we found there," in SIGMOD, 2008.
8. P.-Å. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, and M. Zwilling, "High-performance concurrency control mechanisms for main-memory databases," PVLDB, vol. 5, no. 4, 2011.
9. G. Weikum and G. Vossen, Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, 2002.
10. H. Mühe, A. Kemper, and T. Neumann, "Executing long-running transactions in synchronization-free main memory database systems," in CIDR, 2013.
11. C. Curino, Y. Zhang, E. P. C. Jones, and S. Madden, "Schism: a workload-driven approach to database replication and partitioning," PVLDB, vol. 3, no. 1, 2010.
12. J. Gray and A. Reuter, Transaction Processing: Concepts and Tech-niques. Morgan Kaufmann, 1993.
13. C. Cascaval, C. Blundell, M. M. Michael, H. W. Cain, P. Wu, S. Chiras, and S. Chatterjee, "Software transactional memory: why is it only a research toy?" Commun. ACM, vol. 51, no. 11, 2008.
14. "Intel architecture instruction set extensions programming reference," http://software.intel.com/file/41417, 2013.
15. A. Wang, M. Gaudet, P. Wu, J. N. Amaral, M. Ohmacht, C. Barton, R. Silvera, and M. M. Michael, "Evaluation of Blue Gene/Q hardware support for transactional memories," in PACT, 2012.
16. C. Jacobi, T. J. Slegel, and D. F. Greiner, "Transactional memory architecture and implementation for IBM system z," in MICRO, 2012.
17. R. Rajwar and M. Dixon, "Intel transactional synchronization extensions," http://intel.com/go/idfsessions, 2012.
18. J. L. Hennessy and D. A. Patterson, Computer Architecture-A Quantitative Approach (5. ed.). Morgan Kaufmann, 2012.
19. M. J. Carey, "Modeling and evaluation of database concurrency control algorithms," Ph.D. dissertation, 1983.
20. P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
21. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, "ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging," ACM Trans. Database Syst., vol. 17, no. 1, 1992.
22. P. Felber, C. Fetzer, P. Marlier, and T. Riegel, "Time-based software transactional memory," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 12, 2010.
23. V. Leis, A. Kemper, and T. Neumann, "The adaptive radix tree: ARTful indexing for main-memory databases," in ICDE, 2013.
24. K. Ren, A. Thomson, and D. J. Abadi, "Lightweight locking for main memory database systems," PVLDB, vol. 6, no. 2, 2013.
25. P. Felber, C. Fetzer, and T. Riegel, "Dynamic performance tuning of word-based software transactional memory," in PPOPP, 2008.
26. E. Jones and A. Pavlo, "A specialized architecture for high-throughput OLTP applications," HPTS, 2009.
27. A. Pavlo, C. Curino, and S. B. Zdonik, "Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems," in SIGMOD, 2012.
28. E. P. C. Jones, D. J. Abadi, and S. Madden, "Low overhead concurrency control for partitioned main memory databases," in SIGMOD, 2010.
29. I. Pandis, R. Johnson, N. Hardavellas, and A. Ailamaki, "Data-oriented transaction execution," PVLDB, vol. 3, no. 1, 2010.
30. R. Johnson, I. Pandis, and A. Ailamaki, "Improving OLTP scalability using speculative lock inheritance," PVLDB, vol. 2, no. 1, 2009.
31. P. Unterbrunner, G. Giannikis, G. Alonso, D. Fauser, and D. Kossmann, "Predictable performance for unpredictable workloads," PVLDB, vol. 2, no. 1, 2009.
32. P. A. Bernstein, C. W Reid, M. Wu, and X. Yuan, "Optimistic concurrency control by melding trees," PVLDB, vol. 4, no. 11, 2011.
33. J. Dittrich and A. Jindal, "Towards a one size fits all database architecture," in CIDR, 2011.
34. H. T. Vo, S. Wang, D. Agrawal, G. Chen, and B. C. Ooi, "LogBase: a scalable log-structured database system in the cloud," PVLDB, vol. 5, no. 10, 2012.
35. S. Wolf, H. Mühe, A. Kemper, and T. Neumann, "An evaluation of strict timestamp ordering concurrency control for main-memory database systems," in IMDM, 2013.
36. D. B. Lomet, A. Fekete, R. Wang, and P. Ward, "Multi-version concurrency via timestamp range conflict management," in ICDE, 2012.
37. D. Dice, O. Shalev, and N. Shavit, "Transactional locking II," in DISC, 2006.
38. N. Shavit and D. Touitou, "Software transactional memory," in PODC, 1995.
39. J. R. Larus and R. Rajwar, Transactional Memory. Morgan & Claypool Publishers, 2006.
40. M. Herlihy and N. Shavit, The art of multiprocessor programming. Morgan Kaufmann, 2008.
41. R. M. Yoo, C. J. Hughes, K. Lai, and R. Rajwar, "Performance evaluation of Intel® transactional synchronization extensions for high-performance computing," in SC, 2013.