Using restricted transactional memory to build a scalable in-memory database

Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014

Volumn , Issue , 2014, Pages

  Wang, Zhaoguo ^a   Qian, Hao ^b   Li, Jinyang ^c   Chen, Haibo ^b  

^a FUDAN UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; STORAGE ALLOCATION (COMPUTER);

DATABASE TRANSACTIONS; HARDWARE TRANSACTIONAL MEMORY; MULTI-CORE MACHINES; OPTIMISTIC CONCURRENCY CONTROLS; SHARED MEMORY; TPC-C WORKLOAD; TRANSACTION EXECUTION; TRANSACTIONAL MEMORY;

CONCURRENCY CONTROL;

EID: 84900418876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2592798.2592815     Document Type: Conference Paper

References (43)

1. D. Batoory, J. Barnett, J. F. Garza, K. P. Smith, K. Tsukuda, B. Twichell, and T. Wise. GENESIS: An extensible database management system. IEEE Transactions on Software Engineering, 14(11):1711-1730, 1988.
2. C. Blundell, E. C. Lewis, and M. M. Martin. Subtleties of transactional memory atomicity semantics. Computer Architecture Letters, 5(2):17, 2006.
3. P. A. Boncz. Monet; a next-Generation DBMS Kernel For Query-Intensive Applications. 2002.
4. S. Chaudhry, R. Cypher, M. Ekman, M. Karlsson, A. Landin, S. Yip, H. Zeffer, and M. Tremblay. Rock: A highperformance SPARC CMT processor. Micro, IEEE, 29(2): 6-16, 2009.
5. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In Proc. SoCC, pages 143-154. ACM, 2010.
6. L. Dalessandro, F. Carouge, S. White, Y. Lev, M. Moir, M. L. Scott, and M. F. Spear. Hybrid norec: A case study in the effectiveness of best effort hardware transactional memory. In Proc. ASPLOS, pages 39-52, 2011.
7. C. Diaconu, C. Freedman, E. Ismert, P.-A. Larson, P. Mittal, R. Stonecipher, N. Verma, and M. Zwilling. Hekaton: SQL Servers memory-optimized OLTP engine. In Proc. SIGMOD, 2013.
8. D. Dice, O. Shalev, and N. Shavit. Transactional locking II. In Distributed Computing, pages 194-208. Springer, 2006.
9. D. Dice, Y. Lev, M. Moir, D. Nussbaum, and M. Olszewski. Early experience with a commercial hardware transactional memory implementation. In Proc. ASPLOS, 2009.
10. D. Dice, Y. Lev, V. J. Marathe, M. Moir, D. Nussbaum, and M. Olszewski. Simplifying concurrent algorithms by exploiting hardware transactional memory. In Proc. SPAA, pages 325-334. ACM, 2010.
11. D. Dice, Y. Lev, Y. Liu, V. Luchangco, and M. Moir. Using hardware transactional memory to correct and simplify and readers-writer lock algorithm. In Proc. PPoPP, pages 261- 270, 2013.
12. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The notions of consistency and predicate locks in a database system. Comm. of the ACM, 19(11):624-633, 1976.
13. M. Fomitchev and E. Ruppert. Lock-free linked lists and skip lists. In Proc. PODC, 2004.
14. H. Garcia-Molina and K. Salem. Main memory database systems: An overview. IEEE Transactions on Knowledge and Data Engineering, 4(6):509-516, 1992.
15. T. E. Hart, P. E. McKenney, and A. D. Brown. Making lockless synchronization fast: Performance implications of memory reclamation. In Proc. IPDPS. IEEE, 2006.
16. M. Herlihy and J. E. B. Moss. Transactional memory: Architectural support for lock-free data structures. In Proc. ISCA, 1993.
17. IBM. IBM solidDB. http://www-01.ibm.com/software/data/soliddb/.
18. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi. Shore-MT: A scalable storage manager for the multicore era. In Proc. EDBT, pages 24-35. ACM, 2009.
19. R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, S. Zdonik, E. P. Jones, S. Madden, M. Stonebraker, Y. Zhang, et al. H-store: A high-performance, distributed main memory transaction processing system. Proc. VLDB, 1(2):1496-1499, 2008.
20. A. Kemper and T. Neumann. HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. In Proc. ICDE, pages 195-206, 2011.
21. H.-T. Kung and J. T. Robinson. On optimistic methods for concurrency control. ACM TODS, 6(2):213-226, 1981.
22. P.-A. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, and M. Zwilling. High-performance concurrency control mechanisms for main-memory databases. In Proc. VLDB, pages 298-309, 2011.
23. P. L. Lehman et al. Efficient locking for concurrent operations on B-trees. ACM TODS, 6(4):650-670, 1981.
24. V. Leis, A. Kemper, and T. Neumann. Exploiting Hardware Transactional Memory in Main-Memory Databases. In Proc. ICDE, 2014.
25. B. Lindsay, J. McPherson, and H. Pirahesh. A data management extension architecture. In Proc. SIGMOD, pages 220- 226, 1987.
26. R. Liu and H. Chen. SSMalloc: A Low-latency, Localityconscious Memory Allocator with Stable Performance Scalability. In Proc. APSys, 2012.
27. M. Mammarella, S. Hovsepian, and E. Kohler. Modular data storage with Anvil. In Proc. SOSP, pages 147-160, 2009.
28. Y. Mao, E. Kohler, and R. T. Morris. Cache craftiness for fast multicore key-value storage. In Proc. EuroSys, pages 183- 196, 2012.
29. A. Matveev and N. Shavit. Reduced hardware transactions: A new approach to hybrid transactional memory. In Proc. SPAA, pages 11-22. ACM, 2013.
30. C. Mohan. ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. In Proc. VLDB, pages 392-405, 1990.
31. A. Pavlo, C. Curino, and S. Zdonik. Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. In Proc. SIGMOD, pages 61-72. ACM, 2012.
32. R. Rajwar and J. R. Goodman. Speculative lock elision: Enabling highly concurrent multithreaded execution. In Proc. MICRO, pages 294-305, 2001.
33. R. Sears and E. Brewer. Stasis: flexible transactional storage. In Proc. OSDI, pages 29-44, 2006.
34. S. Sen and R. E. Tarjan. Deletion without rebalancing in balanced binary trees. In Proc. SODA, pages 1490-1499, 2010.
35. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era: (it's time for a complete rewrite). In Proc. VLDB, pages 1150-1160, 2007.
36. T. Subasu and J. Alonso. Database engines on multicores, why parallelize when you can distribute. In Proc. Eurosys, 2011.
37. The Transaction Processing Council. TPC-CBenchmark (Revision 5.9.0). http://www.tpc.org/tpcc/, 2007.
38. A. Thomson and D. J. Abadi. Modularity and Scalability in Calvin. IEEE Data Engineering Bulletin, page 48, 2013.
39. C. Times Ten Team. In-memory data management for consumer transactions the timesten approach. ACM SIGMOD Record, 28(2):528-529, 1999.
40. K. Q. Tran, S. Blanas, and J. F. Naughton. On Transactional Memory, Spinlocks, and Database Transactions. In Proc. Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, 2010.
41. S. Tu, W. Zheng, E. Kohler, B. Liskov, and S.Madden. Speedy Transactions in Multicore In-Memory Databases. In Proc. SOSP, 2013.
42. L. Volt. Voltdb technical overview, 2010.
43. Z. Wang, H. Qian, H. Chen, and J. Li. Opportunities and pitfalls of multi-core scaling using hardware transaction memory. In Proc. Apsys. ACM, 2013.