In-Memory solutions for OLTP databases

Łukasz Grala, Zbyszko Królikowski


The changing realities of hardware caused the search for new solutions in the field of architecture databases. The new architecture called "In-Memory" or "Main-Memory" radically changed many typical existing solutions in the field of data structures that store rows of data, as well as the concept of indices. The work aims to discuss the architecture and compare the solutions "In-Memory" for on-disk storage solutions.


database; In-Memory database; OLTP; OLAP

Full Text:

PDF (Polski)


Michael M. M.: High performance dynamic lock-free hash tables and list-based sets. SPAA, 2002.

Diaconu C., Freedman C., Ismert E., Larson P. A., Mittal P., Stonecipher R., Verma N., Zwilling M.: Hekaton: SQL Server’s Memory-Optimized OLTP Engine. SIGMOD, 2013.

Funke F., Kemper A., Neumann T.: HyPer-sonic Combined Transaction AND Query Processing. PVLDB, Vol. 4(12), 2011, s. 1367÷1370.

Kemper A., Neumann T.: HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. ICDE, 2011, s. 195÷206.

Larson P. A., Blanas S., Diaconu C., Freedman C., Patel J. M., Zwilling M.: HighPerformance Concurrency Control Mechanisms for Main-Memory Databases. PVLDB, Vol. 5(4), 2011, s. 298÷309.

Levandoski J. J., Lomet D. B., Sengupta S.: The Bw-Tree: A B-tree for New Hardware Platforms. ICDE, 2013.

Levandoski J., Larson P. A., Stoica R.: Classifying Hot and Cold Data in a Main Memory OLTP Engine. ICDE, 2013.

Lee J., Muehle M., May N., Faerber F., Sikka V., Plattner H., Krueger J., Grund M.: High-Performance Transaction Processing in SAP HANA. IEEE Data Engineering Bulletin, Vol. 36(2), 2013, s. 28÷33.

Lee J., Kwon J. S., Färber F., Muehle M., Lee C., Bensberg C., Lee J. Y., Lee A. H., Lehner W.: SAP HANA Distributed In-Memory Database System: Transaction, Session, and Metadata Management. ICDE, 2013.

SAP In-Memory Computing,

Oracle Whitepaper: Oracle Database In-Memory, October 2014 technetwork/database/in-memory/overview/twp-oracledatabase-in-memory-2245633. html.

Larson P. A., Clinciu C., Fraser C., Hanson E. N., Mokhtar M., Nowakiewicz M., Papadimos V., Price S. L., Rangarajan S., Rusanu R., Saubhasik M.: Enhancements to SQL Server Column Stores. SIGMOD, 2013.

Teradata Columnar,


Boncz P. A., Zukowski M., Nes N.: MonetDB/X100: Hyper-pipelining query execution. CIDR, 2005, s. 225÷237.


Whitepaper Microsoft: SQL Server In-Memory OLTP internals Overview. 2014.

Eldawy A., Levandoski J., Larson P. A.: Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database. VLDB, 2014

Bach M., Duszeńko A., Werner A.: Koncepcja pamięciowych baz danych oraz weryfikacja podstawowych założeń tych struktur. Studia Informatica, Vol. 31, No. 2B(90), Gliwice 2010, s. 63÷76