Design and implementation of skiplist-based key-value store on non-volatile memory
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chen, Qichen | - |
dc.contributor.author | Lee, Hyojeong | - |
dc.contributor.author | Kim, Yoonhee | - |
dc.contributor.author | Yeom, Heon Young | - |
dc.contributor.author | Son, Yongseok | - |
dc.date.available | 2021-02-22T05:46:44Z | - |
dc.date.issued | 2019-06 | - |
dc.identifier.issn | 1386-7857 | - |
dc.identifier.issn | 1573-7543 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/3011 | - |
dc.description.abstract | Non-volatile random access memory (NVRAM) is a promising approach to persistent data storage with outstanding advantages over traditional storage devices, such as hard disk drives (HDDs) and solid state drives (SSDs). Some of its biggest advantages are its DRAM-like read latency and microsecond-level write latency, which are several hundred times faster than those in the original block device. However, one of the issues with using NVRAM as a storage device is designing an indexing system for its data stores to fully utilize NVRAM characteristics. The state-of-the-art indexing systems of non-volatile key-value stores are usually based on B+-trees or their variants, which were originally designed for block-based storage devices with better sequential performance than random performance. The semantics of B+-tree require data being sorted into leaf nodes and inner nodes and frequent splitting and merging to keep balanced. However, all the sorting, splitting, and merging operations cause extra write to NVRAM, which decreases its performance. In this article, we propose NV-Skiplist, a skiplist-based indexing system for key-value stores on NVRAM that fully uses the features of both NVRAM and DRAM. NV-Skiplist constructs its bottom layer in non-volatile memory to maintain data persistence and support range scans. It builds its upper layers in DRAM to retain rapid index searching and prevent consistently large overhead. We also propose a multiranged variant of NV-Skiplist to increase its search performance and scalability. We evaluate the performance of NV-Skiplist and wB+-tree which is a state-of-art scheme on an NVRAM emulator on a server with an Intel Xeon E5-2620 v2 processor. The results show that our design outperforms the original tree-based, non-volatile key-value stores up to 48%. | - |
dc.format.extent | 11 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | SPRINGER | - |
dc.title | Design and implementation of skiplist-based key-value store on non-volatile memory | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1007/s10586-019-02925-1 | - |
dc.identifier.scopusid | 2-s2.0-85064069880 | - |
dc.identifier.wosid | 000467905600003 | - |
dc.identifier.bibliographicCitation | CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, v.22, no.2, pp 361 - 371 | - |
dc.citation.title | CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | - |
dc.citation.volume | 22 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 361 | - |
dc.citation.endPage | 371 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | PHASE-CHANGE MEMORY | - |
dc.subject.keywordPlus | TREES | - |
dc.subject.keywordPlus | B+ | - |
dc.subject.keywordAuthor | NVRAM | - |
dc.subject.keywordAuthor | Indexing | - |
dc.subject.keywordAuthor | Skiplist | - |
dc.subject.keywordAuthor | Key-value | - |
dc.subject.keywordAuthor | Memory | - |
dc.identifier.url | https://link.springer.com/article/10.1007%2Fs10586-019-02925-1 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's 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.