MV-FTL

An FTL that provides page-level multi-version management

Doogie Lee, Mincheol Shin, Wongi Choi, Hongchan Roh, Sang Hyun Park

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper, we propose MV-FTL, a multi-version flash transition layer (FTL) that provides page-level multi-version management. By extending a unique characteristic of solid-state drives (SSDs), the out-of-place (OoP) update to multi-version management, MV-FTL can both guarantee atomic page updates from each transaction and provide concurrency without requiring redundant log data writes as well. For evaluation, we first modified SQLite, a lightweight database management system (DBMS), to cooperate with MV-FTL. Owing to the architectural simplicity of SQLite, we clearly show that MV-FTL improves both the performance and the concurrency aspects of the system. In addition, to prove the effectiveness in a full-fledged enterprise-level DBMS, we modified MyRocks, a MySQL variant by Facebook, to use our new Patch Compaction algorithm, which deeply relies on MV-FTL. The TPC-C and LinkBench benchmark tests demonstrated that MV-FTL reduces the overall amount of writes, implying that MV-FTL can be effective in such DBMSs.

Original languageEnglish
Pages (from-to)87-100
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume30
Issue number1
DOIs
Publication statusPublished - 2018 Jan 1

Fingerprint

Compaction
Industry

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Lee, Doogie ; Shin, Mincheol ; Choi, Wongi ; Roh, Hongchan ; Park, Sang Hyun. / MV-FTL : An FTL that provides page-level multi-version management. In: IEEE Transactions on Knowledge and Data Engineering. 2018 ; Vol. 30, No. 1. pp. 87-100.
@article{a4ab57cb3f6744f0adaf592e0020db2a,
title = "MV-FTL: An FTL that provides page-level multi-version management",
abstract = "In this paper, we propose MV-FTL, a multi-version flash transition layer (FTL) that provides page-level multi-version management. By extending a unique characteristic of solid-state drives (SSDs), the out-of-place (OoP) update to multi-version management, MV-FTL can both guarantee atomic page updates from each transaction and provide concurrency without requiring redundant log data writes as well. For evaluation, we first modified SQLite, a lightweight database management system (DBMS), to cooperate with MV-FTL. Owing to the architectural simplicity of SQLite, we clearly show that MV-FTL improves both the performance and the concurrency aspects of the system. In addition, to prove the effectiveness in a full-fledged enterprise-level DBMS, we modified MyRocks, a MySQL variant by Facebook, to use our new Patch Compaction algorithm, which deeply relies on MV-FTL. The TPC-C and LinkBench benchmark tests demonstrated that MV-FTL reduces the overall amount of writes, implying that MV-FTL can be effective in such DBMSs.",
author = "Doogie Lee and Mincheol Shin and Wongi Choi and Hongchan Roh and Park, {Sang Hyun}",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/TKDE.2017.2757016",
language = "English",
volume = "30",
pages = "87--100",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "1",

}

MV-FTL : An FTL that provides page-level multi-version management. / Lee, Doogie; Shin, Mincheol; Choi, Wongi; Roh, Hongchan; Park, Sang Hyun.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 30, No. 1, 01.01.2018, p. 87-100.

Research output: Contribution to journalArticle

TY - JOUR

T1 - MV-FTL

T2 - An FTL that provides page-level multi-version management

AU - Lee, Doogie

AU - Shin, Mincheol

AU - Choi, Wongi

AU - Roh, Hongchan

AU - Park, Sang Hyun

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In this paper, we propose MV-FTL, a multi-version flash transition layer (FTL) that provides page-level multi-version management. By extending a unique characteristic of solid-state drives (SSDs), the out-of-place (OoP) update to multi-version management, MV-FTL can both guarantee atomic page updates from each transaction and provide concurrency without requiring redundant log data writes as well. For evaluation, we first modified SQLite, a lightweight database management system (DBMS), to cooperate with MV-FTL. Owing to the architectural simplicity of SQLite, we clearly show that MV-FTL improves both the performance and the concurrency aspects of the system. In addition, to prove the effectiveness in a full-fledged enterprise-level DBMS, we modified MyRocks, a MySQL variant by Facebook, to use our new Patch Compaction algorithm, which deeply relies on MV-FTL. The TPC-C and LinkBench benchmark tests demonstrated that MV-FTL reduces the overall amount of writes, implying that MV-FTL can be effective in such DBMSs.

AB - In this paper, we propose MV-FTL, a multi-version flash transition layer (FTL) that provides page-level multi-version management. By extending a unique characteristic of solid-state drives (SSDs), the out-of-place (OoP) update to multi-version management, MV-FTL can both guarantee atomic page updates from each transaction and provide concurrency without requiring redundant log data writes as well. For evaluation, we first modified SQLite, a lightweight database management system (DBMS), to cooperate with MV-FTL. Owing to the architectural simplicity of SQLite, we clearly show that MV-FTL improves both the performance and the concurrency aspects of the system. In addition, to prove the effectiveness in a full-fledged enterprise-level DBMS, we modified MyRocks, a MySQL variant by Facebook, to use our new Patch Compaction algorithm, which deeply relies on MV-FTL. The TPC-C and LinkBench benchmark tests demonstrated that MV-FTL reduces the overall amount of writes, implying that MV-FTL can be effective in such DBMSs.

UR - http://www.scopus.com/inward/record.url?scp=85030765218&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85030765218&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2017.2757016

DO - 10.1109/TKDE.2017.2757016

M3 - Article

VL - 30

SP - 87

EP - 100

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 1

ER -