Yet another write-optimized DBMS layer for flash-based Solid State Storage

Hongchan Roh, Daewook Lee, Sanghyun Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Flash-based Solid State Storage (flashSSS) has write-oriented problems such as low write throughput, and limited lifetime. Especially, flashSSDs have a characteristic vulnerable to random-writes, due to its control logic utilizing parallelism between the flash memory chips. In this paper, we present a write-optimized layer of DBMSs to address the write-oriented problems of flashSSS in on-line transaction processing environments. The layer consists of a write-optimized buffer, a corresponding log space, and an in-memory mapping table, closely associated with a novel logging scheme called InCremental Logging (ICL). The ICL scheme enables DBMSs to reduce page-writes at the least expense of additional page-reads, while replacing random-writes into sequential-writes. Through experiments, our approach demonstrated up-to an order of magnitude performance enhancement in I/O processing time compared to the original DBMS, increasing the longevity of flashSSS by approximately a factor of two.

Original languageEnglish
Title of host publicationCIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops
Pages1345-1348
Number of pages4
DOIs
Publication statusPublished - 2010 Dec 1
Event19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 - Toronto, ON, Canada
Duration: 2010 Oct 262010 Oct 30

Other

Other19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10
CountryCanada
CityToronto, ON
Period10/10/2610/10/30

Fingerprint

Database management systems
Logging
Incremental
Experiment
Expenses
Enhancement
Factors
Throughput
Logic
Buffer

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Roh, H., Lee, D., & Park, S. (2010). Yet another write-optimized DBMS layer for flash-based Solid State Storage. In CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops (pp. 1345-1348) https://doi.org/10.1145/1871437.1871617
Roh, Hongchan ; Lee, Daewook ; Park, Sanghyun. / Yet another write-optimized DBMS layer for flash-based Solid State Storage. CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. 2010. pp. 1345-1348
@inproceedings{85afe8d9c0b343548d645da0898e22b3,
title = "Yet another write-optimized DBMS layer for flash-based Solid State Storage",
abstract = "Flash-based Solid State Storage (flashSSS) has write-oriented problems such as low write throughput, and limited lifetime. Especially, flashSSDs have a characteristic vulnerable to random-writes, due to its control logic utilizing parallelism between the flash memory chips. In this paper, we present a write-optimized layer of DBMSs to address the write-oriented problems of flashSSS in on-line transaction processing environments. The layer consists of a write-optimized buffer, a corresponding log space, and an in-memory mapping table, closely associated with a novel logging scheme called InCremental Logging (ICL). The ICL scheme enables DBMSs to reduce page-writes at the least expense of additional page-reads, while replacing random-writes into sequential-writes. Through experiments, our approach demonstrated up-to an order of magnitude performance enhancement in I/O processing time compared to the original DBMS, increasing the longevity of flashSSS by approximately a factor of two.",
author = "Hongchan Roh and Daewook Lee and Sanghyun Park",
year = "2010",
month = "12",
day = "1",
doi = "10.1145/1871437.1871617",
language = "English",
isbn = "9781450300995",
pages = "1345--1348",
booktitle = "CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops",

}

Roh, H, Lee, D & Park, S 2010, Yet another write-optimized DBMS layer for flash-based Solid State Storage. in CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. pp. 1345-1348, 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10, Toronto, ON, Canada, 10/10/26. https://doi.org/10.1145/1871437.1871617

Yet another write-optimized DBMS layer for flash-based Solid State Storage. / Roh, Hongchan; Lee, Daewook; Park, Sanghyun.

CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. 2010. p. 1345-1348.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Yet another write-optimized DBMS layer for flash-based Solid State Storage

AU - Roh, Hongchan

AU - Lee, Daewook

AU - Park, Sanghyun

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Flash-based Solid State Storage (flashSSS) has write-oriented problems such as low write throughput, and limited lifetime. Especially, flashSSDs have a characteristic vulnerable to random-writes, due to its control logic utilizing parallelism between the flash memory chips. In this paper, we present a write-optimized layer of DBMSs to address the write-oriented problems of flashSSS in on-line transaction processing environments. The layer consists of a write-optimized buffer, a corresponding log space, and an in-memory mapping table, closely associated with a novel logging scheme called InCremental Logging (ICL). The ICL scheme enables DBMSs to reduce page-writes at the least expense of additional page-reads, while replacing random-writes into sequential-writes. Through experiments, our approach demonstrated up-to an order of magnitude performance enhancement in I/O processing time compared to the original DBMS, increasing the longevity of flashSSS by approximately a factor of two.

AB - Flash-based Solid State Storage (flashSSS) has write-oriented problems such as low write throughput, and limited lifetime. Especially, flashSSDs have a characteristic vulnerable to random-writes, due to its control logic utilizing parallelism between the flash memory chips. In this paper, we present a write-optimized layer of DBMSs to address the write-oriented problems of flashSSS in on-line transaction processing environments. The layer consists of a write-optimized buffer, a corresponding log space, and an in-memory mapping table, closely associated with a novel logging scheme called InCremental Logging (ICL). The ICL scheme enables DBMSs to reduce page-writes at the least expense of additional page-reads, while replacing random-writes into sequential-writes. Through experiments, our approach demonstrated up-to an order of magnitude performance enhancement in I/O processing time compared to the original DBMS, increasing the longevity of flashSSS by approximately a factor of two.

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

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

U2 - 10.1145/1871437.1871617

DO - 10.1145/1871437.1871617

M3 - Conference contribution

SN - 9781450300995

SP - 1345

EP - 1348

BT - CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops

ER -

Roh H, Lee D, Park S. Yet another write-optimized DBMS layer for flash-based Solid State Storage. In CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. 2010. p. 1345-1348 https://doi.org/10.1145/1871437.1871617