{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T09:26:11Z","timestamp":1782465971654,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540685487","type":"print"},{"value":"9783540685524","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68552-4_16","type":"book-chapter","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T09:06:43Z","timestamp":1211965603000},"page":"208-219","source":"Crossref","is-referenced-by-count":22,"title":["Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm Design"],"prefix":"10.1007","author":[{"given":"Deepak","family":"Ajwani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Itay","family":"Malinger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ulrich","family":"Meyer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sivan","family":"Toledo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"9","key":"16_CR1","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"Aggarwal, A., Vitter, J.S.: The input\/output complexity of sorting and related problems. Communications of the ACM\u00a031(9), 1116\u20131127 (1988)","journal-title":"Communications of the ACM"},{"key":"16_CR2","unstructured":"Ajwani, D., Malinger, I., Meyer, U., Toledo, S.: Characterizing the performance of flash memory storage devices and its impact on algorithm design. Max Planck Institut f\u00fcr Informatik, Research report no. MPI-I-2008-1-001"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Ajwani, D., Meyer, U., Osipov, V.: Improved external memory BFS implementations. In: ALENEX 2007, pp. 3\u201312 (2007)","DOI":"10.1137\/1.9781611972870.1"},{"issue":"2","key":"16_CR4","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/1243418.1243429","volume":"41","author":"A. Birrell","year":"2007","unstructured":"Birrell, A., Isard, M., Thacker, C., Wobber, T.: A design for high-performance flash disks. SIGOPS Oper. Syst. Rev.\u00a041(2), 88\u201393 (2007)","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Chen, P.M., Patterson, D.A.: A new approach to I\/O performance evaluation\u2014self-scaling I\/O benchmarks, predicted I\/O performance. In: ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 1\u201312, 10\u201314 (1993)","DOI":"10.1145\/166962.166966"},{"key":"16_CR6","first-page":"285","volume-title":"FOCS","author":"M. Frigo","year":"1999","unstructured":"Frigo, M., Leiserson, C.E., Prokop, H., Ramachandran, S.: Cache-oblivious algorithms. In: FOCS, pp. 285\u2013297. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1145\/1089733.1089735","volume":"37","author":"E. Gal","year":"2005","unstructured":"Gal, E., Toledo, S.: Algorithms and data structures for flash memories. ACM Computing Surveys\u00a037, 138\u2013163 (2005)","journal-title":"ACM Computing Surveys"},{"key":"16_CR8","volume-title":"ALENEX 2005","author":"A. Goldberg","year":"2005","unstructured":"Goldberg, A., Werneck, R.: Computing point-to-point shortest paths from external memory. In: ALENEX 2005, SIAM, Philadelphia (2005)"},{"key":"16_CR9","first-page":"55","volume-title":"SIGMOD Conference","author":"S.-W. Lee","year":"2007","unstructured":"Lee, S.-W., Moon, B.: Design of flash-based DBMS: An in-page logging approach. In: Chan, C.Y., Ooi, B.C., Zhou, A. (eds.) SIGMOD Conference, pp. 55\u201366. ACM, New York (2007)"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/3-540-45749-6_63","volume-title":"Algorithms - ESA 2002","author":"K. Mehlhorn","year":"2002","unstructured":"Mehlhorn, K., Meyer, U.: External-memory breadth-first search with sublinear I\/O. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 723\u2013735. Springer, Heidelberg (2002)"},{"key":"16_CR11","unstructured":"Myers, D., Madden, S.: On the use of NAND flash disks in high-performance relational databases. Manuscript (2007)"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","volume-title":"Real-Time and Embedded Computing Systems and Applications","author":"C.-H. Wu","year":"2004","unstructured":"Wu, C.-H., Chang, L.-P., Kuo, T.-W.: An efficient B-tree layer for flash-memory storage systems. In: Chen, J., Hong, S. (eds.) RTCSA 2003. LNCS, vol.\u00a02968, Springer, Heidelberg (2004)"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/956676.956679","volume-title":"Proceedings of the eleventh ACM international symposium on Advances in geographic information systems","author":"C.-H. Wu","year":"2003","unstructured":"Wu, C.-H., Chang, L.-P., Kuo, T.-W.: An efficient R-tree implementation over flash-memory storage systems. In: Proceedings of the eleventh ACM international symposium on Advances in geographic information systems, pp. 17\u201324. ACM Press, New York (2003)"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68552-4_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:54:51Z","timestamp":1620017691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68552-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540685487","9783540685524"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68552-4_16","relation":{},"subject":[]}}