{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T20:44:07Z","timestamp":1763585047923},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,6,21]],"date-time":"2014-06-21T00:00:00Z","timestamp":1403308800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des Autom Embed Syst"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10617-014-9139-4","type":"journal-article","created":{"date-parts":[[2014,6,20]],"date-time":"2014-06-20T01:58:37Z","timestamp":1403229517000},"page":"77-100","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["LSB-Tree: a log-structured B-Tree index structure for NAND flash SSDs"],"prefix":"10.1007","volume":"19","author":[{"given":"Bo-kyeong","family":"Kim","sequence":"first","affiliation":[]},{"given":"Dong-Ho","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,21]]},"reference":[{"issue":"5\u20136","key":"9139_CR1","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.sysarc.2009.03.005","volume":"55","author":"T-S Chung","year":"2009","unstructured":"Chung T-S, Park D-J, Park S, Lee D-H, Lee S-W, Song H-J (2009) A survey of Flash Translation Layer. J Syst Archit 55(5\u20136):332\u2013343. doi: 10.1016\/j.sysarc.2009.03.005","journal-title":"J Syst Archit"},{"issue":"2","key":"9139_CR2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1145\/1089733.1089735","volume":"37","author":"E Gal","year":"2005","unstructured":"Gal E, Toledo S (2005) Algorithms and data structures for flash memories. ACM Comput Surv (CSUR) 37(2):138\u2013163. doi: 10.1145\/1089733.1089735","journal-title":"ACM Comput Surv (CSUR)"},{"key":"9139_CR3","unstructured":"Kawaguchi A, Nishioka S, Motoda H (1995) A flash-memory based file system. Paper presented at the proceedings of the USENIX 1995 technical conference proceedings (TCON\u201995), New Orleans, Louisiana"},{"key":"9139_CR4","unstructured":"Samsung Electronics (2010) K9LCG08U1M (32 Gb A-die NAND Flash Multi-Level-Cell) datasheet"},{"issue":"2","key":"9139_CR5","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TCE.2002.1010143","volume":"48","author":"J Kim","year":"2002","unstructured":"Kim J, Kim JM, Noh SH, Min SL, Cho Y (2002) A space-efficient flash translation layer for CompactFlash systems. IEEE Trans Consum Electron 48(2):366\u2013375","journal-title":"IEEE Trans Consum Electron"},{"key":"9139_CR6","doi-asserted-by":"crossref","unstructured":"Lee S-W, Park D-J, Chung T-S, Lee D-H, Park S, Song H-J (2007) A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans Embed Comput Syst (TECS) 6(3). doi: 10.1145\/1275986.1275990","DOI":"10.1145\/1275986.1275990"},{"issue":"4","key":"9139_CR7","doi-asserted-by":"crossref","first-page":"2005","DOI":"10.1109\/TCE.2009.5373762","volume":"55","author":"H-S Lee","year":"2009","unstructured":"Lee H-S, Yun H-S, Lee D-H (2009) HFTL: hybrid flash translation layer based on hot data identification for flash memory. IEEE Trans Consum Electron 55(4):2005\u20132011","journal-title":"IEEE Trans Consum Electron"},{"issue":"2","key":"9139_CR8","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D Comer","year":"1979","unstructured":"Comer D (1979) Ubiquitous B-tree. ACM Comput Surv (CSUR) 11(2):121\u2013137. doi: 10.1145\/356770.356776","journal-title":"ACM Comput Surv (CSUR)"},{"key":"9139_CR9","doi-asserted-by":"crossref","unstructured":"Wu C-H, Kuo T-W, Chang L-P (2007) An efficient B-Tree layer implementation for flash-memory storage systems. ACM Trans Embed Comput Syst (TECS) 6(3)","DOI":"10.1145\/1275986.1275991"},{"key":"9139_CR10","doi-asserted-by":"crossref","unstructured":"Agrawal D, Ganesan D, Sitaraman R, Diao Y, Singh S (2009) Lazy-adaptive Tree: an optimized index structure for flash devices. Paper presented at the VLDB \u201909, Lyon, France, Aug 2009","DOI":"10.14778\/1687627.1687669"},{"issue":"9","key":"9139_CR11","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1016\/j.datak.2010.03.004","volume":"69","author":"H-S Lee","year":"2010","unstructured":"Lee H-S, Lee D-H (2010) An efficient index buffer management scheme for implementing a B-tree on NAND flash memory. Data Knowl Eng 69(9):901\u2013916. doi: 10.1016\/j.datak.2010.03.004","journal-title":"Data Knowl Eng"},{"key":"9139_CR12","unstructured":"Bityuckiy AB (2005) JFFS3 design issues. Memory technology device (MTD) subsystem for Linux"},{"key":"9139_CR13","unstructured":"Kang D, Jung D, Kang J-U, Kim J-S (2007) $$\\mu $$ \u03bc -Tree: an ordered index structure for NAND flash memory. Paper presented at the proceedings of the 7th ACM & IEEE international conference on embedded software (EMSOFT \u201907), Salzburg, Austria, Sept 2007"},{"key":"9139_CR14","doi-asserted-by":"crossref","unstructured":"Batory DS (1981) B+ Trees and indexed sequential files: a performance comparison. Paper presented at the proceedings of the 1981 ACM SIGMOD international conference on management of data (SIGMOD \u201981), Ann Arbor, Michigan, April 1981","DOI":"10.1145\/582318.582323"},{"key":"9139_CR15","volume-title":"Database management systems","author":"R Ramakrishnan","year":"1999","unstructured":"Ramakrishnan R, Gehrke J (1999) Database management systems. McGraw-Hill Inc., New York"},{"key":"9139_CR16","volume-title":"Database systems: the complete book","author":"H Garcia-Molina","year":"2008","unstructured":"Garcia-Molina H, Ullman JD, Widom J (2008) Database systems: the complete book. Prentice Hall Press, Upper Saddle River"},{"issue":"4","key":"9139_CR17","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1109\/TC.2012.20","volume":"62","author":"J-S Ahn","year":"2013","unstructured":"Ahn J-S, Kang D, Jung D, Kim J-S, Maeng S (2013) $$\\mu $$ \u03bc *-Tree: an ordered index structure for NAND flash memory with adaptive page layout scheme. IEEE Trans Comput 62(4):784\u2013797","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"9139_CR18","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1145\/146941.146943","volume":"10","author":"M Rosenblum","year":"1992","unstructured":"Rosenblum M, Ousterhout JK (1992) The design and implementation of a log-structured file system. ACM Trans Comput Syst (TOCS) 10(1):26\u201352. doi: 10.1145\/146941.146943","journal-title":"ACM Trans Comput Syst (TOCS)"},{"issue":"4","key":"9139_CR19","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s002360050048","volume":"33","author":"P O\u2019Neil","year":"1996","unstructured":"O\u2019Neil P, Cheng E, Gawlick D, O\u2019Neil E (1996) The log-structured merge-tree (LSM-Tree). Acta Informatica 33(4):351\u2013385. doi: 10.1007\/s002360050048","journal-title":"Acta Informatica"},{"key":"9139_CR20","unstructured":"The OpenSSD Project. http:\/\/www.openssd-project.org"},{"key":"9139_CR21","volume-title":"Computer architecture: a quantitative approach","author":"JL Hennessy","year":"2012","unstructured":"Hennessy JL, Patterson DA (2012) Computer architecture: a quantitative approach, 5th edn. Morgan Kaufmann, San Francisco","edition":"5"}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-014-9139-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10617-014-9139-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-014-9139-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:29:37Z","timestamp":1559230177000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10617-014-9139-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,21]]},"references-count":21,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["9139"],"URL":"https:\/\/doi.org\/10.1007\/s10617-014-9139-4","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"value":"0929-5585","type":"print"},{"value":"1572-8080","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,21]]}}}