Optimizing Key-Value Stores for Flash-Based SSDs via Key Reshaping
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Sunggon | - |
dc.contributor.author | Son, Yong Seok | - |
dc.date.accessioned | 2021-09-17T03:40:28Z | - |
dc.date.available | 2021-09-17T03:40:28Z | - |
dc.date.issued | 2021-08 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/49390 | - |
dc.description.abstract | Key-Value store (KV store) is becoming widely popular in both academia and industry due to its fast performance and simplicity in data management. To improve the performance of KV stores, recent Serial Advanced Technology Attachment (SATA) and Non-Volatile Memory express (NVMe) Solid-State Drives (SSDs) have been widely adopted. In contrast to the existing Hard-Disk Drives (HDDs), SSDs have unique characteristics which must be carefully considered to exploit the full performance. For example, due to the erase before write constraint, the access pattern of workloads impacts the performance and endurance of SSDs. Thus, the performance of SSD with the sequential workload is higher than that with the random workload. In this paper, we propose a key reshaping technique to improve the performance of KV stores with high performance storage devices. By reshaping keys, our scheme allows KV stores to process the random insert requests into sequential insert requests, improving request processing and Input/Output (I/O) performance. Our experimental results show that the proposed scheme can improve the performance of KV store by up to 106% and 281% compared with the existing scheme, in the case of SATA and NVMe SSDs, respectively. | - |
dc.format.extent | 10 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Optimizing Key-Value Stores for Flash-Based SSDs via Key Reshaping | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/ACCESS.2021.3105428 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.9, pp 115135 - 115144 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.wosid | 000688226500001 | - |
dc.identifier.scopusid | 2-s2.0-85113213071 | - |
dc.citation.endPage | 115144 | - |
dc.citation.startPage | 115135 | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 9 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Performance evaluation | - |
dc.subject.keywordAuthor | Nonvolatile memory | - |
dc.subject.keywordAuthor | Indexes | - |
dc.subject.keywordAuthor | Data structures | - |
dc.subject.keywordAuthor | Relational databases | - |
dc.subject.keywordAuthor | Licenses | - |
dc.subject.keywordAuthor | Transforms | - |
dc.subject.keywordAuthor | Flash-based SSDs | - |
dc.subject.keywordAuthor | key-value store | - |
dc.subject.keywordAuthor | non-volatile memory | - |
dc.subject.keywordAuthor | database | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.