ABSTRACT
Hekaton is a new database engine optimized for memory resident data and OLTP workloads. Hekaton is fully integrated into SQL Server; it is not a separate system. To take advantage of Hekaton, a user simply declares a table memory optimized. Hekaton tables are fully transactional and durable and accessed using T-SQL in the same way as regular SQL Server tables. A query can reference both Hekaton tables and regular tables and a transaction can update data in both types of tables. T-SQL stored procedures that reference only Hekaton tables can be compiled into machine code for further performance improvements. The engine is designed for high con-currency. To achieve this it uses only latch-free data structures and a new optimistic, multiversion concurrency control technique. This paper gives an overview of the design of the Hekaton engine and reports some experimental results.
- Florian Funke, Alfons Kemper, Thomas Neumann: HyPer-sonic Combined Transaction AND Query Processing. PVLDB 4(12): 1367--1370 (2011)Google Scholar
- Martin Grund, Jens Krüger, Hasso Plattner, Alexander Zeier, Philippe Cudré-Mauroux, Samuel Madden: HYRISE - A Main Memory Hybrid Storage Engine. PVLDB 4(2): 105--116 (2010) Google ScholarDigital Library
- Martin Grund, Philippe Cudré-Mauroux, Jens Krüger, Samuel Madden, Hasso Plattner: An overview of HYRISE - a Main Memory Hybrid Storage Engine. IEEE Data Eng. Bull. 35(1): 52--57 (2012)Google Scholar
- Stavros Harizopoulos, Daniel J. Abadi, Samuel Madden, Mi-chael Stonebraker: OLTP through the looking glass, and what we found there. SIGMOD 2008: 981--992 Google ScholarDigital Library
- IBM SolidDB, http://www.ibm.com/software/data/soliddbGoogle Scholar
- Ryan Johnson, Ippokratis Pandis, Nikos Hardavellas, Anasta-sia Ailamaki, Babak Falsafi: Shore-MT: a scalable storage manager for the multicore era. EDBT 2009: 24--35 Google ScholarDigital Library
- Robert Kallman, Hideaki Kimura, Jonathan Natkins, Andrew Pavlo, Alex Rasin, Stanley B. Zdonik, Evan P. C. Jones, Samuel Madden, Michael Stonebraker, Yang Zhang, John Hugg, Daniel J. Abadi: H-store: a high-performance, distrib-uted main memory transaction processing system. PVLDB 1(2): 1496--1499 (2008) Google ScholarDigital Library
- Alfons Kemper, Thomas Neumann: HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. ICDE 2011: 195--206 Google ScholarDigital Library
- Per-Åke Larson, Spyros Blanas, Cristian Diaconu, Craig Freedman, Jignesh M. Patel, Mike Zwilling: High-Performance Concurrency Control Mechanisms for Main-Memory Databases. PVLDB 5(4): 298--309 (2011) Google ScholarDigital Library
- Justin J. Levandoski, David B. Lomet, Sudipta Sengupta, The Bw-Tree: A B-tree for New Hardware Platforms, ICDE 2013 (to appear).Google Scholar
- The LLVM Compiler Infrastructure, http://llvm.org/Google Scholar
- Maged M. Michael. 2004. Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects. IEEE Trans. Parallel Dis-trib. Syst. 15, 6 (June 2004), 491--504. Google ScholarDigital Library
- Maged M. Michael. 2002. High performance dynamic lock-free hash tables and list-based sets. In Proceedings of the four-teenth annual ACM symposium on Parallel algorithms and ar-chitectures (SPAA '02): 73--82. Google ScholarDigital Library
- Thomas Neumann: Efficiently Compiling Efficient Query Plans for Modern Hardware. PVLDB 4(9): 539--550 (2011) Google ScholarDigital Library
- Oracle TimesTen, http://www.oracle.com/technetwork/products/timesten/overview/index.htmlGoogle Scholar
- Ippokratis Pandis, Ryan Johnson, Nikos Hardavellas, Anasta-sia Ailamaki: Data-Oriented Transaction Execution. PVLDB 3(1): 928--939 (2010) Google ScholarDigital Library
- Phoenix compiler framework, http://en.wikipedia.org/wiki/Phoenix_(compiler_framework)Google Scholar
- SAP In-Memory Computing, http://www.sap.com/solutions/technology/in-memory-computing-platform/hana/overview/index.epxGoogle Scholar
- Sybase In-Memory Databases, http://www.sybase.com/manage/in-memory-databasesGoogle Scholar
- Håkan Sundell, Philippas Tsiga, Lock-free deques and doubly linked lists, Journal of Parallel and Distributed Computing - JPDC , 68(7): 1008--1020, (2008) Google ScholarDigital Library
- VoltDB, http://voltdb.comGoogle Scholar
Index Terms
- Hekaton: SQL server's memory-optimized OLTP engine
Recommendations
FoundationDB: A Distributed Unbundled Transactional Key Value Store
SIGMOD '21: Proceedings of the 2021 International Conference on Management of DataFoundationDB is an open source transactional key value store created more than ten years ago. It is one of the first systems to combine the flexibility and scalability of NoSQL architectures with the power of ACID transactions (a.k.a. NewSQL). ...
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads
SIGMOD '16: Proceedings of the 2016 International Conference on Management of DataLarge main memories and massively parallel processors have triggered not only a resurgence of high-performance transaction processing systems optimized for large main-memory and massively parallel processors, but also an increasing demand for processing ...
Building data mining solutions with OLE DB for DM and XML for analysis
A data mining component is included in Microsoft SQL Server 2000 and SQL Server 2005, one of the most popular DBMSs. This gives a push for data mining technologies to move from a niche towards the mainstream. Apart from a few algorithms, the main ...
Comments