{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:12Z","timestamp":1750221012979,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":32,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1145\/3331076.3331091","type":"proceedings-article","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T17:40:26Z","timestamp":1563558026000},"page":"1-8","source":"Crossref","is-referenced-by-count":5,"title":["A spatial index for hybrid storage"],"prefix":"10.1145","author":[{"given":"Athanasius","family":"Fevgas","sequence":"first","affiliation":[{"name":"University of Thessaly, Volos, Greece"}]},{"given":"Panayiotis","family":"Bozanis","sequence":"additional","affiliation":[{"name":"University of Thessaly, Volos, Greece"}]}],"member":"320","reference":[{"key":"key-10.1145\/3331076.3331091-1","unstructured":"D. Agrawal, D. Ganesan, R. Sitaraman, Y. Diao, and S. Singh. Lazy-adaptive tree: An optimized index structure for flash devices. Proceedings of the VLDB Endowment, 2(1):361--372, 2009."},{"key":"key-10.1145\/3331076.3331091-2","doi-asserted-by":"crossref","unstructured":"M. Canim, G. A. Mihaila, B. Bhattacharjee, K. A. Ross, and C. A. Lang. Ssd bufferpool extensions for database systems. Proceedings of the VLDB Endowment, 3(1-2):1435--1446, 2010.","DOI":"10.14778\/1920841.1921017"},{"key":"key-10.1145\/3331076.3331091-3","doi-asserted-by":"crossref","unstructured":"A. C. Carniel, R. R. Ciferri, and C. D. de Aguiar Ciferri. A generic and efficient framework for spatial indexing on flash-based solid state drives. In Advances in Databases and Information Systems, pages 229--243. Springer, 2017.","DOI":"10.1007\/978-3-319-66917-5_16"},{"key":"key-10.1145\/3331076.3331091-4","doi-asserted-by":"crossref","unstructured":"F. Chen, D. A. Koufaty, and X. Zhang. Hystor: making the best use of solid state drives in high performance storage systems. In Proceedings of the international conference on Supercomputing, pages 22--32. ACM, 2011.","DOI":"10.1145\/1995896.1995902"},{"key":"key-10.1145\/3331076.3331091-5","doi-asserted-by":"crossref","unstructured":"A. Fevgas and P. Bozanis. Grid-file: Towards to a flash efficient multi-dimensional index. In International Conference on Database and Expert Systems Applications, pages 285--294. Springer, 2015.","DOI":"10.1007\/978-3-319-22852-5_24"},{"key":"key-10.1145\/3331076.3331091-6","doi-asserted-by":"crossref","unstructured":"A. Fevgas and P. Bozanis. Lb-grid: An ssd efficient grid file. Data Knowledge Engineering, 2019 in press.","DOI":"10.1016\/j.datak.2019.04.002"},{"key":"key-10.1145\/3331076.3331091-7","unstructured":"M. Hadjieleftheriou. libspatialindex 1.8.5, 2019. [Online; accessed 20-Feb-2019]."},{"key":"key-10.1145\/3331076.3331091-8","doi-asserted-by":"crossref","unstructured":"F. T. Hady, A. Foong, B. Veal, and D. Williams. Platform storage performance with 3d xpoint technology. Proceedings of the IEEE, 105(9):1822--1833, 2017.","DOI":"10.1109\/JPROC.2017.2731776"},{"key":"key-10.1145\/3331076.3331091-9","unstructured":"K. Hinrichs. Implementation of the grid file: Design concepts and experience. BIT Numerical Mathematics, 25(4):569--592, 1985."},{"key":"key-10.1145\/3331076.3331091-10","doi-asserted-by":"crossref","unstructured":"P. Jin, X. Xie, N. Wang, and L. Yue. Optimizing r-tree for flash memory. Expert Systems with Applications, 2015.","DOI":"10.1016\/j.eswa.2015.01.011"},{"key":"key-10.1145\/3331076.3331091-11","doi-asserted-by":"crossref","unstructured":"P. Jin, C. Yang, C. S. Jensen, P. Yang, and L. Yue. Read\/write-optimized tree indexing for solid-state drives. The VLDB Journal, 25(5):695--717, 2016.","DOI":"10.1007\/s00778-015-0406-1"},{"key":"key-10.1145\/3331076.3331091-12","doi-asserted-by":"crossref","unstructured":"P. Jin, P. Yang, and L. Yue. Optimizing b+-tree for hybrid storage systems. Distributed and parallel Databases, 33(3):449--475, 2015.","DOI":"10.1007\/s10619-014-7157-7"},{"key":"key-10.1145\/3331076.3331091-13","unstructured":"I. Koltsidas and V. Hsu. IBM Storage and NVM express Revolution. Technical report, IBM, 2017."},{"key":"key-10.1145\/3331076.3331091-14","doi-asserted-by":"crossref","unstructured":"G. Li, P. Zhao, L. Yuan, and S. Gao. Efficient implementation of a multi-dimensional index structure over flash memory storage systems. The Journal of Supercomputing, 64(3):1055--1074, 2013.","DOI":"10.1007\/s11227-011-0679-0"},{"key":"key-10.1145\/3331076.3331091-15","doi-asserted-by":"crossref","unstructured":"L. Li, P. Jin, C. Yang, S. Wan, and L. Yue. Xb+-tree: A novel index for pcm\/dram-based hybrid memory. In Australasian Database Conference, pages 357--368. Springer, 2016.","DOI":"10.1007\/978-3-319-46922-5_28"},{"key":"key-10.1145\/3331076.3331091-16","doi-asserted-by":"crossref","unstructured":"Y. Li, B. He, Q. Luo, and K. Yi. Tree indexing on flash disks. In Data Engineering, 2009. ICDE'09. IEEE 25th International Conference on, pages 1303--1306. IEEE, 2009.","DOI":"10.1109\/ICDE.2009.226"},{"key":"key-10.1145\/3331076.3331091-17","doi-asserted-by":"crossref","unstructured":"S. Lin, D. Zeinalipour-Yazti, V. Kalogeraki, D. Gunopulos, and W. A. Najjar. Efficient indexing data structures for flash-based sensor devices. ACM Transactions on Storage (TOS), 2(4):468--503, 2006.","DOI":"10.1145\/1210596.1210601"},{"key":"key-10.1145\/3331076.3331091-18","doi-asserted-by":"crossref","unstructured":"J. D. Little and S. C. Graves. Little's law. In Building intuition, pages 81--100. Springer, 2008.","DOI":"10.1007\/978-0-387-73699-0_5"},{"key":"key-10.1145\/3331076.3331091-19","doi-asserted-by":"crossref","unstructured":"X. Liu and K. Salem. Hybrid storage management for database systems. Proceedings of the VLDB Endowment, 6(8):541--552, 2013.","DOI":"10.14778\/2536354.2536355"},{"key":"key-10.1145\/3331076.3331091-20","doi-asserted-by":"crossref","unstructured":"Y. Liu, X. Ge, X. Huang, and D. H. Du. Molar: A cost-efficient, high-performance hybrid storage cache. In Cluster Computing (CLUSTER), 2013 IEEE International Conference on, pages 1--5. IEEE, 2013.","DOI":"10.1109\/CLUSTER.2013.6702613"},{"key":"key-10.1145\/3331076.3331091-21","doi-asserted-by":"crossref","unstructured":"Y. Lv, X. Chen, G. Sun, and B. Cui. A probabilistic data replacement strategy for flash-based hybrid storage system. In Asia-Pacific Web Conference, pages 360--371. Springer, 2013.","DOI":"10.1007\/978-3-642-37401-2_37"},{"key":"key-10.1145\/3331076.3331091-22","doi-asserted-by":"crossref","unstructured":"R. Micheloni. 3D Flash memories. Springer, 2016.","DOI":"10.1007\/978-94-017-7512-0"},{"key":"key-10.1145\/3331076.3331091-23","unstructured":"J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The Grid file: Aan adaptable, symmetric multikey file structure. ACM Transactions on Database Systems, 9(1):38--71, 1984."},{"key":"key-10.1145\/3331076.3331091-24","unstructured":"J. Niu, J. Xu, and L. Xie. Hybrid storage systems: A survey of architectures and algorithms. IEEE ACCESS, 6:13385--13406, 2018."},{"key":"key-10.1145\/3331076.3331091-25","unstructured":"H. Roh, S. Kim, D. Lee, and S. Park. As b-tree: A study of an efficient b+-tree for ssds. Journal of Information Science and Engineering, 30(1):85--106, 2014."},{"key":"key-10.1145\/3331076.3331091-26","doi-asserted-by":"crossref","unstructured":"H. Roh, S. Park, S. Kim, M. Shin, and S.-W. Lee. B+-tree index optimization by exploiting internal parallelism of flash-based solid state drives. Proceedings of the VLDB Endowment, 5(4):286--297, 2011.","DOI":"10.14778\/2095686.2095688"},{"key":"key-10.1145\/3331076.3331091-27","unstructured":"H. Roh, S. Park, M. Shin, and S.-W. Lee. Mpsearch: Multi-path search for tree-based indexes to exploit internal parallelism of flash ssds. IEEE Data Eng. Bull., 37(2):3--11, 2014."},{"key":"key-10.1145\/3331076.3331091-28","unstructured":"G. Roumelis, A. Fevgas, M. Vassilakopoulos, A. Corral, P. Bozanis, and Y. Manolopoulos. Bulk-loading and bulk-insertion algorithms for xbr-trees in solid state drives. Computing, 2019. available online."},{"key":"key-10.1145\/3331076.3331091-29","doi-asserted-by":"crossref","unstructured":"H. Samet. Applications of spatial data structures. Addison-Wesley, 1990.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"key-10.1145\/3331076.3331091-30","doi-asserted-by":"crossref","unstructured":"M. Sarwat, M. F. Mokbel, X. Zhou, and S. Nath. Fast: a generic framework for flash-aware spatial trees. In Advances in Spatial and Temporal Databases, pages 149--167. Springer, 2011.","DOI":"10.1007\/978-3-642-22922-0_10"},{"key":"key-10.1145\/3331076.3331091-31","doi-asserted-by":"crossref","unstructured":"J. Yang and D. J. Lilja. Reducing relational database performance bottlenecks using 3d xpoint storage technology. In 2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications\/12th IEEE International Conference On Big Data Science And Engineering (TrustCom\/BigDataSE), pages 1804--1808. IEEE, 2018.","DOI":"10.1109\/TrustCom\/BigDataSE.2018.00272"},{"key":"key-10.1145\/3331076.3331091-32","unstructured":"J. Zhang, M. Kwon, D. Gouk, S. Koh, C. Lee, M. Alian, M. Chun, K. N. Kandemir MTaylan, J. Kim, and M. Jung. Flashshare: Punching through server storage stack from kernel to firmware for ultra-low latency ssds. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18), pages 477--492, 2018."}],"event":{"name":"the 23rd International Database Applications & Engineering Symposium","start":{"date-parts":[[2019,6,10]]},"number":"23","location":"Athens, Greece","end":{"date-parts":[[2019,6,12]]},"acronym":"IDEAS '19"},"container-title":["Proceedings of the 23rd International Database Applications & Engineering Symposium on   - IDEAS '19"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3331076.3331091","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3331091&ftid=2073408&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:06Z","timestamp":1750206366000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3331076.3331091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1145\/3331076.3331091","relation":{},"subject":[],"published":{"date-parts":[[2019]]}}}