{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T00:51:04Z","timestamp":1778028664512,"version":"3.51.4"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,1]],"date-time":"2007-07-01T00:00:00Z","timestamp":1183248000000},"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. Embed. Comput. Syst."],"published-print":{"date-parts":[[2007,7]]},"abstract":"<jats:p>With the significant growth of the markets for consumer electronics and various embedded systems, flash memory is now an economic solution for storage systems design. Because index structures require intensively fine-grained updates\/modifications, block-oriented access over flash memory could introduce a significant number of redundant writes. This might not only severely degrade the overall performance, but also damage the reliability of flash memory. In this paper, we propose a very different approach, which can efficiently handle fine-grained updates\/modifications caused by B-tree index access over flash memory. The implementation is done directly over the flash translation layer (FTL); hence, no modifications to existing application systems are needed. We demonstrate that when index structures are adopted over flash memory, the proposed methodology can significantly improve the system performance and, at the same time, reduce both the overhead of flash-memory management and the energy dissipation. The average response time of record insertions and deletions was also significantly reduced.<\/jats:p>","DOI":"10.1145\/1275986.1275991","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":125,"title":["An efficient B-tree layer implementation for flash-memory storage systems"],"prefix":"10.1145","volume":"6","author":[{"given":"Chin-Hsien","family":"Wu","sequence":"first","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tei-Wei","family":"Kuo","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li Ping","family":"Chang","sequence":"additional","affiliation":[{"name":"National Chiao-Tung University, Hsin Chu, Taiwan, ROC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050028"},{"key":"e_1_2_1_3_1","volume-title":"Conference on Consumer Electronic (ICCE). IEEE, LA.","author":"Chang L. P."},{"key":"e_1_2_1_4_1","volume-title":"Real-Time and Embedded Technology and Applications Symposium (RTAS)","author":"Chang L. P."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027794.1027801"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_7_1","volume-title":"Symposium on Operating Systems Design and Implementation (OSDI). USENIX. 25--37","author":"Douglis F."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223796"},{"key":"e_1_2_1_9_1","unstructured":"Ftl logger exchanging data with ftl systems.  Ftl logger exchanging data with ftl systems."},{"key":"e_1_2_1_10_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractability. Freeman San Francisco CA.  Garey M. R. and Johnson D. S. 1979. Computers and Intractability. Freeman San Francisco CA."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Computer Software and Applications Conference (COMPSAC). IEEE, Washington, D.C.","author":"Han-Joon K."},{"key":"e_1_2_1_12_1","unstructured":"http:\/\/www.linuxgazette.com\/issue55\/florido.html.  http:\/\/www.linuxgazette.com\/issue55\/florido.html."},{"key":"e_1_2_1_13_1","unstructured":"http:\/\/www.samsung.com\/products\/semiconductor\/flash\/index.htm.  http:\/\/www.samsung.com\/products\/semiconductor\/flash\/index.htm."},{"key":"e_1_2_1_14_1","volume-title":"USENIX Technical Conference on Unix and Advanced Computing Systems.","author":"Kawaguchi A."},{"key":"e_1_2_1_15_1","volume-title":"Annual International Computer Software and Applications Conference","author":"Kim H. J."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2002.1010143"},{"key":"e_1_2_1_17_1","volume-title":"International Conference on Data Engineering (ICDE)","author":"Kuo T. W."},{"key":"e_1_2_1_18_1","unstructured":"Lfs file manager software: Lfm.  Lfs file manager software: Lfm."},{"key":"e_1_2_1_19_1","unstructured":"1998. compact flashTM 1.4 specification.  1998. compact flash TM 1.4 specification."},{"key":"e_1_2_1_20_1","unstructured":"1999. smartmediaTM specification.  1999. smartmedia TM specification."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013235.1013317"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/944645.944684"},{"key":"e_1_2_1_23_1","unstructured":"Ramakrishnan and Gehrke. 2003. Database Management Systems. McGraw-Hill New York.   Ramakrishnan and Gehrke. 2003. Database Management Systems. McGraw-Hill New York."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_25_1","unstructured":"Software concerns of implementing a resident flash disk.  Software concerns of implementing a resident flash disk."},{"key":"e_1_2_1_26_1","unstructured":"Understanding the flash translation layer(ftl) specification.  Understanding the flash translation layer(ftl) specification."},{"key":"e_1_2_1_27_1","unstructured":"Vazirani V. V. 2001. Approximation Algorithm. Springer New York.   Vazirani V. V. 2001. Approximation Algorithm. Springer New York."},{"key":"e_1_2_1_28_1","unstructured":"Woodhouse D. Jffs: The journaling flash file system.  Woodhouse D. Jffs: The journaling flash file system."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016720.1016755"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141277.1141486"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2006.13"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/195473.195506"},{"key":"e_1_2_1_33_1","unstructured":"Yet another flash filing system.  Yet another flash filing system."},{"key":"e_1_2_1_34_1","volume-title":"International Conference on Data Engineering (ICDE). 448--457","author":"Yokota H."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1275986.1275991","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1275986.1275991","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:00Z","timestamp":1750258680000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1275986.1275991"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7]]}},"alternative-id":["10.1145\/1275986.1275991"],"URL":"https:\/\/doi.org\/10.1145\/1275986.1275991","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7]]},"assertion":[{"value":"2007-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}