BROWSE

ITEM VIEW & DOWNLOAD

Doubleheader Logging: Eliminating Journal Write Overhead for Mobile DBMS

Cited 0 times inthomson ciCited 0 times inthomson ci
Title
Doubleheader Logging: Eliminating Journal Write Overhead for Mobile DBMS
Author
Oh, Se Hyeon
Advisor
Choi, Young-ri
Issue Date
2020-02
Publisher
Graduate School of UNIST
Abstract
Various transactional systems use out-of-place updates such as logging or copy-on-write mechanisms to update data in a failure-atomic manner. Such out-of-place update methods double the I/O traffic due to back-up copies in the database layer and quadruple the I/Otraffic due to the file system journaling. In mobile systems, transaction sizes of mobile apps are known to be tiny and transactionsrun at low concurrency. For such mobile transactions, legacy out-of-place update methods such as WAL are sub-optimal. In this work,we propose a crash consistent in-place update logging method -doubleheader logging(DHL) for SQLite. DHL prevents previous consistent records from being lost by performing a copy-on-write inside the database page and co-locating the metadata-only journal information within the page. This is done, in turn, with minimal sacrifice to page utilization. DHL is similar to when journaling is disabled, in the sense that it incurs almost no additional overhead in terms of both I/O and computation. Our experimental results show thatDHL outperforms other logging methods such as out-of-place update write-ahead logging (WAL) and in-place update multi-version B-tree (MVBT).
Description
Department of Computer Science and Engineering
URI
Go to Link
Appears in Collections:
EE_Theses_Master
Files in This Item:
Doubleheader Logging Eliminating Journal Write Overhead for Mobile DBMS.pdf Download

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qrcode

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU