{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T07:49:45Z","timestamp":1774424985534,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,7,5]],"date-time":"2020-07-05T00:00:00Z","timestamp":1593907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,5]],"date-time":"2020-07-05T00:00:00Z","timestamp":1593907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s10707-020-00414-x","type":"journal-article","created":{"date-parts":[[2020,7,5]],"date-time":"2020-07-05T01:02:17Z","timestamp":1593910937000},"page":"1021-1059","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Cost estimation of spatial join in spatialhadoop"],"prefix":"10.1007","volume":"24","author":[{"given":"A.","family":"Belussi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3675-7243","authenticated-orcid":false,"given":"S.","family":"Migliorini","sequence":"additional","affiliation":[]},{"given":"A.","family":"Eldawy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,5]]},"reference":[{"key":"414_CR1","doi-asserted-by":"publisher","unstructured":"An N, Yang Z, Sivasubramaniam A (2001) Selectivity estimation for spatial joins. In: Proceedings of the 17th International Conference on Data Engineering, pp 368\u2013375. https:\/\/doi.org\/10.1109\/ICDE.2001.914849","DOI":"10.1109\/ICDE.2001.914849"},{"key":"414_CR2","unstructured":"Aref W, Samet H (1994) A cost model for query optimization using R-Trees. In: Proceedings of the Second ACM Workshop on Advances in Geographic Information Systems, pp 60\u201367"},{"key":"414_CR3","doi-asserted-by":"publisher","unstructured":"Belussi A, Carra D, Migliorini S, Negri M, Pelagatti G (2018) What makes spatial data big? A discussion on how to partition spatial data. In: Proceedings of 10th International Conference on Geographic Information Science, pp 1\u201315. https:\/\/doi.org\/10.1109\/ICDE.2015.7113382","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"414_CR4","unstructured":"Belussi A, Migliorini S, Eldawy A (2018) A Cost Model for Spatial Join Operations in SpatialHadoop. Tech. Rep. RR108\/2018, Dept. of Computer Science, University of Verona. https:\/\/iris.univr.it\/handle\/11562\/981957"},{"key":"414_CR5","doi-asserted-by":"publisher","unstructured":"Belussi A, Migliorini S, Eldawy A (2018) Detecting Skewness of Big Spatial Data in SpatialHadoop. In: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp 432\u2013435. https:\/\/doi.org\/10.1145\/3274895.3274923","DOI":"10.1145\/3274895.3274923"},{"key":"414_CR6","doi-asserted-by":"publisher","unstructured":"van den Bercken J, Seeger B, Widmayer P (1999) The bulk index join: a generic approach to processing non-equijoins. In: Proceedings of the 15th International Conference on Data Engineering, pp 257\u2013. https:\/\/doi.org\/10.1109\/ICDE.1999.754937","DOI":"10.1109\/ICDE.1999.754937"},{"key":"414_CR7","doi-asserted-by":"publisher","unstructured":"Blanas S, Patel JM, Ercegovac V, Rao J, Shekita EJ, Tian Y (2010) A Comparison of Join Algorithms for Log Processing in MapReduce. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp 975\u2013986. https:\/\/doi.org\/10.1145\/1807167.1807273","DOI":"10.1145\/1807167.1807273"},{"key":"414_CR8","doi-asserted-by":"publisher","unstructured":"Chasparis H, Eldawy A (2017) Experimental Evaluation of Selectivity Estimation on Big Spatial Data. In: Proceedings of the Fourth International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data (GeoRich 2017), collocated with ACM SIGMOD 2017, pp 8:1\u20138:6. Chicago. https:\/\/doi.org\/10.1145\/3080546.3080553","DOI":"10.1145\/3080546.3080553"},{"key":"414_CR9","doi-asserted-by":"publisher","unstructured":"Dittrich J, Seeger B (2000) Data redundancy and duplicate detection in spatial join processing. In: Lomet DB, Weikum G (eds) Proceedings of the 16th International Conference on Data Engineering. https:\/\/doi.org\/10.1109\/ICDE.2000.839452. IEEE Computer Society, San Diego, pp 535\u2013546","DOI":"10.1109\/ICDE.2000.839452"},{"issue":"12","key":"414_CR10","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 MF (2015) Spatial Partitioning Techniques in SpatialHadoop. Proc VLDB Endow 8(12):1602\u20131605. https:\/\/doi.org\/10.14778\/2824032.2824057","journal-title":"Proc VLDB Endow"},{"key":"414_CR11","doi-asserted-by":"publisher","unstructured":"Eldawy A, Mokbel MF (2015) SpatialHadoop: A MapReduce framework for spatial data. In: Proceedings of the 31st IEEE International Conference on Data Engineering, pp 1352\u20131363. https:\/\/doi.org\/10.1109\/ICDE.2015.7113382","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"414_CR12","doi-asserted-by":"publisher","unstructured":"Eldawy A, Mokbel MF (2017) Spatial Join with Hadoop. In: Encyclopedia of GIS. Springer, pp 2032\u20132036. https:\/\/doi.org\/10.1007\/978-3-319-17885-1_1570","DOI":"10.1007\/978-3-319-17885-1_1570"},{"issue":"12","key":"414_CR13","doi-asserted-by":"publisher","first-page":"1992","DOI":"10.14778\/3137765.3137828","volume":"10","author":"A Eldawy","year":"2017","unstructured":"Eldawy A, Mokbel MF (2017) The Era of Big Spatial Data. Proc VLDB Endow 10(12):1992\u20131995. https:\/\/doi.org\/10.14778\/3137765.3137828","journal-title":"Proc VLDB Endow"},{"key":"414_CR14","doi-asserted-by":"publisher","unstructured":"Eldawy A, Sabek I, Elganainy M, Bakeer A, Abdelmotaleb A, Mokbel MF (2017) Sphinx: Empowering Impala for Efficient Execution of SQL Queries on Big Spatial Data. In: Proceedings of the 15th International Symposium on Advances in Spatial and Temporal Databases, pp 65\u201383. https:\/\/doi.org\/10.1007\/978-3-319-64367-0_4","DOI":"10.1007\/978-3-319-64367-0_4"},{"key":"414_CR15","doi-asserted-by":"publisher","unstructured":"Gu J, Peng S, Wang XS, Rao W, Yang M, Cao Y (2014) Cost-Based Join Algorithm Selection in Hadoop. In: Proceedings of the 15th International Conference on Web Information Systems Engineering, pp 246\u2013261. https:\/\/doi.org\/10.1007\/978-3-319-11746-1_18","DOI":"10.1007\/978-3-319-11746-1_18"},{"key":"414_CR16","doi-asserted-by":"publisher","unstructured":"Han S, Choi W, Muwafiq R, Nah Y (2017) Impact of Memory Size on Bigdata Processing based on Hadoop and Spark. In: PRoceedings of the International Conference on Research in Adaptive and Convergent Systems (RACS), pp 275\u2013280. https:\/\/doi.org\/10.1145\/3129676.3129688","DOI":"10.1145\/3129676.3129688"},{"key":"414_CR17","unstructured":"Harada L, Nakano M, Kitsuregawa M, Takagi M (1990) Query Processing for Multi-Attribute Clustered Records. In: Proceedings of 16th International Conferece on Very Large Data Bases, pp 59\u201370"},{"key":"414_CR18","unstructured":"Hoel EG, Samet H (1995) Benchmarking Spatial Join Operations with Spatial Output. In: Proceedings of the 21th International Conference on Very Large Data Bases, pp 606\u2013618"},{"key":"414_CR19","doi-asserted-by":"publisher","unstructured":"Jacox EH, Samet H (2007) Spatial Join Techniques. ACM Transactions on Database Systems 32(1). https:\/\/doi.org\/10.1145\/1206049.1206056","DOI":"10.1145\/1206049.1206056"},{"key":"414_CR20","doi-asserted-by":"publisher","unstructured":"Lin X, Meng Z, Xu C, Wang M (2012) A Practical Performance Model for Hadoop MapReduce. In: Proceeding of the 2012 IEEE international conference on cluster computing workshops, pp 231\u2013239. https:\/\/doi.org\/10.1109\/ClusterW.2012.24","DOI":"10.1109\/ClusterW.2012.24"},{"key":"414_CR21","doi-asserted-by":"publisher","unstructured":"Mamoulis N, Papadias D (2001) Multiway Spatial Joins. ACM Trans Database Syst 26(4), 424\u2013475. https:\/\/doi.org\/10.1145\/503099.503101","DOI":"10.1145\/503099.503101"},{"issue":"C","key":"414_CR22","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.jss.2016.11.037","volume":"125","author":"I Mavridis","year":"2017","unstructured":"Mavridis I, Karatza H (2017) Performance Evaluation of Cloud-based Log File Analysis with Apache Hadoop and Apache Spark. J Syst Softw 125 (C):133\u2013151. https:\/\/doi.org\/10.1016\/j.jss.2016.11.037","journal-title":"J Syst Softw"},{"key":"414_CR23","doi-asserted-by":"publisher","unstructured":"Nievergelt J, Hinterberger H, Sevcik KC (1981) The grid file: An adaptable, symmetric multi-key file structure. In: Proceedings of 3rd Conference of the European Cooperation in Informatics \u2013 Trends in Information Processing Systems, pp 236\u2013251. https:\/\/doi.org\/10.1007\/3-540-10885-8_45","DOI":"10.1007\/3-540-10885-8_45"},{"key":"414_CR24","doi-asserted-by":"publisher","unstructured":"Papadopoulos A, Rigaux P, Scholl M (1999) A Performance Evaluation of Spatial Join Processing Strategies. In: Proceedings of 6th International Symposium on Advances in Spatial Databases, pp 286\u2013307. https:\/\/doi.org\/10.1007\/3-540-48482-5_18","DOI":"10.1007\/3-540-48482-5_18"},{"issue":"2","key":"414_CR25","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1145\/235968.233338","volume":"25","author":"JM Patel","year":"1996","unstructured":"Patel JM, DeWitt DJ (1996) Partition based spatial-merge join. SIGMOD Rec 25(2):259\u2013270. https:\/\/doi.org\/10.1145\/235968.233338","journal-title":"SIGMOD Rec"},{"key":"414_CR26","unstructured":"Rigaux P, Scholl M, Voisard A (2002) Spatial Databases with Application to GIS. Morgan Kaufmann Publishers Inc., San Francisco"},{"key":"414_CR27","doi-asserted-by":"publisher","unstructured":"Sabek I, Mokbel MF (2017) On Spatial Joins in MapReduce. In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp 21:1\u201321:10. https:\/\/doi.org\/10.1145\/3139958.3139967","DOI":"10.1145\/3139958.3139967"},{"key":"414_CR28","doi-asserted-by":"publisher","unstructured":"Samadi Y, Zbakh M, Tadonki C (2018) Performance comparison between Hadoop and Spark frameworks using HiBenchbenchmarks Concurrency and Computation: Practice and Experience 30(12). https:\/\/doi.org\/10.1002\/cpe.4367","DOI":"10.1002\/cpe.4367"},{"key":"414_CR29","doi-asserted-by":"publisher","unstructured":"Siddique AB, Eldawy A, Hristidis V (2019) Comparing Synopsis Techniques for Approximate Spatial Data Analysis. PVLDB 12(11):1583\u20131596. https:\/\/doi.org\/10.14778\/3342263.3342635, http:\/\/www.vldb.org\/pvldb\/vol12\/p1583-siddique.pdf","DOI":"10.14778\/3342263.3342635"},{"issue":"14","key":"414_CR30","doi-asserted-by":"publisher","first-page":"1882","DOI":"10.14778\/2556549.2556570","volume":"6","author":"B Sowell","year":"2013","unstructured":"Sowell B, Salles MV, Cao T, Demers A, Gehrke J (2013) An Experimental Analysis of Iterated Spatial Joins in Main Memory. Proc VLDB Endow 6 (14):1882\u20131893. https:\/\/doi.org\/10.14778\/2556549.2556570","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"414_CR31","doi-asserted-by":"publisher","first-page":"97","DOI":"10.14778\/2735461.2735470","volume":"8","author":"D \u0160idlauskas","year":"2014","unstructured":"\u0160idlauskas D, Jensen CS (2014) Spatial Joins in Main Memory: Implementation Matters!. Proc VLDB Endow 8(1):97\u2013100. https:\/\/doi.org\/10.14778\/2735461.2735470","journal-title":"Proc VLDB Endow"},{"key":"414_CR32","unstructured":"White T (2015) HAdoop: The Definitive Guide, 4th. O\u2019Reilly Media, Inc"},{"key":"414_CR33","doi-asserted-by":"publisher","unstructured":"Xie D, Li F, Yao B, Li G, Chen Z, Zhou L, Guo M (2016) Simba: spatial in-memory big data analysis. In: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp 86:1\u201386:4. https:\/\/doi.org\/10.1145\/2996913.2996935","DOI":"10.1145\/2996913.2996935"},{"key":"414_CR34","doi-asserted-by":"publisher","unstructured":"Yu J, Wu J, Sarwat M (2015) Geospark: a cluster computing framework for processing large-scale spatial data. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp 70:1\u201370:4. https:\/\/doi.org\/10.1145\/2820783.2820860","DOI":"10.1145\/2820783.2820860"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00414-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-020-00414-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-020-00414-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,4]],"date-time":"2021-07-04T23:44:54Z","timestamp":1625442294000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-020-00414-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,5]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["414"],"URL":"https:\/\/doi.org\/10.1007\/s10707-020-00414-x","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,5]]},"assertion":[{"value":"11 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}