{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T17:43:31Z","timestamp":1770745411928,"version":"3.49.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,11,9]],"date-time":"2019-11-09T00:00:00Z","timestamp":1573257600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,9]],"date-time":"2019-11-09T00:00:00Z","timestamp":1573257600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Ministerio de Econom\u00eda y Competitividad (MINECO), Spain","award":["TIN2017-83964-R"],"award-info":[{"award-number":["TIN2017-83964-R"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s10586-019-03013-0","type":"journal-article","created":{"date-parts":[[2019,11,9]],"date-time":"2019-11-09T18:02:53Z","timestamp":1573322573000},"page":"1555-1575","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Parallel processing of spatial batch-queries using $${\\text {xBR}}^+$$-trees in solid-state drives"],"prefix":"10.1007","volume":"23","author":[{"given":"George","family":"Roumelis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Polychronis","family":"Velentzas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2256-5523","authenticated-orcid":false,"given":"Michael","family":"Vassilakopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Corral","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Athanasios","family":"Fevgas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,9]]},"reference":[{"key":"3013_CR1","doi-asserted-by":"crossref","unstructured":"Carniel, A.C., Ciferri, R.R., de Aguiar\u00a0C., Cristina\u00a0D.: A generic and efficient framework for spatial indexing on flash-based solid state drives. In: ADBIS Conference, pp. 229\u2013243 (2017)","DOI":"10.1007\/978-3-319-66917-5_16"},{"key":"3013_CR2","doi-asserted-by":"crossref","unstructured":"Cho, S., Chang, S., Jo, I.: The solid-state drive technology, today and tomorrow. In: ICDE Conference, pp. 1520\u20131522 (2015)","DOI":"10.1109\/ICDE.2015.7113416"},{"issue":"12","key":"3013_CR3","doi-asserted-by":"publisher","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":"3013_CR4","doi-asserted-by":"crossref","unstructured":"Fevgas, A., Bozanis, P.: Grid-file: towards to a flash efficient multi-dimensional index. In: DEXA Conference, pp. 285\u2013294 (2015)","DOI":"10.1007\/978-3-319-22852-5_24"},{"issue":"2","key":"3013_CR5","doi-asserted-by":"publisher","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."},{"key":"3013_CR6","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Garc\u00eda, F., Corral, A., Iribarne, L., Vassilakopoulos, M.: Voronoi-diagram based partitioning for distance join query processing in spatialhadoop. In: Proceedings of the 8th International Conference on MEDI 2018 Model and Data Engineering, 24\u201326 October 2018, Marrakesh, Morocco. pp. 251\u2013267 (2018)","DOI":"10.1007\/978-3-030-00856-7_16"},{"issue":"2","key":"3013_CR7","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10707-017-0309-y","volume":"22","author":"F Garc\u00eda-Garc\u00eda","year":"2018","unstructured":"Garc\u00eda-Garc\u00eda, F., Corral, A., Iribarne, L., Vassilakopoulos, M., Manolopoulos, Y.: Efficient large-scale distance-based join queries in spatialhadoop. GeoInformatica 22(2), 171\u2013209 (2018)","journal-title":"GeoInformatica"},{"issue":"9","key":"3013_CR8","doi-asserted-by":"publisher","first-page":"1822","DOI":"10.1109\/JPROC.2017.2731776","volume":"105","author":"FT Hady","year":"2017","unstructured":"Hady, F.T., Foong, A.P., Veal, B., Williams, D.: Platform storage performance with 3d XPoint technology. Proc. IEEE 105(9), 1822\u20131833 (2017)","journal-title":"Proc. IEEE"},{"issue":"10","key":"3013_CR9","doi-asserted-by":"publisher","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":"3","key":"3013_CR10","doi-asserted-by":"publisher","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."},{"issue":"4","key":"3013_CR11","doi-asserted-by":"publisher","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. TOS 2(4), 468\u2013503 (2006)","journal-title":"TOS"},{"key":"3013_CR12","doi-asserted-by":"crossref","unstructured":"Lv, Y., Li, J., Cui, B., Chen, X.: Log-compact R-tree: An efficient spatial index for SSD. In: DASFAA Workshops, pp. 202\u2013213 (2011)","DOI":"10.1007\/978-3-642-20244-5_20"},{"key":"3013_CR13","doi-asserted-by":"crossref","unstructured":"McKenney, M., McGuire, T.: A parallel plane sweep algorithm for multi-core systems. In: ACM SIGSPATIAL Conference, pp. 392\u2013395 (2009)","DOI":"10.1145\/1653771.1653827"},{"issue":"1","key":"3013_CR14","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10707-016-0277-7","volume":"21","author":"M McKenney","year":"2017","unstructured":"McKenney, M., Frye, R., Dellamano, M., Anderson, K., Harris, J.: Multi-core parallelism for plane sweep algorithms as a foundation for GIS operations. GeoInformatica 21(1), 151\u2013174 (2017)","journal-title":"GeoInformatica"},{"key":"3013_CR15","doi-asserted-by":"crossref","unstructured":"Pawlik, M., Macyna, W.: Implementation of the aggregated R-tree over flash memory. In: DASFAA Workshops, pp. 65\u201372 (2012)","DOI":"10.1007\/978-3-642-29023-7_7"},{"issue":"4","key":"3013_CR16","first-page":"286","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. PVLDB 5(4), 286\u2013297 (2011)","journal-title":"PVLDB"},{"issue":"1","key":"3013_CR17","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":"2","key":"3013_CR18","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":"3013_CR19","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A.: Performance comparison of xBR-trees and R*-trees for single dataset spatial queries. In: ADBIS Conference, pp. 228\u2013242 (2011)","DOI":"10.1007\/978-3-642-23737-9_17"},{"key":"3013_CR20","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: DEXA Conference, pp. 43\u201358 (2015)","DOI":"10.1007\/978-3-319-22849-5_4"},{"key":"3013_CR21","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A., Manolopoulos, Y.: Bulk-loading xBR+-trees. In: MEDI Conference, pp. 57\u201371 (2016)","DOI":"10.1007\/978-3-319-45547-1_5"},{"key":"3013_CR22","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A., Manolopoulos, Y.: Bulk insertions into xBR+-trees. In: MEDI Conference, pp. 185\u2013199 (2017)","DOI":"10.1007\/978-3-319-66854-3_14"},{"key":"3013_CR23","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.jss.2017.07.005","volume":"132","author":"G Roumelis","year":"2017","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A., Manolopoulos, Y.: Efficient query processing on large spatial databases: a performance study. J. Syst. Softw. 132, 165\u2013185 (2017)","journal-title":"J. Syst. Softw."},{"key":"3013_CR24","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A., Fevgas, A., Manolopoulos, Y.: Spatial batch-queries processing using\u00a0xBR+-trees in solid-state drives. In: Proceedings of the 8th international conference on medi 2018, model and data engineering, 24\u201326 October 2018. Marrakesh, Morocco, pp. 301\u2013317 (2018)","DOI":"10.1007\/978-3-030-00856-7_20"},{"issue":"2","key":"3013_CR25","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet, H.: The quadtree and related hierarchical data structures. ACM Comput. Surv. 16(2), 187\u2013260 (1984)","journal-title":"ACM Comput. Surv."},{"key":"3013_CR26","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H Samet","year":"1990","unstructured":"Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley, Boston (1990)"},{"key":"3013_CR27","doi-asserted-by":"crossref","unstructured":"Sarwat, M., Mokbel, M.F., Zhou, X., Nath, S.: FAST: a generic framework for flash-aware spatial trees. In: SSTD Conference, pp. 149\u2013167 (2011)","DOI":"10.1007\/978-3-642-22922-0_10"},{"key":"3013_CR28","doi-asserted-by":"crossref","unstructured":"Vassilakopoulos, M., Manolopoulos, Y.: External balanced regular (x-BR) trees: new structures for very large spatial databases. In: Advances in Informatics: Selected papers of the 7th Panhellenic Conference on Informatics, pp. 324\u2013333. World Scientific (2000)","DOI":"10.1142\/9789812793928_0029"},{"key":"3013_CR29","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: ACM-GIS Conference, pp. 17\u201324 (2003)","DOI":"10.1145\/956676.956679"},{"key":"3013_CR30","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., Gruenwald, L.: Parallel spatial query processing on gpus using r-trees. In: ACM SIGSPATIAL Conference, pp. 23\u201331 (2013)","DOI":"10.1145\/2534921.2534949"},{"key":"3013_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, J., You, S.: Speeding up large-scale point-in-polygon test based spatial join on gpus. In: ACM SIGSPATIAL Conference, pp. 23\u201332 (2012)","DOI":"10.1145\/2447481.2447485"},{"key":"3013_CR32","unstructured":"Zhang, J., You, S.: Large-scale geospatial processing on multi-core and many-core processors: Evaluations on cpus, gpus and mics. CoRR, \n                  arXiv:abs\/1403.0802\n                  \n                 (2014)"},{"key":"3013_CR33","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.is.2014.01.005","volume":"44","author":"J Zhang","year":"2014","unstructured":"Zhang, J., You, S., Gruenwald, L.: Parallel online spatial and temporal aggregations on multi-core cpus and many-core gpus. Inf. Syst. 44, 134\u2013154 (2014)","journal-title":"Inf. Syst."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-03013-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-019-03013-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-03013-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,8]],"date-time":"2020-11-08T01:03:11Z","timestamp":1604797391000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-019-03013-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,9]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["3013"],"URL":"https:\/\/doi.org\/10.1007\/s10586-019-03013-0","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,9]]},"assertion":[{"value":"9 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}