Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Data-Oriented Transaction Execution
 
research article

Data-Oriented Transaction Execution

Pandis, Ippokratis
•
Johnson, Ryan
•
Hardavellas, Nikos
Show more
2010
Proceedings of the VLDB Endowment

While hardware technology has undergone major advancements over the past decade, transaction processing systems have remained largely unchanged. The number of cores on a chip grows exponentially, following Moore's Law, allowing for an ever-increasing number of transactions to execute in parallel. As the number of concurrently-executing transactions increases, contended critical sections become scalability burdens. In typical transaction processing systems the centralized lock manager is often the first contended component and scalability bottleneck. In this paper, we identify the conventional thread-to-transaction assignment policy as the primary cause of contention. Then, we design DORA, a system that decomposes each transaction to smaller actions and assigns actions to threads based on which data each action is about to access. This allows each thread to mostly access thread-local data structures, minimizing interaction with the contention-prone centralized lock manager. Built on top of a conventional storage engine, DORA's design maintains all the ACID properties. Evaluation of a prototype implementation of DORA on a multicore system demonstrates that DORA attains up to 4.6x higher throughput than the state-of-the-art storage engine when running a variety of OLTP workloads, such TPC-C, TPC-B, and Nokia’s TM1.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.14778/1920841.1920959
Author(s)
Pandis, Ippokratis
Johnson, Ryan
Hardavellas, Nikos
Ailamaki, Anastasia  
Date Issued

2010

Published in
Proceedings of the VLDB Endowment
Volume

3

Issue

1

Start page

928

End page

939

Note

SYSTEMS PUBLICATION_SHORE_MT

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DIAS  
Available on Infoscience
September 30, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/43026
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés