Hybrid hash index for NAND flash memory-based storage systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoo, Minhee | - |
dc.contributor.author | Kim, Bokyeong | - |
dc.contributor.author | Lee, Dongho | - |
dc.date.accessioned | 2021-06-23T09:43:04Z | - |
dc.date.available | 2021-06-23T09:43:04Z | - |
dc.date.created | 2021-01-22 | - |
dc.date.issued | 2012-02 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/36159 | - |
dc.description.abstract | Recently, NAND flash memory has become an alternative storage system for a storage device because of its rapid access speed, shock-resistant, small size, and lower power consumption. However, compared to the disk-based storage device, NAND flash memory has several hardware limitations such as asymmetric speed of read, write and erase operations and no in-place update. Therefore, a hash index structure, one of the popular disk-based index structures, may result in severe performance degradation if it is directly deployed on NAND flash memory. In this paper, we propose a new hash index structure that delays split operations which cause additional write and erase operations by using overflow buckets when bucket overflow occurs rather than immediate invocation of split operations. Also, we present a new overflow bucket maintenance policy that can reduce the number of additional read and write operations by adaptively handling the number of overflow buckets according to the ratio of update and delete records for each bucket. Finally, we show the superiority of the proposed index structure by comparing it to traditional extendible hash index through various experiments. © 2012 ACM. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.title | Hybrid hash index for NAND flash memory-based storage systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Dongho | - |
dc.identifier.doi | 10.1145/2184751.2184819 | - |
dc.identifier.scopusid | 2-s2.0-84860508675 | - |
dc.identifier.bibliographicCitation | Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, ICUIMC'12, pp.1 - 5 | - |
dc.relation.isPartOf | Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, ICUIMC'12 | - |
dc.citation.title | Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, ICUIMC'12 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 5 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 3 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | other | - |
dc.subject.keywordPlus | Disk-based | - |
dc.subject.keywordPlus | Erase operation | - |
dc.subject.keywordPlus | Extendible hash index | - |
dc.subject.keywordPlus | Hash index | - |
dc.subject.keywordPlus | Hybrid hash index | - |
dc.subject.keywordPlus | In-place update | - |
dc.subject.keywordPlus | Index structure | - |
dc.subject.keywordPlus | Lower-power consumption | - |
dc.subject.keywordPlus | Maintenance policy | - |
dc.subject.keywordPlus | NAND Flash | - |
dc.subject.keywordPlus | NAND flash memory | - |
dc.subject.keywordPlus | Performance degradation | - |
dc.subject.keywordPlus | Small size | - |
dc.subject.keywordPlus | Split operations | - |
dc.subject.keywordPlus | Storage systems | - |
dc.subject.keywordPlus | Write operations | - |
dc.subject.keywordPlus | Communication | - |
dc.subject.keywordPlus | Information management | - |
dc.subject.keywordPlus | Maintenance | - |
dc.subject.keywordPlus | Virtual storage | - |
dc.subject.keywordPlus | NAND circuits | - |
dc.subject.keywordAuthor | Extendible hash index | - |
dc.subject.keywordAuthor | Hash index | - |
dc.subject.keywordAuthor | Hybrid hash index | - |
dc.subject.keywordAuthor | NAND flash memory | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/2184751.2184819 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG 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.