{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:17:02Z","timestamp":1740122222278,"version":"3.37.3"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T00:00:00Z","timestamp":1578960000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T00:00:00Z","timestamp":1578960000000},"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":["Geoinformatica"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s10707-019-00387-6","type":"journal-article","created":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T10:02:42Z","timestamp":1578996162000},"page":"557-589","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Generalized communication cost efficient multi-way spatial join: revisiting the curse of the last reducer"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1743-502X","authenticated-orcid":false,"given":"S. Nagesh","family":"Bhattu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Avinash","family":"Potluri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prashanth","family":"Kadari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subramanyam","family":"R. B. V.","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,14]]},"reference":[{"key":"387_CR1","doi-asserted-by":"crossref","unstructured":"Afrati F, Stasinopoulos N, Ullman J D, Vassilakopoulos A (2018) Sharesskew: An algorithm to handle skew for joins in mapreduce. Information Systems","DOI":"10.1016\/j.is.2018.06.005"},{"key":"387_CR2","unstructured":"Afrati FN, Ullman JD (2010) Optimizing joins in a map-reduce environment. In: Proceedings of the 13th International Conference on Extending Database Technology, EDBT \u201910. ACM, New York, pp 99\u2013110"},{"issue":"11","key":"387_CR3","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.14778\/2536222.2536227","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji A, Wang F, Vo H, Lee R, Liu Q, Zhang X, Saltz J (2013) Hadoop gis: a high performance spatial data warehousing system over mapreduce. Proc VLDB Endowment 6(11):1009\u20131020","journal-title":"Proc VLDB Endowment"},{"key":"387_CR4","unstructured":"Aji A, Hoang V, Wang F (2015) Effective spatial data partitioning for scalable query processing. arXiv:150900910"},{"key":"387_CR5","unstructured":"Arge L, Procopiuc O, Ramaswamy S, Suel T, Vitter J S (1998) Scalable sweeping-based spatial join. In: VLDB, vol 98, pp 570\u2013581"},{"key":"387_CR6","doi-asserted-by":"crossref","unstructured":"Blanas S, Patel J M, Ercegovac V, Rao J, Shekita E J, 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. ACM, pp 975\u2013986","DOI":"10.1145\/1807167.1807273"},{"issue":"11","key":"387_CR7","doi-asserted-by":"publisher","first-page":"1346","DOI":"10.14778\/3137628.3137644","volume":"10","author":"P Bouros","year":"2017","unstructured":"Bouros P, Mamoulis N (2017) A forward scan based plane sweep algorithm for parallel interval joins. Proc VLDB Endowment 10(11):1346\u20131357","journal-title":"Proc VLDB Endowment"},{"issue":"2","key":"387_CR8","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.datak.2007.03.001","volume":"63","author":"P Bozanis","year":"2007","unstructured":"Bozanis P, Foteinos P (2007) Wer-trees. Data Knowl Eng 63(2):397\u2013413","journal-title":"Data Knowl Eng"},{"key":"387_CR9","doi-asserted-by":"crossref","unstructured":"Brinkhoff T, Kriegel H P, Seeger B (1996) Parallel processing of spatial joins using r-trees. In: 1996. Proceedings of the Twelfth International Conference on Data engineering. IEEE, pp 258\u2013265","DOI":"10.1109\/ICDE.1996.492114"},{"key":"387_CR10","doi-asserted-by":"publisher","unstructured":"Chaudhuri S (1998) An overview of query optimization in relational systems. In: Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS \u201998. ACM, New York, pp 34\u201343. https:\/\/doi.org\/10.1145\/275487.275492","DOI":"10.1145\/275487.275492"},{"key":"387_CR11","doi-asserted-by":"crossref","unstructured":"Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 1082\u20131090","DOI":"10.1145\/2020408.2020579"},{"issue":"1","key":"387_CR12","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"key":"387_CR13","unstructured":"Dittrich JP, Seeger B (2000) Data redundancy and duplicate detection in spatial join processing. In: 2000. Proceedings. 16th International Conference on Data Engineering. IEEE, pp 535\u2013546"},{"issue":"3","key":"387_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-013-0319-9","volume":"23","author":"C Doulkeridis","year":"2014","unstructured":"Doulkeridis C, NOrvag K (2014) A survey of large-scale analytical query processing in mapreduce. The VLDB J 23(3):355\u2013380. https:\/\/doi.org\/10.1007\/s00778-013-0319-9","journal-title":"The VLDB J"},{"issue":"4","key":"387_CR15","doi-asserted-by":"publisher","first-page":"96","DOI":"10.3390\/ijgi6040096","volume":"6","author":"Z Du","year":"2017","unstructured":"Du Z, Zhao X, Ye X, Zhou J, Zhang F, Liu R (2017) An effective high-performance multiway spatial join algorithm with spark. ISPRS Int J Geo-Inf 6 (4):96","journal-title":"ISPRS Int J Geo-Inf"},{"key":"387_CR16","doi-asserted-by":"crossref","unstructured":"Eldawy A, Mokbel MF (2015a) The era of big spatial data. In: 2015 31st IEEE International Conference on Data Engineering Workshops. IEEE, pp 42\u201349","DOI":"10.1109\/ICDEW.2015.7129542"},{"key":"387_CR17","doi-asserted-by":"crossref","unstructured":"Eldawy A, Mokbel MF (2015b) Spatialhadoop: A mapreduce framework for spatial data. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE). IEEE, pp 1352\u20131363","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"387_CR18","doi-asserted-by":"crossref","unstructured":"Eldawy A, Li Y, Mokbel MF, Janardan R (2013) Cg_hadoop: computational geometry in mapreduce. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, pp 294\u2013303","DOI":"10.1145\/2525314.2525349"},{"key":"387_CR19","doi-asserted-by":"crossref","unstructured":"G\u00fcnther O (1993) Efficient computation of spatial joins. In: Proceedings of the Ninth International Conference on Data Engineering. IEEE Computer Society, Washington, pp 50\u201359. http:\/\/dl.acm.org\/citation.cfm?id=645478.654973","DOI":"10.1109\/ICDE.1993.344078"},{"key":"387_CR20","doi-asserted-by":"crossref","unstructured":"Gupta H, Chawda B (2014) \u03b5-controlled-replicate: An improvedcontrolled-replicate algorithm for multi-way spatial join processing on map-reduce. In: International Conference on Web Information Systems Engineering. Springer, pp 278\u2013293","DOI":"10.1007\/978-3-319-11746-1_20"},{"key":"387_CR21","doi-asserted-by":"publisher","unstructured":"Gupta H, Chawda B, Negi S, Faruquie TA, Subramaniam LV, Mohania M (2013) Processing multi-way spatial joins on map-reduce. In: Proceedings of the 16th International Conference on Extending Database Technology, EDBT \u201913. ACM, New York, pp 113\u2013124. https:\/\/doi.org\/10.1145\/2452376.2452390","DOI":"10.1145\/2452376.2452390"},{"issue":"4","key":"387_CR22","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"RH G\u00fcting","year":"1994","unstructured":"G\u00fcting R H (1994) An introduction to spatial database systems. VLDB J Int J Very Large Data Bases 3(4):357\u2013399","journal-title":"VLDB J Int J Very Large Data Bases"},{"issue":"3","key":"387_CR23","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1145\/937598.937600","volume":"28","author":"EH Jacox","year":"2003","unstructured":"Jacox E H, Samet H (2003) Iterative spatial join. ACM Trans Database Syst 28(3):230\u2013256. https:\/\/doi.org\/10.1145\/937598.937600","journal-title":"ACM Trans Database Syst"},{"issue":"1","key":"387_CR24","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1206049.1206056","volume":"32","author":"EH Jacox","year":"2007","unstructured":"Jacox E H, Samet H (2007) Spatial join techniques. ACM Trans Database Syst (TODS) 32(1):7","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"387_CR25","unstructured":"Kipf A, Lang H, Pandey V, Persa RA, Boncz P, Neumann T, Kemper A (2018) Adaptive geospatial joins for modern hardware. arXiv:180209488"},{"key":"387_CR26","unstructured":"Kriegel N B H P, Schneider R, Seeger B (1990) The r*-tree: an e cient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD Conference on Management of Data"},{"key":"387_CR27","doi-asserted-by":"crossref","unstructured":"Leskovec J, Rajaraman A, Ullman JD (2014) Mining of Massive Datasets, 2nd Ed. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9781139924801"},{"key":"387_CR28","unstructured":"Lin J, et al. (2009) The curse of zipf and limits to parallelization: a look at the stragglers problem in mapreduce. In: 7Th workshop on large-scale distributed systems for information retrieval. ACM Boston, vol 1, pp 57\u201362"},{"key":"387_CR29","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.is.2016.03.008","volume":"60","author":"M Liroz-Gistau","year":"2016","unstructured":"Liroz-Gistau M, Akbarinia R, Agrawal D, Valduriez P (2016) Fp-hadoop: Efficient processing of skewed mapreduce jobs. Inf Syst 60:69\u201384","journal-title":"Inf Syst"},{"issue":"11","key":"387_CR30","doi-asserted-by":"publisher","first-page":"3304","DOI":"10.1109\/TC.2016.2532860","volume":"65","author":"Z Liu","year":"2016","unstructured":"Liu Z, Zhang Q, Ahmed R, Boutaba R, Liu Y, Gong Z (2016) Dynamic resource allocation for mapreduce with partitioning skew. IEEE Trans Comput 65(11):3304\u20133317. https:\/\/doi.org\/10.1109\/TC.2016.2532860","journal-title":"IEEE Trans Comput"},{"key":"387_CR31","unstructured":"Lo M L, Ravishankar C V (1996) Spatial hash-joins. In: ACM SIGMOD Record. ACM, vol 25, pp 247\u2013258"},{"issue":"1","key":"387_CR32","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10723-012-9211-x","volume":"10","author":"C Loboz","year":"2012","unstructured":"Loboz C (2012) Cloud resource usage\u2014heavy tailed distributions invalidating traditional capacity planning models. J Grid Comput 10(1):85\u2013108","journal-title":"J Grid Comput"},{"issue":"4","key":"387_CR33","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1145\/503099.503101","volume":"26","author":"N Mamoulis","year":"2001","unstructured":"Mamoulis N, Papadias D (2001) Multiway spatial joins. ACM Trans Database Syst (TODS) 26(4):424\u2013475","journal-title":"ACM Trans Database Syst (TODS)"},{"issue":"2","key":"387_CR34","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10619-012-7109-z","volume":"31","author":"S Nishimura","year":"2013","unstructured":"Nishimura S, Das S, Agrawal D, El Abbadi A (2013) Hbase: design and implementation of an elastic data infrastructure for cloud-scale location services. Distrib Parallel Database 31(2):289\u2013 319","journal-title":"Distrib Parallel Database"},{"key":"387_CR35","doi-asserted-by":"crossref","unstructured":"Nobari S, Tauheed F, Heinis T, Karras P, Bressan S, Ailamaki A (2013) Touch: in-memory spatial join by hierarchical data-oriented partitioning. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. ACM, pp 701\u2013712","DOI":"10.1145\/2463676.2463700"},{"key":"387_CR36","doi-asserted-by":"crossref","unstructured":"Okcan A, Riedewald M (2011) Processing theta-joins using mapreduce. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data. ACM, pp 949\u2013960","DOI":"10.1145\/1989323.1989423"},{"issue":"7","key":"387_CR37","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1080\/13658810210138733","volume":"16","author":"D Papadias","year":"2002","unstructured":"Papadias D, Arkoumanis D (2002) Search algorithms for multiway spatial joins. Int J Geograph Inf Sci 16(7):613\u2013639","journal-title":"Int J Geograph Inf Sci"},{"key":"387_CR38","unstructured":"Papadias D, Mamoulis N, Delis B (1998) Algorithms for querying by spatial structure In: Proceedings of Very Large Data Bases Conference (VLDB), New York"},{"key":"387_CR39","doi-asserted-by":"crossref","unstructured":"Papadias D, Mamoulis N, Theodoridis Y (1999) Processing and optimization of multiway spatial joins using r-trees. In: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. ACM, pp 44\u201355","DOI":"10.1145\/303976.303981"},{"issue":"2","key":"387_CR40","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/s00453-001-0005-y","volume":"30","author":"D Papadias","year":"2001","unstructured":"Papadias D, Mamoulis N, Theodoridis Y (2001) Constraint-based processing of multiway spatial joins. Algorithmica 30(2):188\u2013215","journal-title":"Algorithmica"},{"key":"387_CR41","doi-asserted-by":"crossref","unstructured":"Park HH, Cha GH, Chung CW (1999) Multi-way spatial joins using r-trees: Methodology and performance evaluation. In: Advances in Spatial Databases. Springer, pp 229\u2013250","DOI":"10.1007\/3-540-48482-5_15"},{"key":"387_CR42","unstructured":"Patel J M, Patel and DeWitt D J (1996) Partition based spatial-merge join. In: ACM SIGMOD Record. ACM, vol 25, pp 259\u2013270"},{"key":"387_CR43","unstructured":"Patel JM, DeWitt DJ (2000) Clone join and shadow join: two parallel spatial join algorithms. In: Proceedings of the 8th ACM international symposium on Advances in geographic information systems. ACM, pp 54\u201361"},{"key":"387_CR44","doi-asserted-by":"publisher","unstructured":"Pavlo A, Paulson E, Rasin A, Abadi DJ, DeWitt DJ, Madden S, Stonebraker M (2009) A comparison of approaches to large-scale data analysis. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, SIGMOD \u201909. ACM, New York, pp 165\u2013178. https:\/\/doi.org\/10.1145\/1559845.1559865","DOI":"10.1145\/1559845.1559865"},{"key":"387_CR45","doi-asserted-by":"crossref","unstructured":"Pearce O, Gamblin T, de Supinski BR, Schulz M, Amato NM (2012) Quantifying the effectiveness of load balance algorithms. In: Proceedings of the 26th ACM International Conference on Supercomputing, ICS \u201912. ACM, New York, pp 185\u2013194","DOI":"10.1145\/2304576.2304601"},{"key":"387_CR46","doi-asserted-by":"crossref","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. ACM, pp 21","DOI":"10.1145\/3139958.3139967"},{"issue":"2","key":"387_CR47","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/3137586.3137590","volume":"46","author":"H Singh","year":"2017","unstructured":"Singh H, Bawa S (2017) A survey of traditional and mapreducebased spatial query processing approaches. SIGMOD Rec 46(2):18\u201329. https:\/\/doi.org\/10.1145\/3137586.3137590","journal-title":"SIGMOD Rec"},{"key":"387_CR48","doi-asserted-by":"crossref","unstructured":"Vassilakopoulos M, Corral A, Karanikolas N (2011) Join-queries between two spatial datasets indexed by a single r*-tree. SOFSEM 2011: Theory and Practice of Computer Science, pp 533\u2013544","DOI":"10.1007\/978-3-642-18381-2_44"},{"key":"387_CR49","doi-asserted-by":"crossref","unstructured":"Vernica R, Carey M J, Li C (2010) Efficient parallel set-similarity joins using mapreduce. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. ACM, pp 495\u2013506","DOI":"10.1145\/1807167.1807222"},{"key":"387_CR50","doi-asserted-by":"crossref","unstructured":"Wang K, Han J, Tu B, Dai J, Zhou W, Song X (2010) Accelerating spatial data processing with mapreduce. In: 2010 IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, pp 229\u2013236","DOI":"10.1109\/ICPADS.2010.76"},{"key":"387_CR51","doi-asserted-by":"crossref","unstructured":"Zhang S, Han J, Liu Z, Wang K, Feng S (2009a) Spatial queries evaluation with mapreduce. In: 2009. GCC\u201909. Eighth International Conference on Grid and cooperative computing. IEEE, pp 287\u2013 292","DOI":"10.1109\/GCC.2009.16"},{"key":"387_CR52","doi-asserted-by":"crossref","unstructured":"Zhang S, Han J, Liu Z, Wang K, Xu Z (2009B) Sjmr: Parallelizing spatial join with mapreduce on clusters. In: 2009. CLUSTER\u201909. IEEE international conference on Cluster computing and workshops. IEEE, pp 1\u20138","DOI":"10.1109\/CLUSTR.2009.5289178"},{"issue":"11","key":"387_CR53","doi-asserted-by":"publisher","first-page":"1184","DOI":"10.14778\/2350229.2350238","volume":"5","author":"X Zhang","year":"2012","unstructured":"Zhang X, Chen L, Wang M (2012) Efficient multi-way theta-join processing using mapreduce. Proc VLDB Endow 5(11):1184\u20131195","journal-title":"Proc VLDB Endow"},{"key":"387_CR54","doi-asserted-by":"crossref","unstructured":"Zhong Y, Han J, Zhang T, Li Z, Fang J, Chen G (2012) Towards parallel spatial query processing for big spatial data. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum. IEEE, pp 2085\u20132094","DOI":"10.1109\/IPDPSW.2012.245"},{"issue":"2","key":"387_CR55","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1023\/A:1009755931056","volume":"2","author":"X Zhou","year":"1998","unstructured":"Zhou X, Abel D J, Truffet D (1998) Data partitioning for parallel spatial join processing. Geoinformatica 2(2):175\u2013204","journal-title":"Geoinformatica"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00387-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-019-00387-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00387-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T22:12:04Z","timestamp":1610575924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-019-00387-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,14]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["387"],"URL":"https:\/\/doi.org\/10.1007\/s10707-019-00387-6","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2020,1,14]]},"assertion":[{"value":"12 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}