{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T09:19:49Z","timestamp":1780996789071,"version":"3.54.1"},"reference-count":161,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,8,3]],"date-time":"2019-08-03T00:00:00Z","timestamp":1564790400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,3]],"date-time":"2019-08-03T00:00:00Z","timestamp":1564790400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00778-019-00559-8","type":"journal-article","created":{"date-parts":[[2019,8,3]],"date-time":"2019-08-03T05:22:20Z","timestamp":1564809740000},"page":"273-311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Indexing in flash storage devices: a survey on challenges, current approaches, and future trends"],"prefix":"10.1007","volume":"29","author":[{"given":"Athanasios","family":"Fevgas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonidas","family":"Akritidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9435-1829","authenticated-orcid":false,"given":"Panayiotis","family":"Bozanis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,8,3]]},"reference":[{"issue":"9","key":"559_CR1","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A Aggarwal","year":"1988","unstructured":"Aggarwal, A., Vitter, J., et al.: The input\/output complexity of sorting and related problems. Commun. ACM 31(9), 1116\u20131127 (1988)","journal-title":"Commun. ACM"},{"issue":"1","key":"559_CR2","doi-asserted-by":"crossref","first-page":"361","DOI":"10.14778\/1687627.1687669","volume":"2","author":"D Agrawal","year":"2009","unstructured":"Agrawal, D., Ganesan, D., Sitaraman, R., Diao, Y., Singh, S.: Lazy-adaptive tree: an optimized index structure for flash devices. Proc. VLDB Endow. 2(1), 361\u2013372 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"559_CR3","unstructured":"Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J.D., Manasse, M.S., Panigrahy, R.: Design tradeoffs for SSD performance. In: Proceedings of the USENIX Annual Technical Conference (ATC), Boston, MA, pp. 57\u201370 (2008)"},{"key":"559_CR4","doi-asserted-by":"crossref","unstructured":"Ajwani, D., Beckmann, A., Jacob, R., Meyer, U., Moruz, G.: On computational models for flash memory devices. In: Proceedings of the 8th International Symposium on Experimental Algorithms (SEA), Dortmund, Germany, pp. 16\u201327 (2009)","DOI":"10.1007\/978-3-642-02011-7_4"},{"key":"559_CR5","doi-asserted-by":"crossref","unstructured":"Ajwani, D., Malinger, I., Meyer, U., Toledo, S.: Characterizing the performance of flash memory storage devices and its impact on algorithm design. In: Proceedings of the 7th International Workshop on Experimental Algorithms (WEA), Provincetown, MA, pp. 208\u2013219 (2008)","DOI":"10.1007\/978-3-540-68552-4_16"},{"issue":"2","key":"559_CR6","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/spe.4380250203","volume":"25","author":"A Andersson","year":"1995","unstructured":"Andersson, A., Nilsson, S.: Efficient implementation of suffix trees. Softw. Pract. Exp. 25(2), 129\u2013141 (1995)","journal-title":"Softw. Pract. Exp."},{"issue":"14","key":"559_CR7","doi-asserted-by":"crossref","first-page":"1881","DOI":"10.14778\/2733085.2733094","volume":"7","author":"M Athanassoulis","year":"2014","unstructured":"Athanassoulis, M., Ailamaki, A.: BF-tree: approximate tree indexing. Proc. VLDB Endow. 7(14), 1881\u20131892 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"559_CR8","doi-asserted-by":"crossref","unstructured":"Barbalace, A., Iliopoulos, A., Rauchfuss, H., Brasche, G.: It\u2019s time to think about an operating system for near data processing architectures. In: Proceedings of the 16th Workshop on Hot Topics in Operating Systems (HotOS), Whistler, Canada, pp. 56\u201361 (2017)","DOI":"10.1145\/3102980.3102990"},{"issue":"3","key":"559_CR9","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R Bayer","year":"1972","unstructured":"Bayer, R., McCreight, E.M.: Organization and maintenance of large ordered indexes. Acta Inform. 1(3), 173\u2013189 (1972)","journal-title":"Acta Inform."},{"key":"559_CR10","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), Atlantic City, NJ, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"key":"559_CR11","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Farach-Colton, M., Johnson, R., Mauras, S., Mayer, T., Phillips, C.A., Xu, H.: Write-optimized skip lists. In: Proceedings of the 36th ACM Symposium on Principles of Database Systems (PODS), Chicago, IL, pp. 69\u201378 (2017)","DOI":"10.1145\/3034786.3056117"},{"issue":"4","key":"559_CR12","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0196-6774(80)90015-2","volume":"1","author":"JL Bentley","year":"1980","unstructured":"Bentley, J.L., Saxe, J.B.: Decomposable searching problems, I. Static-to-dynamic transformation. J. Algorithms 1(4), 301\u2013358 (1980)","journal-title":"J. Algorithms"},{"key":"559_CR13","unstructured":"Bityuckiy, A.B.: JFFS3 design issues. Technical report, Memory technology device (MTD) subsystem for Linux (2005)"},{"key":"559_CR14","unstructured":"Bj\u00f8rling, M., Gonz\u00e1lez, J., Bonnet, P.: LightNVM: the Linux Open-Channel SSD subsystem. In: Proceedings of the 15th USENIX Conference on File & Storage Technologies (FAST), Santa Clara, CA, pp. 359\u2013374 (2017)"},{"key":"559_CR15","doi-asserted-by":"crossref","unstructured":"Blelloch, G.E., Fineman, J.T., Gibbons, P.B., Gu, Y., Shun, J.: Efficient algorithms with asymmetric read and write costs. In: Proceedings of the 24th Annual European Symposium on Algorithms (ESA), Schloss Dagstuhl, Germany (2016)","DOI":"10.1145\/2755573.2755604"},{"issue":"7","key":"559_CR16","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B Bloom","year":"1970","unstructured":"Bloom, B.: Space\/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422\u2013426 (1970)","journal-title":"Commun. ACM"},{"key":"559_CR17","unstructured":"Bonnet, P.: What\u2019s up with the storage hierarchy? In: Proceedings of the 8th Biennial Conference on Innovative Data Systems Research (CIDR), Chaminade, CA (2017)"},{"key":"559_CR18","unstructured":"Bouganim, L., J\u00f3nsson, B., Bonnet, P.: uFLIP: understanding flash IO patterns (2009). arXiv preprint arXiv:0909.1780"},{"issue":"4","key":"559_CR19","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1177\/0165551506076331","volume":"33","author":"S Byun","year":"2007","unstructured":"Byun, S., Huh, M., Hwang, H.: An index rewriting scheme using compression for flash memory database systems. J. Inf. Sci. 33(4), 398\u2013415 (2007)","journal-title":"J. Inf. Sci."},{"issue":"9","key":"559_CR20","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1109\/JPROC.2017.2713127","volume":"105","author":"Y Cai","year":"2017","unstructured":"Cai, Y., Ghose, S., Haratsch, E.F., Luo, Y., Mutlu, O.: Error characterization, mitigation, and recovery in flash-memory-based solid-state drives. Proc. IEEE 105(9), 1666\u20131704 (2017)","journal-title":"Proc. IEEE"},{"key":"559_CR21","unstructured":"Canim, M., Lang, C.A., Mihaila, G.A., Ross, K.A.: Buffered Bloom filters on solid state storage. In: Proceedings of the 1st International Workshop on Accelerating Data Management Systems Using Modern Processor & Storage Architectures (ADMS), Singapore, pp. 1\u20138 (2010)"},{"key":"559_CR22","unstructured":"Cao, Z., Zhou, S., Li, K., Liu, Y.: Flashsearch: document searching in small mobile device. In: Proceedings of the International Seminar on Business & Information Management, Wuhan, China, pp. 79\u201382 (2008)"},{"key":"559_CR23","unstructured":"Carniel, A.C., Ciferri, R.R., de\u00a0Aguiar\u00a0Ciferri, C.D.: The performance relation of spatial indexing on hard disk drives and solid state drives. In: Proceedings of the XVII Brazilian Symposium on Geoinformatics (GeoInfo), Campos do Jord\u00e3o, SP, Brazil, pp. 263\u2013274 (2016)"},{"issue":"1","key":"559_CR24","first-page":"34","volume":"8","author":"AC Carniel","year":"2017","unstructured":"Carniel, A.C., Ciferri, R.R., de Aguiar Ciferri, C.D.: Analyzing the performance of spatial indices on hard disk drives and flash-based solid state drives. J. Inf. Data Manag. 8(1), 34 (2017)","journal-title":"J. Inf. Data Manag."},{"key":"559_CR25","doi-asserted-by":"crossref","unstructured":"Carniel, A.C., Ciferri, R.R., de\u00a0Aguiar\u00a0Ciferri, C.D.: A generic and efficient framework for spatial indexing on flash-based solid state drives. In: Proceedings of the 21st European Conference on Advances in Databases & Information Systems (ADBIS), Nicosia, Cyprus, pp. 229\u2013243 (2017)","DOI":"10.1007\/978-3-319-66917-5_16"},{"key":"559_CR26","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.is.2018.09.004","volume":"82","author":"AC Carniel","year":"2019","unstructured":"Carniel, A.C., Ciferri, R.R., Ciferri, C.D.: A generic and efficient framework for flash-aware spatial indexing. Inf. Syst. 82, 102\u2013120 (2019)","journal-title":"Inf. Syst."},{"key":"559_CR27","unstructured":"Carniel, A.C., Roumelis, G., Ciferri, R.R., Vassilakopoulos, M., Corral, A., Cifferi, C.D.d.A.: An efficient flash-aware spatial index for points. In: Proceedings of the XIX Brazilian Symposium on Geoinformatics (GEOINFO), Campina Grande, Brazil, pp. 65\u201379 (2018)"},{"issue":"10","key":"559_CR28","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1145\/2714064.2660224","volume":"49","author":"DR Chakrabarti","year":"2014","unstructured":"Chakrabarti, D.R., Boehm, H.J., Bhandari, K.: Atlas: leveraging locks for non-volatile memory consistency. ACM SIGPLAN Not. 49(10), 433\u2013452 (2014)","journal-title":"ACM SIGPLAN Not."},{"issue":"1\u20134","key":"559_CR29","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01840440","volume":"1","author":"B Chazelle","year":"1986","unstructured":"Chazelle, B., Guibas, L.J.: Fractional cascading: a data structuring technique. Algorithmica 1(1\u20134), 133\u2013162 (1986)","journal-title":"Algorithmica"},{"issue":"3","key":"559_CR30","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/2818376","volume":"12","author":"F Chen","year":"2016","unstructured":"Chen, F., Hou, B., Lee, R.: Internal parallelism of flash memory-based solid-state drives. ACM Trans. Storage 12(3), 13 (2016)","journal-title":"ACM Trans. Storage"},{"key":"559_CR31","doi-asserted-by":"crossref","unstructured":"Chen, F., Koufaty, D.A., Zhang, X.: Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In: Proceedings of the 11th International Joint Conference on Measurement & Modeling of Computer Systems (SIGMETRICS\/Performance), Seattle, WA, pp. 181\u2013192 (2009)","DOI":"10.1145\/1555349.1555371"},{"key":"559_CR32","doi-asserted-by":"crossref","unstructured":"Cho, S., Chang, S., Jo, I.: The solid-state drive technology, today and tomorrow. In: Proceedings of the 31st IEEE International Conference on Data Engineering (ICDE), Seoul, Korea, pp. 1520\u20131522 (2015)","DOI":"10.1109\/ICDE.2015.7113416"},{"key":"559_CR33","doi-asserted-by":"crossref","unstructured":"Cho, S., Park, C., Oh, H., Kim, S., Yi, Y., Ganger, G.R.: Active disk meets flash: a case for intelligent SSDs. In: Proceedings of the 27th ACM International Conference on Supercomputing (ICS), Eugene, OR, pp. 91\u2013102 (2013)","DOI":"10.1145\/2464996.2465003"},{"key":"559_CR34","unstructured":"Choi, W.G., Shin, M., Lee, D., Park, H., Park, S.: Optimization of a multiversion index on SSDs to improve system performance. In: Proceedings of the IEEE International Conference on Systems, Man & Cybernetics (SMC), Budapest, Hungary, pp. 1620\u20131625 (2016)"},{"key":"559_CR35","unstructured":"Chowdhury, N.M.M.K., Akbar, M.M., Kaykobad, M.: DiskTrie: an efficient data structure using flash memory for mobile devices. In: Proceedings of the 1st Workshop on Algorithms & Computation (WALCOM), Dhaka, Bangladesh, pp. 76\u201387 (2007)"},{"issue":"2","key":"559_CR36","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous B-tree. ACM Comput. Surv. 11(2), 121\u2013137 (1979)","journal-title":"ACM Comput. Surv."},{"issue":"12","key":"559_CR37","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/2380656.2380672","volume":"55","author":"M Cornwell","year":"2012","unstructured":"Cornwell, M.: Anatomy of a solid-state drive. Commun. ACM 55(12), 59\u201363 (2012)","journal-title":"Commun. ACM"},{"key":"559_CR38","doi-asserted-by":"crossref","unstructured":"Cui, K., Jin, P., Yue, L.: HashTree: a new hybrid index for flash disks. In: Proceedings of the 12th International Asia-Pacific Web Conference (APWeb), Busan, Korea, pp. 45\u201351 (2010)","DOI":"10.1109\/APWeb.2010.67"},{"key":"559_CR39","doi-asserted-by":"crossref","unstructured":"Dai, H., Neufeld, M., Han, R.: Elf: an efficient log-structured flash file system for micro sensor nodes. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, MD, pp. 176\u2013187 (2004)","DOI":"10.1145\/1031495.1031516"},{"key":"559_CR40","doi-asserted-by":"crossref","unstructured":"Debnath, B., Sengupta, S., Li, J.: SkimpyStash: RAM space skimpy key-value store on flash-based storage. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), Athens, Greece, pp. 25\u201336 (2011)","DOI":"10.1145\/1989323.1989327"},{"key":"559_CR41","doi-asserted-by":"crossref","unstructured":"Debnath, B., Sengupta, S., Li, J., Lilja, D.J., Du, D.H.: BloomFlash: bloom filter on flash-based storage. In: Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS), Minneapolis, MN, pp. 635\u2013644 (2011)","DOI":"10.1109\/ICDCS.2011.44"},{"issue":"1","key":"559_CR42","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","volume":"38","author":"JR Driscoll","year":"1989","unstructured":"Driscoll, J.R., Sarnak, N., Sleator, D.D., Tarjan, R.E.: Making data structures persistent. J. Comput. Syst. Sci. 38(1), 86\u2013124 (1989)","journal-title":"J. Comput. Syst. Sci."},{"key":"559_CR43","unstructured":"Engel, J., Mertens, R.: LogFS-finally a scalable flash file system. In: Proceedings of the 12th International Linux System Technology Conference, Hamburg, Germany (2005)"},{"issue":"3","key":"559_CR44","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R Fagin","year":"1979","unstructured":"Fagin, R., Nievergelt, J., Pippenger, N., Strong, H.R.: Extendible hashing: a fast access method for dynamic files. ACM Trans. Database Syst. 4(3), 315\u2013344 (1979)","journal-title":"ACM Trans. Database Syst."},{"issue":"11","key":"559_CR45","doi-asserted-by":"crossref","first-page":"2661","DOI":"10.1109\/TC.2013.158","volume":"63","author":"HW Fang","year":"2014","unstructured":"Fang, H.W., Yeh, M.Y., Suei, P.L., Kuo, T.W.: An adaptive endurance-aware B$$^+$$-tree for flash memory storage systems. IEEE Trans. Comput. 63(11), 2661\u20132673 (2014)","journal-title":"IEEE Trans. Comput."},{"key":"559_CR46","doi-asserted-by":"crossref","unstructured":"Fevgas, A., Bozanis, P.: Grid-file: towards to a flash efficient multi-dimensional index. In: Proceedings of the 29th International Conference on Database & Expert Systems Applications (DEXA), Regensburg, Germany, vol.\u00a0II, pp. 285\u2013294 (2015)","DOI":"10.1007\/978-3-319-22852-5_24"},{"key":"559_CR47","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.datak.2019.04.002","volume":"121","author":"A Fevgas","year":"2019","unstructured":"Fevgas, A., Bozanis, P.: LB-Grid: an SSD efficient grid file. Data Knowl. Eng. 121, 18\u201341 (2019)","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"559_CR48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees a data structure for retrieval on composite keys. Acta Inform. 4(1), 1\u20139 (1974)","journal-title":"Acta Inform."},{"issue":"2","key":"559_CR49","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede, V., G\u00fcnther, O.: Multidimensional access methods. ACM Comput. Surv. 30(2), 170\u2013231 (1998)","journal-title":"ACM Comput. Surv."},{"issue":"1","key":"559_CR50","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1109\/TCAD.2017.2693281","volume":"37","author":"C Gao","year":"2018","unstructured":"Gao, C., Shi, L., Ji, C., Di, Y., Wu, K., Xue, C.J., Sha, E.H.M.: Exploiting parallelism for access conflict minimization in flash-based solid state drives. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 37(1), 168\u2013181 (2018)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"559_CR51","doi-asserted-by":"crossref","unstructured":"Gong, X., Chen, S., Lin, M., Liu, H.: A write-optimized B-tree layer for NAND flash memory. In: Proceedings of the 7th International Conference on Wireless Communications, Networking & Mobile Computing (WiCOM), Wuhan, China, pp. 1\u20134 (2011)","DOI":"10.1109\/wicom.2011.6040592"},{"key":"559_CR52","unstructured":"Gonz\u00e1lez, J., Bj\u00f8rling, M.: Multi-tenant I\/O isolation with open-channel SSDs. In: Proceedings of the 8th Annual Non-Volatile Memories Workshop (NVMW), San Diego, CA (2017)"},{"key":"559_CR53","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1016\/B978-012088469-8.50060-7","volume-title":"Proceedings 2004 VLDB Conference","author":"Goetz Graefe","year":"2004","unstructured":"Graefe, G.: Write-optimized B-trees. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), Toronto, Canada, pp. 672\u2013683 (2004)"},{"key":"559_CR54","doi-asserted-by":"crossref","unstructured":"Gu, B., Yoon, A.S., Bae, D.H., Jo, I., Lee, J., Yoon, J., Kang, J.U., Kwon, M., Yoon, C., Cho, S., et\u00a0al.: Biscuit: a framework for near-data processing of big data workloads. In: Proceedings 43rd ACM\/IEEE Annual International Symposium on Computer Architecture (ISCA), Seoul, Korea, pp. 153\u2013165 (2016)","DOI":"10.1145\/3007787.3001154"},{"key":"559_CR55","doi-asserted-by":"crossref","unstructured":"Gu, Y.: Survey: computational models for asymmetric read and write costs. In: Proceedings of the IEEE International Parallel & Distributed Processing Symposium Workshops (IPDPSW), Vancouver, Canada, pp. 733\u2013743 (2018)","DOI":"10.1109\/IPDPSW.2018.00120"},{"key":"559_CR56","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), Boston, MA, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"559_CR57","doi-asserted-by":"crossref","unstructured":"Haapasalo, T., Jaluta, I., Seeger, B., Sippu, S., Soisalon-Soininen, E.: Transactions on the multiversion B$$^+$$-tree. In: Proceedings of the 12th International Conference on Extending Database Technology (EDBT), Saint-Petersburg, Russia, pp. 1064\u20131075 (2009)","DOI":"10.1145\/1516360.1516482"},{"issue":"9","key":"559_CR58","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.1109\/JPROC.2017.2731776","volume":"105","author":"FT Hady","year":"2017","unstructured":"Hady, F.T., Foong, A., Veal, B., Williams, D.: Platform storage performance with 3D XPoint technology. Proc. IEEE 105(9), 1822\u20131833 (2017)","journal-title":"Proc. IEEE"},{"key":"559_CR59","doi-asserted-by":"crossref","unstructured":"Havasi, F.: An improved B$$^+$$-tree for flash file systems. In: Proceedings of the 37th International Conference on Current Trends in Theory & Practice of Computer Science (SOFSEM), Nov\u00fd Smokovec, Slovakia, pp. 297\u2013307 (2011)","DOI":"10.1007\/978-3-642-18381-2_25"},{"issue":"4","key":"559_CR60","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/BF01936137","volume":"25","author":"K Hinrichs","year":"1985","unstructured":"Hinrichs, K.: Implementation of the grid file: design concepts and experience. BIT Numer. Math. 25(4), 569\u2013592 (1985)","journal-title":"BIT Numer. Math."},{"issue":"1","key":"559_CR61","doi-asserted-by":"crossref","first-page":"18","DOI":"10.3390\/sym10010018","volume":"10","author":"VP Ho","year":"2018","unstructured":"Ho, V.P., Park, D.J.: WPCB-tree: a novel flash-aware B-tree index using a write pattern converter. Symmetry 10(1), 18 (2018)","journal-title":"Symmetry"},{"key":"559_CR62","doi-asserted-by":"crossref","unstructured":"Hu, Y., Jiang, H., Feng, D., Tian, L., Luo, H., Zhang, S.: Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In: Proceedings of the 25th International Conference on Supercomputing (ICS), Tucson, AZ, pp. 96\u2013107 (2011)","DOI":"10.1145\/1995896.1995912"},{"key":"559_CR63","doi-asserted-by":"crossref","unstructured":"Jacob, R., Sitchinava, N.: Lower bounds in the asymmetric external memory model. In: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms & Architectures (SPAA), Washington, DC, pp. 247\u2013254 (2017)","DOI":"10.1145\/3087556.3087583"},{"key":"559_CR64","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Wu, Y., Zhang, Y., Li, C., Xing, C.: AB-tree: a write-optimized adaptive index structure on solid state disk. In: Proceedings of the 11th Web Information System & Application Conference (WISA), Tianjin, China, pp. 188\u2013193 (2014)","DOI":"10.1109\/WISA.2014.42"},{"issue":"10","key":"559_CR65","doi-asserted-by":"crossref","first-page":"4676","DOI":"10.1016\/j.eswa.2015.01.011","volume":"42","author":"P Jin","year":"2015","unstructured":"Jin, P., Xie, X., Wang, N., Yue, L.: Optimizing R-tree for flash memory. Expert Syst. Appl. 42(10), 4676\u20134686 (2015)","journal-title":"Expert Syst. Appl."},{"issue":"5","key":"559_CR66","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s00778-015-0406-1","volume":"25","author":"P Jin","year":"2016","unstructured":"Jin, P., Yang, C., Jensen, C.S., Yang, P., Yue, L.: Read\/write-optimized tree indexing for solid-state drives. VLDB J. 25(5), 695\u2013717 (2016)","journal-title":"VLDB J."},{"key":"559_CR67","doi-asserted-by":"publisher","unstructured":"Jin, P., Yang, C., Wang, X., Yue, L., Zhang, D.: SAL-hashing: a self-adaptive linear hashing index for SSDs. IEEE Trans. Knowl. Data Eng. (2018). https:\/\/doi.org\/10.1109\/TKDE.2018.2884714","DOI":"10.1109\/TKDE.2018.2884714"},{"issue":"3","key":"559_CR68","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s10619-014-7157-7","volume":"33","author":"P Jin","year":"2015","unstructured":"Jin, P., Yang, P., Yue, L.: Optimizing B+-tree for hybrid storage systems. Distrib. Parallel Databases 33(3), 449\u2013475 (2015)","journal-title":"Distrib. Parallel Databases"},{"key":"559_CR69","doi-asserted-by":"crossref","unstructured":"Jin, R.: B-tree index layer for multi-channel flash memory. In: Proceedings of the 4th International Conference on Mobile & Wireless Technology (ICMWT), Kuala Lumpur, Malaysia, pp. 197\u2013202 (2017)","DOI":"10.1007\/978-981-10-5281-1_21"},{"key":"559_CR70","doi-asserted-by":"crossref","unstructured":"Jin, R., Cho, H.J., Chung, T.S.: A group round robin based B-tree index storage scheme for flash memory devices. In: Proceedings of the 8th International Conference on Ubiquitous Information Management & Communication (ICUIMC), Siem Reap, Cambodia, p.\u00a029 (2014)","DOI":"10.1145\/2557977.2558067"},{"issue":"3","key":"559_CR71","first-page":"1113","volume":"31","author":"R Jin","year":"2015","unstructured":"Jin, R., Cho, H.J., Chung, T.S.: LS-LRU: a lazy-split LRU buffer replacement policy for flash-based B$$^+$$-tree index. J. Inf. Sci. Eng. 31(3), 1113\u20131132 (2015)","journal-title":"J. Inf. Sci. Eng."},{"issue":"1","key":"559_CR72","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s10617-013-9123-4","volume":"17","author":"R Jin","year":"2013","unstructured":"Jin, R., Cho, H.J., Lee, S.W., Chung, T.S.: Lazy-split B$$^+$$-tree: a novel B$$^+$$-tree index scheme for flash-based database systems. Des. Autom. Embed. Syst. 17(1), 167\u2013191 (2013)","journal-title":"Des. Autom. Embed. Syst."},{"key":"559_CR73","doi-asserted-by":"crossref","unstructured":"Jin, R., Kwon, S.J., Chung, T.S.: FlashB-tree: a novel B-tree index scheme for solid state drives. In: Proceedings of the ACM Symposium on Research in Applied Computation (RACS), Miami, FL, pp. 50\u201355 (2011)","DOI":"10.1145\/2103380.2103390"},{"issue":"12","key":"559_CR74","doi-asserted-by":"crossref","first-page":"924","DOI":"10.14778\/2994509.2994512","volume":"9","author":"I Jo","year":"2016","unstructured":"Jo, I., Bae, D.H., Yoon, A.S., Kang, J.U., Cho, S., Lee, D.D., Jeong, J.: YourSQL: a high-performance database system leveraging in-storage computing. Proc. VLDB Endow. 9(12), 924\u2013935 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"559_CR75","doi-asserted-by":"crossref","unstructured":"J\u00f8rgensen, M.V., Rasmussen, R.B., \u0160altenis, S., Schj\u00f8nning, C.: FB-tree: a B$$^+$$-tree for flash-based SSDs. In: Proceedings of the 15th Symposium on International Database Engineering & Applications (IDEAS), Lisbon, Portugal, pp. 34\u201342 (2011)","DOI":"10.1145\/2076623.2076629"},{"key":"559_CR76","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.is.2014.11.004","volume":"49","author":"W Jung","year":"2015","unstructured":"Jung, W., Roh, H., Shin, M., Park, S.: Inverted index maintenance strategy for flashSSDs: revitalization of in-place index update strategy. Inf. Syst. 49, 25\u201339 (2015)","journal-title":"Inf. Syst."},{"issue":"4","key":"559_CR77","first-page":"784","volume":"62","author":"D Kang","year":"2007","unstructured":"Kang, D., Jung, D., Kang, J.U., Kim, J.S.: $$\\mu *$$-tree: an ordered index structure for NAND flash memory with adaptive page layout scheme. IEEE Trans. Comput. 62(4), 784\u2013797 (2007)","journal-title":"IEEE Trans. Comput."},{"key":"559_CR78","unstructured":"Kang, J.U., Hyun, J., Maeng, H., Cho, S.: The multi-streamed solid-state drive. In: Proceedings of the 6th USENIX Workshop on Hot Topics in Storage & File Systems (HotStorage), Philadelphia, PA (2014)"},{"issue":"1\u20132","key":"559_CR79","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s10617-014-9139-4","volume":"19","author":"B Kim","year":"2015","unstructured":"Kim, B., Lee, D.H.: LSB-tree: a log-structured B-tree index structure for NAND flash SSDs. Des. Autom. Embed. Syst. 19(1\u20132), 77\u2013100 (2015)","journal-title":"Des. Autom. Embed. Syst."},{"issue":"9","key":"559_CR80","doi-asserted-by":"crossref","first-page":"1550128","DOI":"10.1142\/S0218126615501285","volume":"24","author":"BK Kim","year":"2015","unstructured":"Kim, B.K., Lee, S.W., Lee, D.H.: h-Hash: a hash index structure for flash-based solid state drives. J. Circuits Syst. Comput. 24(9), 1550128 (2015)","journal-title":"J. Circuits Syst. Comput."},{"key":"559_CR81","unstructured":"Kim, E.: SSD performance: a primer. Technical report, Solid State Storage Initiative (2013)"},{"key":"559_CR82","unstructured":"Kim, H.J., Lee, Y.S., Kim, J.S.: NVMeDirect: a user-space I\/O framework for application-specific optimization on NVMe SSDs. In: Proceedings of the 8th USENIX Workshop on Hot Topics in Storage & File Systems (HotStorage), Denver, CO (2016)"},{"key":"559_CR83","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.ins.2015.07.056","volume":"327","author":"S Kim","year":"2016","unstructured":"Kim, S., Oh, H., Park, C., Cho, S., Lee, S.W., Moon, B.: In-storage processing of database scans and joins. Inf. Sci. 327, 183\u2013200 (2016)","journal-title":"Inf. Sci."},{"key":"559_CR84","unstructured":"Koltsidas, I., Hsu, V.: IBM storage and NVM express revolution. Technical report, IBM (2017)"},{"key":"559_CR85","unstructured":"Koltsidas, I., Pletka, R., Mueller, P., Weigold, T., Eleftheriou, E., Varsamou, M., Ntalla, A., Bougioukou, E., Palli, A., Antanokopoulos, T.: PSS: a prototype storage subsystem based on PCM. In: Proceedings of the 5th Annual Non-Volatile Memories Workshop (NVMW), San Diego, CA (2014)"},{"key":"559_CR86","doi-asserted-by":"crossref","unstructured":"Kourtis, K., Ioannou, N., Koltsidas, I.: Reaping the performance of fast NVM storage with uDepot. In: Proceedings of the 17th USENIX Conference on File & Storage Technologies (FAST), Boston, MA, pp. 1\u201315 (2019)","DOI":"10.1145\/3372347"},{"issue":"3","key":"559_CR87","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s10617-011-9071-9","volume":"15","author":"SJ Kwon","year":"2011","unstructured":"Kwon, S.J., Ranjitkar, A., Ko, Y.B., Chung, T.S.: FTL algorithms for NAND-type flash memories. Des. Autom. Embed. Syst. 15(3), 191\u2013224 (2011)","journal-title":"Des. Autom. Embed. Syst."},{"issue":"9","key":"559_CR88","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1016\/j.datak.2010.03.004","volume":"69","author":"HS Lee","year":"2010","unstructured":"Lee, H.S., Lee, D.H.: An efficient index buffer management scheme for implementing a B-tree on NAND flash memory. Data Knowl. Eng. 69(9), 901\u2013916 (2010)","journal-title":"Data Knowl. Eng."},{"key":"559_CR89","doi-asserted-by":"crossref","unstructured":"Lee, S.W., Moon, B.: Design of flash-based DBMS: an in-page logging approach. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), Beijing, China, pp. 55\u201366 (2007)","DOI":"10.1145\/1247480.1247488"},{"key":"559_CR90","unstructured":"Lee, Y.G., Jung, D., Kang, D., Kim, J.S.: $$\\mu $$-tree: a memory-efficient flash translation layer supporting multiple mapping granularities. In: Proceedings of the 8th ACM International Conference on Embedded Software (EMSOFT), Atlanta, GA, pp. 21\u201330 (2008)"},{"key":"559_CR91","unstructured":"Lee, Y.S., Quero, L.C., Lee, Y., Kim, J.S., Maeng, S.: Accelerating external sorting via on-the-fly data merge in active SSDs. In: Proceedings of the 6th USENIX Workshop on Hot Topics in Storage & File Systems (HotStorage), Philadelphia, PA (2014)"},{"key":"559_CR92","doi-asserted-by":"crossref","unstructured":"Levandoski, J.J., Lomet, D.B., Sengupta, S.: The Bw-tree: a B-tree for new hardware platforms. In: Proceedings of the 29th IEEE International Conference on Data Engineering (ICDE), Washington, DC, pp. 302\u2013313 (2013)","DOI":"10.1109\/ICDE.2013.6544834"},{"issue":"2","key":"559_CR93","first-page":"56","volume":"36","author":"JJ Levandoski","year":"2013","unstructured":"Levandoski, J.J., Sengupta, S., Redmond, W.: The BW-tree: a latch-free B-tree for log-structured flash storage. IEEE Data Eng. Bull. 36(2), 56\u201362 (2013)","journal-title":"IEEE Data Eng. Bull."},{"issue":"3","key":"559_CR94","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1007\/s11227-011-0679-0","volume":"64","author":"G Li","year":"2013","unstructured":"Li, G., Zhao, P., Yuan, L., Gao, S.: Efficient implementation of a multi-dimensional index structure over flash memory storage systems. J. Supercomput. 64(3), 1055\u20131074 (2013)","journal-title":"J. Supercomput."},{"key":"559_CR95","unstructured":"Li, H., Hao, M., Tong, M.H., Sundararaman, S., Bj\u00f8rling, M., Gunawi, H.S.: The CASE of FEMU: cheap, accurate, scalable and extensible flash emulator. In: Proceedings of the 16th USENIX Conference on File & Storage Technologies (FAST), Oakland, CA, pp. 83\u201390 (2018)"},{"key":"559_CR96","doi-asserted-by":"crossref","unstructured":"Li, R., Chen, X., Li, C., Gu, X., Wen, K.: Efficient online index maintenance for SSD-based information retrieval systems. In: Proceedings of the 14th IEEE International Conference on High Performance Computing & Communication (HPCC), Liverpool, UK, pp. 262\u2013269 (2012)","DOI":"10.1109\/HPCC.2012.43"},{"key":"559_CR97","doi-asserted-by":"crossref","unstructured":"Li, X., Da, Z., Meng, X.: A new dynamic hash index for flash-based storage. In: Proceedings of the 9th International Conference on Web-Age Information Management (WAIM), Zhangjiajie, China, pp. 93\u201398 (2008)","DOI":"10.1109\/WAIM.2008.53"},{"key":"559_CR98","doi-asserted-by":"crossref","unstructured":"Li, Y., He, B., Luo, Q., Yi, K.: Tree indexing on flash disks. In: Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE), Shanghai, China, pp. 1303\u20131306 (2009)","DOI":"10.1109\/ICDE.2009.226"},{"issue":"1\u20132","key":"559_CR99","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.14778\/1920841.1920990","volume":"3","author":"Y Li","year":"2010","unstructured":"Li, Y., He, B., Yang, R.J., Luo, Q., Yi, K.: Tree indexing on solid state drives. Proc. VLDB Endow. 3(1\u20132), 1195\u20131206 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"4","key":"559_CR100","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1145\/1210596.1210601","volume":"2","author":"S Lin","year":"2006","unstructured":"Lin, S., Zeinalipour-Yazti, D., Kalogeraki, V., Gunopulos, D., Najjar, W.A.: Efficient indexing data structures for flash-based sensor devices. ACM Trans. Storage 2(4), 468\u2013503 (2006)","journal-title":"ACM Trans. Storage"},{"key":"559_CR101","unstructured":"Litwin, W.: Linear hashing: a new tool for file and table addressing. In: Proceedings of the 6th International Conference on Very Large Data Bases (VLDB), Montreal, Canada, pp. 212\u2013223 (1980)"},{"key":"559_CR102","unstructured":"Lu, G., Debnath, B., Du, D.H.: A forest-structured Bloom filter with flash memory. In: Proceedings of the 27th IEEE Symposium on Mass Storage Systems & Technologies (MSST), Denver, CO, pp. 1\u20136 (2011)"},{"key":"559_CR103","first-page":"202","volume-title":"Database Systems for Adanced Applications","author":"Yanfei Lv","year":"2011","unstructured":"Lv, Y., Li, J., Cui, B., Chen, X.: Log-compact R-tree: an efficient spatial index for SSD. In: Proceedings of the 16th International Conference on Database Systems for Advanced Applications (DASFAA), Hong Kong, China, vol. III, pp. 202\u2013213 (2011)"},{"key":"559_CR104","volume-title":"R-Trees: Theory and Applications","author":"Y Manolopoulos","year":"2010","unstructured":"Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-Trees: Theory and Applications. Springer, Berlin (2010)"},{"issue":"1\u20134","key":"559_CR105","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01840386","volume":"5","author":"K Mehlhorn","year":"1990","unstructured":"Mehlhorn, K., N\u00e4her, S.: Dynamic fractional cascading. Algorithmica 5(1\u20134), 215\u2013241 (1990)","journal-title":"Algorithmica"},{"key":"559_CR106","doi-asserted-by":"crossref","unstructured":"Meza, J., Wu, Q., Kumar, S., Mutlu, O.: A large-scale study of flash memory failures in the field. In: Proceedings of the ACM International Conference on Measurement & Modeling of Computer Systems (SIGMETRICS), Portland, OR, pp. 177\u2013190 (2015)","DOI":"10.1145\/2796314.2745848"},{"key":"559_CR107","volume-title":"3D Flash Memories","author":"R Micheloni","year":"2016","unstructured":"Micheloni, R.: 3D Flash Memories. Springer, Berlin (2016)"},{"key":"559_CR108","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-51735-3","volume-title":"Solid-State-Drives Modeling","author":"R Micheloni","year":"2017","unstructured":"Micheloni, R.: Solid-State-Drives Modeling. Springer, Berlin (2017)"},{"issue":"5","key":"559_CR109","doi-asserted-by":"crossref","first-page":"1537","DOI":"10.1109\/TPDS.2015.2442980","volume":"27","author":"S Mittal","year":"2016","unstructured":"Mittal, S., Vetter, J.S.: A survey of software techniques for using non-volatile memories for storage and main memory systems. IEEE Trans. Parallel Distrib. Syst. 27(5), 1537\u20131550 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"7","key":"559_CR110","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1109\/TKDE.2011.32","volume":"24","author":"GJ Na","year":"2012","unstructured":"Na, G.J., Lee, S.W., Moon, B.: Dynamic in-page logging for b+-tree index. IEEE Trans. Knowl. Data Eng. 24(7), 1231\u20131243 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"559_CR111","first-page":"111","volume":"27","author":"GJ Na","year":"2011","unstructured":"Na, G.J., Moon, B., Lee, S.W.: IPLB$$^+$$-tree for flash memory database systems. J. Inf. Sci. Eng. 27(1), 111\u2013127 (2011)","journal-title":"J. Inf. Sci. Eng."},{"issue":"9","key":"559_CR112","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/2857274.2874238","volume":"13","author":"M Nanavati","year":"2015","unstructured":"Nanavati, M., Schwarzkopf, M., Wires, J., Warfield, A.: Non-volatile storage: implications of the datacenter\u2019s shifting center. ACM Queue 13(9), 20 (2015)","journal-title":"ACM Queue"},{"key":"559_CR113","doi-asserted-by":"crossref","unstructured":"Narayanan, I., Wang, D., Jeon, M., Sharma, B., Caulfield, L., Sivasubramaniam, A., Cutler, B., Liu, J., Khessib, B., Vaid, K.: SSD failures in datacenters: What? when? and why? In: Proceedings of the 9th ACM International on Systems & Storage Conference (SYSTOR), Haifa, Israel (2016)","DOI":"10.1145\/2928275.2928278"},{"key":"559_CR114","doi-asserted-by":"crossref","unstructured":"Nath, S., Kansal, A.: FlashDB: dynamic self-tuning database for NAND flash. In: Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN), Cambridge, MA, pp. 410\u2013419 (2007)","DOI":"10.1109\/IPSN.2007.4379701"},{"issue":"1","key":"559_CR115","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The Grid file: an adaptable, symmetric multikey file structure. ACM Trans. Database Syst. 9(1), 38\u201371 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"559_CR116","doi-asserted-by":"crossref","unstructured":"On, S.T., Hu, H., Li, Y., Xu, J.: Lazy-update B$$^+$$-tree for flash devices. In: Proceedings of the 10th International Conference on Mobile Data Management (MDM), Taipei, Taiwan, pp. 323\u2013328 (2009)","DOI":"10.1109\/MDM.2009.48"},{"issue":"4","key":"559_CR117","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.: The log-structured merge-tree (LSM-tree). Acta Inform. 33(4), 351\u2013385 (1996)","journal-title":"Acta Inform."},{"issue":"4","key":"559_CR118","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/1376804.1376806","volume":"7","author":"C Park","year":"2008","unstructured":"Park, C., Cheon, W., Kang, J., Roh, K., Cho, W., Kim, J.S.: A reconfigurable FTL architecture for NAND flash-based applications. ACM Trans. Embed. Comput. Syst. 7(4), 38 (2008)","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"559_CR119","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/978-3-642-29023-7_7","volume-title":"Database Systems for Advanced Applications","author":"Maciej Pawlik","year":"2012","unstructured":"Pawlik, M., Macyna, W.: Implementation of the aggregated R-tree over flash memory. In: Proceedings of the 17th International Conference on Database Systems for Advanced Applications (DASFAA), International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Busan, Korea, pp. 65\u201372 (2012)"},{"key":"559_CR120","doi-asserted-by":"crossref","unstructured":"Pearce, R., Gokhale, M., Amato, N.M.: Multithreaded asynchronous graph traversal for in-memory and semi-external memory. In: Proceedings of the ACM\/IEEE International Conference on High Performance Computing, Networking, Storage & Analysis (SC), New Orleans, LA, pp. 1\u201311 (2010)","DOI":"10.1109\/SC.2010.34"},{"issue":"6","key":"559_CR121","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/78973.78977","volume":"33","author":"W Pugh","year":"1990","unstructured":"Pugh, W.: Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 33(6), 668\u2013677 (1990)","journal-title":"Commun. ACM"},{"key":"559_CR122","doi-asserted-by":"crossref","unstructured":"Robinson, J.T.: The KDB-tree: a search structure for large multidimensional dynamic indexes. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), Ann Arbor, MI, pp. 10\u201318 (1981)","DOI":"10.1145\/582318.582321"},{"issue":"1","key":"559_CR123","first-page":"85","volume":"30","author":"H Roh","year":"2014","unstructured":"Roh, H., Kim, S., Lee, D., Park, S.: AS B-tree: a study of an efficient B$$^+$$-tree for SSDs. J. Inf. Sci. Eng. 30(1), 85\u2013106 (2014)","journal-title":"J. Inf. Sci. Eng."},{"issue":"18","key":"559_CR124","doi-asserted-by":"crossref","first-page":"3136","DOI":"10.1016\/j.ins.2009.05.007","volume":"179","author":"H Roh","year":"2009","unstructured":"Roh, H., Kim, W.C., Kim, S., Park, S.: A B-tree index extension to enhance response time and the life cycle of flash memory. Inf. Sci. 179(18), 3136\u20133161 (2009)","journal-title":"Inf. Sci."},{"issue":"4","key":"559_CR125","doi-asserted-by":"crossref","first-page":"286","DOI":"10.14778\/2095686.2095688","volume":"5","author":"H Roh","year":"2011","unstructured":"Roh, H., Park, S., Kim, S., Shin, M., Lee, S.W.: B$$^+$$-tree index optimization by exploiting internal parallelism of flash-based solid state drives. Proc. VLDB Endow. 5(4), 286\u2013297 (2011)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"559_CR126","first-page":"3","volume":"37","author":"H Roh","year":"2014","unstructured":"Roh, H., Park, S., Shin, M., Lee, S.W.: MPSearch: multi-path search for tree-based indexes to exploit internal parallelism of flash SSDs. IEEE Data Eng. Bull. 37(2), 3\u201311 (2014)","journal-title":"IEEE Data Eng. Bull."},{"key":"559_CR127","doi-asserted-by":"crossref","unstructured":"Ross, K.A.: Modeling the performance of algorithms on flash memory devices. In: Proceedings of the 4th International Workshop on Data management on New Hardware (DaMoN), Vancouver, Canada, pp. 11\u201316 (2008)","DOI":"10.1145\/1457150.1457153"},{"key":"559_CR128","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-019-00709-4","author":"G Roumelis","year":"2019","unstructured":"Roumelis, G., Fevgas, A., Vassilakopoulos, M., Corral, A., Bozanis, P., Manolopoulos, Y.: Bulk-loading and bulk-insertion algorithms for xBR-trees in solid state drives. Computing (2019). https:\/\/doi.org\/10.1007\/s00607-019-00709-4","journal-title":"Computing"},{"key":"559_CR129","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A., Fevgas, A., Manolopoulos, Y.: Spatial batch-queries processing using xBR$$^+$$-trees in solid-state drives. In: Proceedings of the 8th International Conference on Model & Data Engineering (MEDI), Marrakesh, Morocco, pp. 301\u2013317 (2018)","DOI":"10.1007\/978-3-030-00856-7_20"},{"key":"559_CR130","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Loukopoulos, T., Corral, A., Manolopoulos, Y.: The xBR$$^+$$-tree: an efficient access method for points. In: Proceedings of the 26th International Conference on Database & Expert Systems Applications (DEXA), Valencia, Spain, pp. 43\u201358 (2015)","DOI":"10.1007\/978-3-319-22849-5_4"},{"key":"559_CR131","doi-asserted-by":"crossref","unstructured":"Sarwat, M., Mokbel, M.F., Zhou, X., Nath, S.: Fast: a generic framework for flash-aware spatial trees. In: Proceedings of the 12th International Symposium in Advances in Spatial & Temporal Databases (SSTD), Minneapolis, MN, pp. 149\u2013167 (2011)","DOI":"10.1007\/978-3-642-22922-0_10"},{"issue":"3","key":"559_CR132","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10707-012-0164-9","volume":"17","author":"M Sarwat","year":"2013","unstructured":"Sarwat, M., Mokbel, M.F., Zhou, X., Nath, S.: Generic and efficient framework for search trees on flash memory storage systems. GeoInformatica 17(3), 417\u2013448 (2013)","journal-title":"GeoInformatica"},{"key":"559_CR133","doi-asserted-by":"crossref","unstructured":"Schierl, A., Schellhorn, G., Haneberg, D., Reif, W.: Abstract specification of the UBIFS file system for flash memory. In: Proceedings of the 16th International Symposium on Formal Methods (FM), Eindhoven, the Netherlands, pp. 190\u2013206 (2009)","DOI":"10.1007\/978-3-642-05089-3_13"},{"key":"559_CR134","unstructured":"Schroeder, B., Lagisetty, R., Merchant, A.: Flash reliability in production: the expected and the unexpected. In: Proceedings of the 14th USENIX Conference on File & Storage Technologies (FAST), Santa Clara, CA, pp. 67\u201380 (2016)"},{"issue":"3","key":"559_CR135","doi-asserted-by":"crossref","first-page":"26:1","DOI":"10.1145\/3203410","volume":"14","author":"Z Shen","year":"2018","unstructured":"Shen, Z., Chen, F., Jia, Y., Shao, Z.: Didacache: an integration of device and application for flash-based key-value caching. ACM Trans. Storage 14(3), 26:1\u201326:32 (2018)","journal-title":"ACM Trans. Storage"},{"issue":"3","key":"559_CR136","doi-asserted-by":"crossref","first-page":"1541","DOI":"10.1007\/s10586-016-0591-8","volume":"19","author":"Y Son","year":"2016","unstructured":"Son, Y., Kang, H., Han, H., Yeom, H.Y.: An empirical evaluation and analysis of the performance of nvm express solid state drive. Clust. Comput. 19(3), 1541\u20131553 (2016)","journal-title":"Clust. Comput."},{"issue":"4","key":"559_CR137","first-page":"43","volume":"9","author":"CC Tan","year":"2010","unstructured":"Tan, C.C., Sheng, B., Wang, H., Li, Q.: Microsearch: a search engine for embedded devices used in pervasive computing. ACM Trans. Embed. Comput. Syst. 9(4), 43 (2010)","journal-title":"ACM Trans. Embed. Comput. Syst."},{"issue":"2","key":"559_CR138","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/3162615","volume":"14","author":"D Teng","year":"2018","unstructured":"Teng, D., Guo, L., Lee, R., Chen, F., Zhang, Y., Ma, S., Zhang, X.: A low-cost disk solution enabling lsm-tree to achieve high performance for mixed read\/write workloads. ACM Trans. Storage 14(2), 15 (2018)","journal-title":"ACM Trans. Storage"},{"key":"559_CR139","doi-asserted-by":"crossref","unstructured":"Thonangi, R., Babu, S., Yang, J.: A practical concurrent index for solid-state drives. In: Proceedings of the 21st ACM International Conference on Information & Knowledge Management (CIKM), Maui, HI, pp. 1332\u20131341 (2012)","DOI":"10.1145\/2396761.2398437"},{"key":"559_CR140","doi-asserted-by":"crossref","unstructured":"Thonangi, R., Yang, J.: On log-structured merge for solid-state drives. In: Proceedings of the 33rd IEEE International Conference on Data Engineering (ICDE), San Diego, CA, pp. 683\u2013694 (2017)","DOI":"10.1109\/ICDE.2017.121"},{"key":"559_CR141","doi-asserted-by":"crossref","unstructured":"Viglas, S.D.: Adapting the B$$^+$$-tree for asymmetric I\/O. In: Proceedings of the 16th East European Conference on Advances in Databases & Information Systems (ADBIS), Poznan, Poland, pp. 399\u2013412 (2012)","DOI":"10.1007\/978-3-642-33074-2_30"},{"key":"559_CR142","doi-asserted-by":"crossref","unstructured":"Wang, H., Feng, J.: FlashSkipList: indexing on flash devices. In: Proceedings of the ACM Turing 50th Celebration Conference (ACM TUR-C), Shanghai, China (2017)","DOI":"10.1145\/3063955.3063978"},{"key":"559_CR143","doi-asserted-by":"crossref","unstructured":"Wang, J., Park, D., Kee, Y.S., Papakonstantinou, Y., Swanson, S.: SSD in-storage computing for list intersection. In: Proceedings of the 12th International Workshop on Data Management on New Hardware (DaMoN). San Francisco, CA (2016)","DOI":"10.1145\/2933349.2933353"},{"key":"559_CR144","doi-asserted-by":"publisher","unstructured":"Wang, J., Park, D., Papakonstantinou, Y., Swanson, S.: SSD in-storage computing for search engines. IEEE Trans. Comput. (2016). https:\/\/doi.org\/10.1109\/TC.2016.2608818","DOI":"10.1109\/TC.2016.2608818"},{"key":"559_CR145","doi-asserted-by":"crossref","unstructured":"Wang, L., Wang, H.: A new self-adaptive extendible hash index for flash-based DBMS. In: Proceedings of the IEEE International Conference on Information & Automation (ICIA), Harbin, China, pp. 2519\u20132524 (2010)","DOI":"10.1109\/ICINFA.2010.5512045"},{"key":"559_CR146","doi-asserted-by":"crossref","unstructured":"Wang, N., Jin, P., Wan, S., Zhang, Y., Yue, L.: OR-tree: an optimized spatial tree index for flash-memory storage systems. In: Proceedings of the 3rd International Conference in Data & Knowledge Engineering (ICDKE), Wuyishan, China, pp. 1\u201314 (2012)","DOI":"10.1007\/978-3-642-34679-8_1"},{"key":"559_CR147","doi-asserted-by":"crossref","unstructured":"Wang, P., Sun, G., Jiang, S., Ouyang, J., Lin, S., Zhang, C., Cong, J.: An efficient design and implementation of LSM-tree based key-value store on open-channel SSD. In: Proceedings of the 9th Eurosys Conference, Amsterdam, The Netherlands (2014)","DOI":"10.1145\/2592798.2592804"},{"key":"559_CR148","unstructured":"Workgroup, N.E.: NVME overview (Online) http:\/\/nvmexpress.org\/wp-content\/uploads\/NVMe_Overview.pdf . Accessed 29 Apr 2019"},{"key":"559_CR149","doi-asserted-by":"crossref","unstructured":"Wu, C.H., Chang, L.P., Kuo, T.W.: An efficient B-tree layer for flash-memory storage systems. In: Revised Papers of the 9th International Conference on Real-Time & Embedded Computing Systems & Applications (RTCSA), Tainan, Taiwan, pp. 409\u2013430 (2003)","DOI":"10.1007\/978-3-540-24686-2_26"},{"key":"559_CR150","doi-asserted-by":"crossref","unstructured":"Wu, C.H., Chang, L.P., Kuo, T.W.: An efficient R-tree implementation over flash-memory storage systems. In: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS), New Orleans, LO, pp. 17\u201324 (2003)","DOI":"10.1145\/956676.956679"},{"issue":"3","key":"559_CR151","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1275986.1275991","volume":"6","author":"CH Wu","year":"2007","unstructured":"Wu, C.H., Kuo, T.W., Chang, L.P.: An efficient B-tree layer implementation for flash-memory storage systems. ACM Trans. Embed. Comput. Syst. 6(3), 19 (2007)","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"559_CR152","doi-asserted-by":"crossref","unstructured":"Xiang, X., Yue, L., Liu, Z., Wei, P.: A reliable B-tree implementation over flash memory. In: Proceedings of the 23rd ACM Symposium on Applied Computing (SAC), Fortaleza, Brazil, pp. 1487\u20131491 (2008)","DOI":"10.1145\/1363686.1364036"},{"key":"559_CR153","doi-asserted-by":"crossref","unstructured":"Xu, J., Kim, J., Memaripour, A., Swanson, S.: Finding and fixing performance pathologies in persistent memory software stacks. In: Proceedings of the 24th International Conference on Architectural Support for Programming Languages & Operating Systems (ASPLOS), Providence, RI, pp. 427\u2013439 (2019)","DOI":"10.1145\/3297858.3304077"},{"key":"559_CR154","unstructured":"Xu, J., Swanson, S.: NOVA: a log-structured file system for hybrid volatile\/non-volatile main memories. In: Proceedings of the 14th USENIX Conference on File & Storage Technologies (FAST), Santa Clara, CA, pp. 323\u2013338 (2016)"},{"key":"559_CR155","doi-asserted-by":"crossref","unstructured":"Xu, Q., Siyamwala, H., Ghosh, M., Suri, T., Awasthi, M., Guz, Z., Shayesteh, A., Balakrishnan, V.: Performance analysis of NVMe SSDs and their implication on real world databases. In: Proceedings of the 8th ACM International Systems & Storage Conference (SYSTOR), Haifa, Israel (2015)","DOI":"10.1145\/2757667.2757684"},{"key":"559_CR156","doi-asserted-by":"crossref","unstructured":"Yang, C., Jin, P., Yue, L., Zhang, D.: Self-adaptive Linear hashing for solid state drives. In: Proceedings of the 32nd IEEE International Conference on Data Engineering (ICDE), Helsinki, Finland, pp. 433\u2013444 (2016)","DOI":"10.1109\/ICDE.2016.7498260"},{"issue":"7","key":"559_CR157","doi-asserted-by":"crossref","first-page":"1716","DOI":"10.1587\/transfun.E92.A.1716","volume":"92\u2013A","author":"CW Yang","year":"2009","unstructured":"Yang, C.W., Lee, K.Y., Kim, M.H., Lee, Y.J.: An efficient dynamic hash index structure for NAND flash memory. IEICE Trans. Fundam. Electron. Commun. 92\u2013A(7), 1716\u20131719 (2009)","journal-title":"IEICE Trans. Fundam. Electron. Commun."},{"key":"559_CR158","unstructured":"Yang, J., Wei, Q., Chen, C., Wang, C., Yong, K.L., He, B.: NV-tree: reducing consistency cost for NVM-based single level systems. In: Proceedings of the 13th USENIX Conference on File & Storage Technologies (FAST), Santa Clara, CA, pp. 167\u2013181 (2015)"},{"key":"559_CR159","doi-asserted-by":"crossref","unstructured":"Yang, Z., Harris, J.R., Walker, B., Verkamp, D., Liu, C., Chang, C., Cao, G., Stern, J., Verma, V., Paul, L.E.: SPDK: a development kit to build high performance storage applications. In: Proceedings of the IEEE International Conference on Cloud Computing Technology & Science (CloudCom), Hong Kong, China, pp. 154\u2013161 (2017)","DOI":"10.1109\/CloudCom.2017.14"},{"issue":"7","key":"559_CR160","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1016\/j.is.2012.02.002","volume":"37","author":"S Yin","year":"2012","unstructured":"Yin, S., Pucheral, P.: PBFilter: a flash-based indexing scheme for embedded systems. Inf. Syst. 37(7), 634\u2013653 (2012)","journal-title":"Inf. Syst."},{"issue":"2","key":"559_CR161","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1132956.1132959","volume":"38","author":"J Zobel","year":"2006","unstructured":"Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. 38(2), 6 (2006)","journal-title":"ACM Comput. Surv."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00559-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00559-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00559-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T20:22:05Z","timestamp":1695068525000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00559-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,3]]},"references-count":161,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["559"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00559-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,3]]},"assertion":[{"value":"31 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}