{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T14:41:40Z","timestamp":1773758500235,"version":"3.50.1"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p>Hot data identification for flash memory storage systems not only imposes great impacts on flash memory garbage collection but also strongly affects the performance of flash memory access and its lifetime (due to wear-levelling). This research proposes a highly efficient method for on-line hot data identification with limited space requirements. Different from past work, multiple independent hash functions are adopted to reduce the chance of false identification of hot data and to provide predictable and excellent performance for hot data identification. This research not only offers an efficient implementation for the proposed framework, but also presents an analytic study on the chance of false hot data identification. A series of experiments was conducted to verify the performance of the proposed method, and very encouraging results are presented.<\/jats:p>","DOI":"10.1145\/1138041.1138043","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"22-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":167,"title":["Efficient identification of hot data for flash memory storage systems"],"prefix":"10.1145","volume":"2","author":[{"given":"Jen-Wei","family":"Hsieh","sequence":"first","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]},{"given":"Tei-Wei","family":"Kuo","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}]},{"given":"Li-Pin","family":"Chang","sequence":"additional","affiliation":[{"name":"National Chiao-Tung University, Hsinchu, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2006,2]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Aleph One Company. Yet another flash filing system.  Aleph One Company. Yet another flash filing system."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the IEEE Conference on Consumer Electronic (ICCE)","author":"Chang L. P."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (Sept.). 187--196","author":"Chang L. P."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 8th International Conference on Real-Time Computing Systems and Applications (RTCSA).","author":"Chang L. P."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the ACM Symposium on Applied Computing (ACM SAC). 10","author":"Chang L. P."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 1997 International Symposium on Consumer Electronics (ISCE'97)","author":"Chiang M. L."},{"key":"e_1_2_1_8_1","unstructured":"Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2001. Introduction to Algorithms 2nd ed. MIT Press Cambridge Mass.   Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2001. Introduction to Algorithms 2nd ed. MIT Press Cambridge Mass."},{"key":"e_1_2_1_9_1","unstructured":"Compact Flash Association. 1998. Compact Flash#8482; 1.4 specification.  Compact Flash Association. 1998. Compact Flash#8482; 1.4 specification."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.851975"},{"key":"e_1_2_1_11_1","unstructured":"Inoue A. and Wong D. 2003. NAND flash applications design guide. http:\/\/www.semicon.toshiba.co.jp\/eng\/prd\/memory\/doc\/pdf\/nand_applicationguide_e.pdf.  Inoue A. and Wong D. 2003. NAND flash applications design guide. http:\/\/www.semicon.toshiba.co.jp\/eng\/prd\/memory\/doc\/pdf\/nand_applicationguide_e.pdf."},{"key":"e_1_2_1_12_1","unstructured":"Intel. Using the RDTSC instruction for performance monitoring. http:\/\/developer.intel.com\/drg\/pentiumII\/appnotes\/RDTSCPM1.htm.  Intel. Using the RDTSC instruction for performance monitoring. http:\/\/developer.intel.com\/drg\/pentiumII\/appnotes\/RDTSCPM1.htm."},{"key":"e_1_2_1_13_1","unstructured":"Intel. Understanding the flash translation layer (FTL) specification.  Intel. Understanding the flash translation layer (FTL) specification."},{"key":"e_1_2_1_14_1","unstructured":"Jenkins B. 2006. A hash function for hash table lookup. http:\/\/burtleburtle.net\/bob\/hash\/doobs.html.  Jenkins B. 2006. A hash function for hash table lookup. http:\/\/burtleburtle.net\/bob\/hash\/doobs.html."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 1995 USENIX Technical Conference (Jan.). 155--164","author":"Kawaguchi A."},{"key":"e_1_2_1_16_1","unstructured":"M-Systems. Flash-Memory translation layer for NAND flash (NFTL).  M-Systems. Flash-Memory translation layer for NAND flash (NFTL)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_18_1","unstructured":"SSFDC Forum. 1999. SmartMedia#8482; Specification.  SSFDC Forum. 1999. SmartMedia#8482; Specification."},{"key":"e_1_2_1_19_1","unstructured":"Storagesearch. Increasing flash solid state disk reliability. http:\/\/www.storagesearch.com\/siliconsys-art1.html.  Storagesearch. Increasing flash solid state disk reliability. http:\/\/www.storagesearch.com\/siliconsys-art1.html."},{"key":"e_1_2_1_20_1","unstructured":"Woodhouse D. JFFS: The journaling flash file system. Red Hat Inc.  Woodhouse D. JFFS: The journaling flash file system. Red Hat Inc."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems. 86--97","author":"Wu M.","year":"1954"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138041.1138043","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1138041.1138043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:40Z","timestamp":1750263520000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138041.1138043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1145\/1138041.1138043"],"URL":"https:\/\/doi.org\/10.1145\/1138041.1138043","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]},"assertion":[{"value":"2006-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}