{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:09:18Z","timestamp":1773248958590,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,10,22]],"date-time":"2018-10-22T00:00:00Z","timestamp":1540166400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,10,22]],"date-time":"2018-10-22T00:00:00Z","timestamp":1540166400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1654861"],"award-info":[{"award-number":["1654861"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Salt River Project","award":["Agricultural Improvement and Power District"],"award-info":[{"award-number":["Agricultural Improvement and Power District"]}]},{"name":"DOD-ARMY","award":["Training and Doctrine Command (TRADOC)"],"award-info":[{"award-number":["Training and Doctrine Command (TRADOC)"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10707-018-0330-9","type":"journal-article","created":{"date-parts":[[2018,10,22]],"date-time":"2018-10-22T10:27:36Z","timestamp":1540204056000},"page":"37-78","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":129,"title":["Spatial data management in apache spark: the GeoSpark perspective and beyond"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1340-6475","authenticated-orcid":false,"given":"Jia","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongsi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Sarwat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,22]]},"reference":[{"key":"330_CR1","unstructured":"NRC (2001) Committee on the science of climate change, climate change science: an analysis of some key questions, National Academies Press, Washington"},{"key":"330_CR2","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1175\/1520-0442(1996)009<0859:CIOADM>2.0.CO;2","volume":"9","author":"N Zeng","year":"1996","unstructured":"Zeng N, Dickinson RE, Zeng X (1996) Climatic impact of amazon Deforestation? A mechanistic model study. Journal of Climate 9:859\u2013883","journal-title":"Journal of Climate"},{"issue":"5","key":"330_CR3","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1090-5138(99)00015-X","volume":"20","author":"C Chen","year":"1999","unstructured":"Chen C, Burton M, Greenberger E, Dmitrieva J (1999) Population migration and the variation of dopamine D4 receptor (DRD4) allele frequencies around the globe. Evol Hum Behav 20(5):309\u2013324","journal-title":"Evol Hum Behav"},{"issue":"4-5","key":"330_CR4","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/s10712-011-9112-8","volume":"32","author":"PL Woodworth","year":"2011","unstructured":"Woodworth PL, Men\u00e9ndez M, Gehrels WR (2011) Evidence for century-timescale acceleration in mean sea levels and for recent changes in extreme sea levels. Surv Geophys 32(4-5):603\u2013618","journal-title":"Surv Geophys"},{"issue":"5","key":"330_CR5","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/1941487.1941515","volume":"54","author":"S Dhar","year":"2011","unstructured":"Dhar S, Varshney U (2011) Challenges and business models for mobile location-based services and advertising. Commun ACM 54(5):121\u2013128","journal-title":"Commun ACM"},{"key":"330_CR6","unstructured":"PostGIS Postgis. \n                    http:\/\/postgis.net\/"},{"key":"330_CR7","unstructured":"Open Geospatial Consortium. \n                    http:\/\/www.opengeospatial.org\/"},{"issue":"11","key":"330_CR8","first-page":"1009","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji A, Wang F, Vo H, Lee R, Liu Q, Zhang X, Saltz JH (2013) Hadoop-GIS: a high performance spatial data warehousing system over MapReduce. Proc Int Conf on Very Large Data Bases, VLDB 6(11):1009\u20131020","journal-title":"Proc Int Conf on Very Large Data Bases, VLDB"},{"key":"330_CR9","doi-asserted-by":"crossref","unstructured":"Eldawy A, Mokbel MF (2015) Spatialhadoop: a mapreduce framework for spatial data. In: Proceedings of the IEEE International Conference on Data Engineering, ICDE, pp 1352\u20131363","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"330_CR10","unstructured":"Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauly M, Franklin MJ, Shenker S, Stoica I (2012) Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the USENIX symposium on Networked Systems Design and Implementation, NSDI, pp 15\u201328"},{"key":"330_CR11","unstructured":"Ashworth M (2016) Information technology \u2013 database languages \u2013 sql multimedia and application packages \u2013 part 3: Spatial, standard, International organization for standardization, Geneva, Switzerland"},{"key":"330_CR12","unstructured":"Pagel B-U, Six H-W, Toben H, Widmayer P (1993) Towards an analysis of range query performance in spatial data structures. In: Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of Database Systems PODS \u201993"},{"key":"330_CR13","unstructured":"Patel JM, DeWitt DJ (1996) Partition based spatial-merge join. In: Proceedings of the ACM international conference on management of data, SIGMOD, pp 259\u2013270"},{"key":"330_CR14","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM international conference on management of data, SIGMOD, pp 47\u201357","DOI":"10.1145\/971697.602266"},{"issue":"2","key":"330_CR15","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv (CSUR) 16(2):187\u2013260","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"12","key":"330_CR16","first-page":"1602","volume":"8","author":"A Eldawy","year":"2015","unstructured":"Eldawy A, Alarabi L, Mokbel MF (2015) Spatial partitioning techniques in spatial hadoop. Proc Int Conf on Very Large Data Bases, VLDB 8(12):1602\u20131605","journal-title":"Proc Int Conf on Very Large Data Bases, VLDB"},{"key":"330_CR17","doi-asserted-by":"crossref","unstructured":"Eldawy A, Mokbel MF, Jonathan C (2016) Hadoopviz: A mapreduce framework for extensible visualization of big spatial data. In: Proceedings of the IEEE International Conference on Data Engineering, ICDE, pp 601\u2013612","DOI":"10.1109\/ICDE.2016.7498274"},{"key":"330_CR18","doi-asserted-by":"crossref","unstructured":"Eldawy A, Mokbel MF (2014) Pigeon: a spatial mapreduce language. In: IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31 - April 4, 2014, pp 1242\u20131245","DOI":"10.1109\/ICDE.2014.6816751"},{"key":"330_CR19","doi-asserted-by":"crossref","unstructured":"Lu J, Guting RH (2012) Parallel secondo: boosting database engines with Hadoop. In: International conference on parallel and distributed systems, pp 738 \u2013743","DOI":"10.1109\/ICPADS.2012.119"},{"key":"330_CR20","doi-asserted-by":"crossref","unstructured":"Vo H, Aji A, Wang F (2014) SATO: a spatial data partitioning framework for scalable query processing. In: Proceedings of the ACM international conference on advances in geographic information systems, ACM SIGSPATIAL, pp 545\u2013548","DOI":"10.1145\/2666310.2666365"},{"key":"330_CR21","doi-asserted-by":"crossref","unstructured":"Thusoo A, Sen JS, Jain N, Shao Z, Chakka P, Anthony S, Liu H, Wyckoff P, Murthy R (2009) Hive: a warehousing solution over a Map-Reduce framework. In: Proceedings of the International Conference on Very Large Data Bases, VLDB, pp 1626\u20131629","DOI":"10.14778\/1687553.1687609"},{"key":"330_CR22","doi-asserted-by":"crossref","unstructured":"Armbrust M, Xin RS, Lian C, Huai Y, Liu D, Bradley JK, Meng X, Kaftan T, Franklin MJ, Ghodsi A, Zaharia M (2015) Spark SQL: relational data processing in spark. In: Proceedings of the ACM international conference on management of data, SIGMOD, pp 1383\u20131394","DOI":"10.1145\/2723372.2742797"},{"key":"330_CR23","doi-asserted-by":"crossref","unstructured":"Xie D, Li F, Yao B, Li G, Zhou L, Guo M (2016) Simba: efficient in-memory spatial analytics. In: Proceedings of the ACM international conference on management of data, SIGMOD","DOI":"10.1145\/2882903.2915237"},{"key":"330_CR24","unstructured":"Sriharsha R Geospatial analytics using spark. \n                    https:\/\/github.com\/harsha2010\/magellan"},{"key":"330_CR25","doi-asserted-by":"crossref","unstructured":"You S, Zhang J, Gruenwald L (2015) Large-scale spatial join query processing in cloud. In: Proceedings of the IEEE International Conference on Data Engineering Workshop, ICDEW, pp 34\u201341","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"330_CR26","doi-asserted-by":"crossref","unstructured":"Hughes NJ, Annex A, Eichelberger CN, Fox A, Hulbert A, Ronquest M (2015) Geomesa: a distributed architecture for spatio-temporal fusion. In: SPIE defense+ security, pp 94730F\u201394730F, International society for optics and photonics","DOI":"10.1117\/12.2177233"},{"issue":"1","key":"330_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel RA, Bentley JL (1974) Quad trees a data structure for retrieval on composite keys. Acta informatica 4(1):1\u20139","journal-title":"Acta informatica"},{"key":"330_CR28","unstructured":"Herring JR (2006) Opengis implementation specification for geographic information-simple feature access-part 2: Sql option, Open Geospatial Consortium Inc"},{"key":"330_CR29","unstructured":"Apache Accumulo. \n                    https:\/\/accumulo.apache.org\/"},{"key":"330_CR30","unstructured":"Hunt P, Konar M, Junqueira FP, Reed B (2010) Zookeeper: Wait-free coordination for internet-scale systems. In: USENIX annual technical conference, Boston, MA, USA June 23-25"},{"key":"330_CR31","unstructured":"Butler H, Daly M, Doyle A, Gillies S, Schaub T, Schmidt C (2014) Geojson, Electronic. \n                    http:\/\/geojson.org"},{"key":"330_CR32","unstructured":"Perry M, Herring J (2012) Ogc geosparql-a geographic query language for rdf data, OGC Implementation Standard Sept"},{"key":"330_CR33","unstructured":"Group H et al (2014) Hierarchical data format version 5"},{"key":"330_CR34","unstructured":"ESRI E (1998) Shapefile technical description, an ESRI white paper"},{"issue":"4","key":"330_CR35","first-page":"385","volume":"10","author":"J Yu","year":"2016","unstructured":"Yu J, Sarwat M (2016) Two birds, one stone: A fast, yet lightweight, indexing scheme for modern database systems. Proc Int Conf on Very Large Data Bases, VLDB 10(4):385\u2013396","journal-title":"Proc Int Conf on Very Large Data Bases, VLDB"},{"key":"330_CR36","doi-asserted-by":"crossref","unstructured":"Yu J, Sarwat M (2017) Indexing the pickup and drop-off locations of NYC taxi trips in postgresql - lessons from the road. In: Proceedings of the international symposium on advances in spatial and temporal databases, SSTD, pp 145\u2013162","DOI":"10.1007\/978-3-319-64367-0_8"},{"key":"330_CR37","unstructured":"Taxi NYC, Commission L Nyc tlc trip data. \n                    http:\/\/www.nyc.gov\/html\/tlc\/html\/about\/trip_record_data.shtml"},{"key":"330_CR38","doi-asserted-by":"crossref","unstructured":"Robinson JT (1981) The k-d-b-tree: a search structure for large multidimensional dynamic indexes. In: Proceedings of the 1981 ACM SIGMOD international conference on management of data, Ann Arbor, Michigan, April 29 - May 1, 1981, pp 10\u201318","DOI":"10.1145\/582318.582321"},{"key":"330_CR39","doi-asserted-by":"crossref","unstructured":"Opyrchal L, Prakash A (1999) Efficient object serialization in java. In: Proceedings of the 19th IEEE international conference on distributed computing systems workshops on electronic commerce and web-based applications\/middleware, 1999, IEEE, pp 96\u2013101","DOI":"10.1109\/ECMDD.1999.776421"},{"key":"330_CR40","unstructured":"Cao P, Wang Z (2004) Efficient top-k query calculation in distributed networks. In: Proceedings of the twenty-third annual ACM symposium on principles of distributed computing, PODC 2004, St. John\u2019s, Newfoundland, Canada, July 25-28, 2004, pp 206\u2013215"},{"key":"330_CR41","doi-asserted-by":"crossref","unstructured":"Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. In: Proceedings of the ACM international conference on management of data, SIGMOD, pp 71\u201379","DOI":"10.1145\/568271.223794"},{"issue":"2","key":"330_CR42","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1023\/A:1009755931056","volume":"2","author":"X Zhou","year":"1998","unstructured":"Zhou X, Abel DJ, Truffet D (1998) Data partitioning for parallel spatial join processing. Geoinformatica 2(2):175\u2013204","journal-title":"Geoinformatica"},{"key":"330_CR43","unstructured":"Luo G, Naughton JF, Ellmann CJ (2002) A non-blocking parallel spatial join algorithm"},{"key":"330_CR44","doi-asserted-by":"crossref","unstructured":"Zhang S, Han J, Liu Z, Wang K, Xu Z (2009) SJMR: parallelizing spatial join with mapreduce on clusters. In: Proceedings of the 2009 IEEE international conference on cluster computing, August 31 - September 4, 2009, New Orleans, Louisiana, USA, pp 1\u20138","DOI":"10.1109\/CLUSTR.2009.5289178"},{"key":"330_CR45","doi-asserted-by":"crossref","unstructured":"Dittrich J, Seeger B (2000) Data redundancy and duplicate detection in spatial join processing. In: Proceedings of the 16th international conference on data engineering, San Diego, California, USA, February 28 - March 3, 2000, pp 535\u2013546","DOI":"10.1109\/ICDE.2000.839452"},{"key":"330_CR46","unstructured":"Consortium OG (2010) Opengis web map tile service implementation standard, tech. rep., Tech. Rep. OGC 07-057r7. In: Mas\u00f3 J, Pomakis K, Juli\u00e0 N (eds) Open Geospatial Consortium. Available at \n                    http:\/\/portal.opengeospatial.org\/files"},{"key":"330_CR47","unstructured":"Ripley BD (2005) Spatial statistics, vol 575, Wiley, New York"},{"issue":"4","key":"330_CR48","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MPRV.2008.80","volume":"7","author":"MM Haklay","year":"2008","unstructured":"Haklay MM, Weber P (2008) Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7(4):12\u201318","journal-title":"IEEE Pervasive Computing"},{"key":"330_CR49","unstructured":"TIGER data. \n                    https:\/\/www.census.gov\/geo\/maps-data\/data\/tiger.html"},{"key":"330_CR50","unstructured":"OpenStreetMap. \n                    http:\/\/www.openstreetmap.org\/"},{"key":"330_CR51","unstructured":"OpenStreetMap. Open street map zoom levels. \n                    http:\/\/wiki.openstreetmap.org\/wiki\/Zoom_levels"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-018-0330-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-0330-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-0330-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T13:53:08Z","timestamp":1589723588000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-018-0330-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,22]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["330"],"URL":"https:\/\/doi.org\/10.1007\/s10707-018-0330-9","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,22]]},"assertion":[{"value":"19 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}