Executing long-running transactions in synchronization-free main memory database systems

Research output: Contribution to conferencePaperpeer-review

12 Scopus citations

Abstract

Powerful servers and growing DRAM capacities have initiated the development of main-memory DBMS, which avoid lock-based concurrency control by executing transactions serially on partitions. While allowing for unprecedentedly high throughput for homogeneous workloads consisting of short pre-canned transactions, heterogeneous workloads also containing long-running transactions cannot be executed efficiently. In this paper, we present our approach, called ‘tentative execution’, which retains the high throughput of serial execution for good-natured transactions while, at the same time, allowing for long-running and otherwise ill-natured transactions to be executed. To achieve this, we execute long-running transactions on a consistent snapshot and integrate their effects into the main database using a deterministic and short apply transaction. We discuss various implementation choices and offer an in-depth evaluation based on our main-memory database system prototype HyPer.

Original languageEnglish
StatePublished - 2013
Event6th Biennial Conference on Innovative Data Systems Research, CIDR 2013 - Pacific Grove, United States
Duration: 6 Jan 20139 Jan 2013

Conference

Conference6th Biennial Conference on Innovative Data Systems Research, CIDR 2013
Country/TerritoryUnited States
CityPacific Grove
Period6/01/139/01/13

Fingerprint

Dive into the research topics of 'Executing long-running transactions in synchronization-free main memory database systems'. Together they form a unique fingerprint.

Cite this