{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T05:04:21Z","timestamp":1716267861797},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"09","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2015,10]]},"abstract":"<jats:p> Flash-based solid state drives (SSDs) have been widely used as storage medium because of their fast access speed, high reliability and low power consumption. In spite of these advantages, they inherit distinct characteristics such as no in-place updates, asymmetric operation speed and unit because they consist of NAND flash memories. Therefore, a disk-based hash index structure may result in severe performance degradation if it is directly deployed on a NAND flash memory-based storage system. In this paper, we propose a new hybrid hash index structure for flash-based SSDs. It delays and reduces the split operations which cause slow block erasure and additional read and write operations by exploiting overflow buckets according to the ratio of updates and deletions. Through various performance evaluations, we show the superiority of our proposed index structure by comparing it to other hash index structures for flash-based SSDs. <\/jats:p>","DOI":"10.1142\/s0218126615501285","type":"journal-article","created":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T02:37:09Z","timestamp":1435113429000},"page":"1550128","source":"Crossref","is-referenced-by-count":7,"title":["h-Hash: A Hash Index Structure for Flash-Based Solid State Drives"],"prefix":"10.1142","volume":"24","author":[{"given":"Bo-Kyeong","family":"Kim","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Hanyang University, 408-1, 4th Engineering Building, 55 Hanyangdaehak-ro, Sangnok-gu, Ansan-si, Gyeonggi-do 426-791, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Won","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Sunkyunkwan University, Suwon 440-746, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong-Ho","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Hanyang University, 408-1, 4th Engineering Building, 55 Hanyangdaehak-ro, Sangnok-gu, Ansan-si, Gyeonggi-do 426-791, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,8,27]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2013.190"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2010.12.003"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2013.6490251"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1145\/1275986.1275990"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2009.03.005"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2009.5373762"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.E92.A.1716"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01931695"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1145\/320083.320092"},{"key":"rf18","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hennessy J. L.","year":"2012"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126615501285","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T13:42:53Z","timestamp":1565098973000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126615501285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,27]]},"references-count":10,"journal-issue":{"issue":"09","published-online":{"date-parts":[[2015,8,27]]},"published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1142\/S0218126615501285"],"URL":"https:\/\/doi.org\/10.1142\/s0218126615501285","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,27]]}}}