publication . Article . 2014

Concurrent Operations of O2-Tree on Shared Memory Multicore Architectures

Daniel Ohene-Kwofie; E. J. Otoo; Gideon Nimako;
Open Access English
  • Published: 27 May 2014 Journal: EAI Endorsed Transactions on Scalable Information Systems (issn: 2032-9407, Copyright policy)
  • Publisher: European Alliance for Innovation (EAI)
Abstract
Modern computer architectures provide high performance computing capability by having multiple CPU cores. Such systems are also typically associated with very large main-memory capacities, thereby allowing them to be used for fast processing of in-memory database applications. However, most of the concurrency control mechanism associated with the index structures of these memory resident databases do not scale well, under high transaction rates. This paper presents the O2-Tree, a fast main memory resident index, which is also highly scalable and tolerant of high transaction rates in a concurrent environment using the relaxed balancing tree algorithm. The O2-Tree...
Subjects
free text keywords: Pessimistic Concurrency, Indexing, In-Memory Databases, Performance, Algorithms, Management information systems, T58.6-58.62, Distributed shared memory, Computer architecture, Multi-core processor, Shared memory, Distributed computing, Uniform memory access, Computer science
Related Organizations
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue