{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T06:01:25Z","timestamp":1740981685070,"version":"3.38.0"},"reference-count":21,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2007,8,1]],"date-time":"2007-08-01T00:00:00Z","timestamp":1185926400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Information Science"],"published-print":{"date-parts":[[2007,8]]},"abstract":"<jats:p> Flash memories are one of the best media to support portable computers' storage areas in mobile database environments. Their features include non-volatility, low power consumption, and fast access time for read operations, which are sufficient to present flash memories as major database storage components for portable computers. However, we need to improve traditional index management schemes based on B-Tree due to the relatively slow characteristics of flash operations, as compared to RAM memory. In order to achieve this goal, we propose a new index rewriting scheme based on a compressed index called F-Tree. F-Tree-based index management improves index operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert\/delete processes. Based on the results of the performance evaluation, we conclude that the F-Tree-based scheme outperforms the traditional schemes. <\/jats:p>","DOI":"10.1177\/0165551506076331","type":"journal-article","created":{"date-parts":[[2007,4,11]],"date-time":"2007-04-11T04:04:08Z","timestamp":1176264248000},"page":"398-415","source":"Crossref","is-referenced-by-count":8,"title":["An index rewriting scheme using compression for flash memory database systems"],"prefix":"10.1177","volume":"33","author":[{"given":"Siwoo","family":"Byun","sequence":"first","affiliation":[{"name":"Department of Digital Media, Anyang University, Republic of Korea,"}]},{"given":"Moonhaeng","family":"Huh","sequence":"additional","affiliation":[{"name":"Department of Digital Media, Anyang University, Republic of Korea"}]},{"given":"Hoyoung","family":"Hwang","sequence":"additional","affiliation":[{"name":"Department of Media Engineering, Hansung University, Republic of Korea"}]}],"member":"179","published-online":{"date-parts":[[2007,8,1]]},"reference":[{"issue":"3","key":"atypb1","first-page":"461","volume":"15","author":"S. Byun","year":"2006","journal-title":"Systems"},{"volume-title":"Proceedings of the 8th IEEE Real-Time and Embedded Technology Symposium","author":"L. Chang","key":"atypb2"},{"issue":"4","key":"atypb3","first-page":"262","volume":"5","author":"K. Yim","year":"2005","journal-title":"Science"},{"volume-title":"Proceedings of the 21st International Conference on Computer Design","author":"C. Park","key":"atypb4"},{"volume-title":"Proceedings of the ACM GIS03","author":"C. Wu","key":"atypb5"},{"volume-title":"Proceedings of the 23rd Annual International Computer Software and Applications Conference","author":"H. Kim","key":"atypb6"},{"volume-title":"Proceedings of the 6th ACM International Conference on Information and Knowledge Management","author":"S.K. Cha","key":"atypb7"},{"volume-title":"Fundamentals of Database Systems","year":"1994","author":"R. Elmasri","key":"atypb8"},{"volume-title":"Proceedings of the ACM SIGMOD International Symposium on the Management of Data","author":"N. Beckmann","key":"atypb9"},{"volume-title":"Proceedings of the Korea Information Processing Society 2003 Spring Conference","author":"C. Lee","key":"atypb10"},{"volume-title":"Proceedings of the 11th Australasian Database Conference","author":"H. Lu","key":"atypb11"},{"volume-title":"Software Design Using C++","year":"2006","key":"atypb12"},{"volume-title":"What is Flash","year":"2006","key":"atypb13"},{"volume-title":"Proceedings of the RTCSA","author":"C. Wu","key":"atypb14"},{"volume-title":"B-tree","year":"2006","key":"atypb15"},{"volume-title":"Proceedings of the 32nd Korea Information Science Society Fall Conference","author":"J. Nam","key":"atypb16"},{"issue":"1","key":"atypb17","first-page":"36","volume":"8","author":"J. Jeong","year":"2002","journal-title":"Journal of Korean Information Science"},{"key":"atypb18","unstructured":"LZO (2006). Available at: www.oberhumer.com\/opensource\/lzo\/#download (accessed 5 February 2006)."},{"key":"atypb19","unstructured":"LZO (2006). Available at: www.oberhumer.com\/opensource\/lzo\/lzodoc.php (accessed 5 February 2007)"},{"volume-title":"CSIM User's Guide for Use with CSIM Revision 16","year":"1992","author":"H. Schwetman","key":"atypb20"},{"volume-title":"Proceedings of the 30th Korea Information Science Society Fall Conference","author":"K. Yim","key":"atypb21"}],"container-title":["Journal of Information Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551506076331","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551506076331","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T02:14:27Z","timestamp":1740968067000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0165551506076331"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["10.1177\/0165551506076331"],"URL":"https:\/\/doi.org\/10.1177\/0165551506076331","relation":{},"ISSN":["0165-5515","1741-6485"],"issn-type":[{"type":"print","value":"0165-5515"},{"type":"electronic","value":"1741-6485"}],"subject":[],"published":{"date-parts":[[2007,8]]}}}