{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T03:54:33Z","timestamp":1763092473778,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319669168"},{"type":"electronic","value":"9783319669175"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-66917-5_14","type":"book-chapter","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T07:14:52Z","timestamp":1503558892000},"page":"199-213","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["SliceNBound: Solving Closest Pairs and Distance Join Queries in Apache Spark"],"prefix":"10.1007","author":[{"given":"George","family":"Mavrommatis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Moutafis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Vassilakopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Garc\u00eda-Garc\u00eda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Corral","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,25]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Smid, M.: Closest-point problems in computational geometry. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, Ch. 20, pp. 877\u2013935. Elsevier (2000)","DOI":"10.1016\/B978-044482537-7\/50021-8"},{"issue":"3","key":"14_CR2","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s00778-015-0383-4","volume":"24","author":"Y Gao","year":"2015","unstructured":"Gao, Y., Chen, L., Li, X., Yao, B., Chen, G.: Efficient k-closest pair queries in general metric spaces. VLDB J. 24(3), 415\u2013439 (2015)","journal-title":"VLDB J."},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.datak.2003.08.007","volume":"49","author":"A Corral","year":"2004","unstructured":"Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: Algorithms for processing k-closest-pair queries in spatial databases. Data Knowl. Eng. 49(1), 67\u2013104 (2004)","journal-title":"Data Knowl. Eng."},{"issue":"4","key":"14_CR4","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s10707-012-0169-4","volume":"17","author":"G Gutierrez","year":"2013","unstructured":"Gutierrez, G., S\u00e1ez, P.: The k closest pairs in spatial databases - when only one set is indexed. GeoInformatica 17(4), 543\u2013565 (2013)","journal-title":"GeoInformatica"},{"issue":"4","key":"14_CR5","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/s10707-016-0246-1","volume":"20","author":"G Roumelis","year":"2016","unstructured":"Roumelis, G., Corral, A., Vassilakopoulos, M., Manolopoulos, Y.: New plane-sweep algorithms for distance-based join queries in spatial databases. GeoInformatica 20(4), 571\u2013628 (2016)","journal-title":"GeoInformatica"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s11036-013-0489-0","volume":"19","author":"M Chen","year":"2014","unstructured":"Chen, M., Mao, S., Liu, Y.: Big data: a survey. Mob. Netw. Appl. 19, 171\u2013209 (2014)","journal-title":"Mob. Netw. Appl."},{"issue":"1","key":"14_CR7","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/2756547","volume":"59","author":"S Shekhar","year":"2016","unstructured":"Shekhar, S., Feiner, S.K., Aref, W.G.: Spatial computing. Commun. ACM 59(1), 72\u201381 (2016)","journal-title":"Commun. ACM"},{"issue":"1","key":"14_CR8","first-page":"25","volume":"13","author":"A Eldawy","year":"2015","unstructured":"Eldawy, A., Mokbel, M.F.: The era of big spatial data: a survey. DBSJ J. 13(1), 25\u201336 (2015)","journal-title":"DBSJ J."},{"key":"14_CR9","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: OSDI 2004, pp. 137\u2013150 (2004)"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Mokbel, M.F.: SpatialHadoop: a MapReduce framework for spatial data. In: ICDE Conference, pp. 1352\u20131363 (2015)","DOI":"10.1109\/ICDE.2015.7113382"},{"issue":"11","key":"14_CR11","first-page":"1009","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., Saltz, J.H.: Hadoop-GIS: a high performance spatial data warehousing system over MapReduce. PVLDB 6(11), 1009\u20131020 (2013)","journal-title":"PVLDB"},{"key":"14_CR12","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauly, M., Franklin, M.J., Shenker, S., Stoica, I.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: NSDI 2012, pp. 15\u201328. USENIX (2012)"},{"key":"14_CR13","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing (2010)"},{"issue":"3","key":"14_CR14","doi-asserted-by":"publisher","first-page":"57","DOI":"10.14257\/ijdta.2015.8.3.06","volume":"8","author":"D Chen","year":"2015","unstructured":"Chen, D., Shen, C., Feng, J., Le, J.: An efficient parallel top-k similarity join for massive multidimensional data using spark. Int. J. Database Theor. Appl. 8(3), 57\u201368 (2015)","journal-title":"Int. J. Database Theor. Appl."},{"issue":"2","key":"14_CR15","first-page":"15","volume":"5","author":"N.R Dustakar","year":"2015","unstructured":"Dustakar, N.R., Dustakar, S.R.: Computational geometry leveraged by apache spark. J. Innov. Electron. Commun. Eng. 5(2),  15\u201331 (2015)","journal-title":"J. Innov. Electron. Commun. Eng."},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Yu, J., Wu, J., Sarwat, M.: GeoSpark: a cluster computing framework for processing large-scale spatial data. In: SIGSPATIAL 2015, Bellevue, WA (2015)","DOI":"10.1145\/2820783.2820860"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., Gruenwald, L.: Large-scale spatial join query processing in cloud. In: CloudDM Workshop (2015)","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"14_CR18","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.14778\/3007263.3007310","volume":"9","author":"M Tang","year":"2016","unstructured":"Tang, M., Yu, Y., Malluhi, Q.M., Ouzzani, M., Aref, W.G.: Locationspark: a distributed in-memory data management system for big spatial data. Proc. VLDB Endowment 9, 1565\u20131568 (2016)","journal-title":"Proc. VLDB Endowment"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Xie, D., Li, F., Yao, B., Li, G., Zhou, L., Guo, M.: Simba: efficient in-memory spatial analytics. In: SIGMOD 2016, San Francisco (2016)","DOI":"10.1145\/2882903.2915237"},{"key":"14_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/978-3-319-44039-2_15","volume-title":"Advances in Databases and Information Systems","author":"F Garc\u00eda-Garc\u00eda","year":"2016","unstructured":"Garc\u00eda-Garc\u00eda, F., Corral, A., Iribarne, L., Vassilakopoulos, M., Manolopoulos, Y.: Enhancing SpatialHadoop with closest pair queries. In: Pokorn\u00fd, J., Ivanovi\u0107, M., Thalheim, B., \u0160aloun, P. (eds.) ADBIS 2016. LNCS, vol. 9809, pp. 212\u2013225. Springer, Cham (2016). doi:10.1007\/978-3-319-44039-2_15"},{"key":"14_CR21","unstructured":"Mavrommatis, G., Moutafis, P., Vassilakopoulos, M.: Closest-pairs query processing in apache spark. In: Proceedings of the Eighth International Conference on Cloud Computing, GRIDs, and Virtualization, pp. 26\u201331. IARIA (2017)"},{"key":"14_CR22","unstructured":"Aji, A., Vo, H, Wang, F.: Effective Spatial Data Partitioning for Scalable Query Processing. arXiv:1509.00910v1 [cs.DB]. Downloaded from https:\/\/arxiv.org\/pdf\/1509.00910v1. 21 December 2016"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Guller, M.: Big Data Analytics with Spark. Apress, distributed by Springer Science+Business Media, New York (2015)","DOI":"10.1007\/978-1-4842-0964-6"},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/0167-6377(90)90057-C","volume":"9","author":"R Carraghan","year":"1990","unstructured":"Carraghan, R., Pardalos, P.M.: An exact algorithm for the maximum clique problem. Oper. Res. Lett. 9, 375\u2013382 (1990)","journal-title":"Oper. Res. Lett."},{"key":"14_CR25","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.procs.2015.05.272","volume":"51","author":"F Borges","year":"2015","unstructured":"Borges, F., Gutierrez-Milla, A., Suppi, R., Luque, E.: Strip partitioning for ant colony parallel and distributed discrete-event simulation. Procedia Comput. Sci. 51, 483\u2013492 (2015)","journal-title":"Procedia Comput. Sci."},{"issue":"12","key":"14_CR26","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.14778\/2824032.2824057","volume":"8","author":"A Eldawy","year":"2015","unstructured":"Eldawy, A., Alarabi, L., Mokbel, M.F.: Spatial partitioning techniques in SpatialHadoop. Proc. VLDB Endowment 8(12), 1602\u20131605 (2015)","journal-title":"Proc. VLDB Endowment"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66917-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T16:13:08Z","timestamp":1710346388000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-66917-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319669168","9783319669175"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66917-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"25 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}