{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:27Z","timestamp":1750306107782,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,11,7]],"date-time":"2017-11-07T00:00:00Z","timestamp":1510012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,11,7]]},"DOI":"10.1145\/3139958.3139963","type":"proceedings-article","created":{"date-parts":[[2018,9,13]],"date-time":"2018-09-13T12:54:52Z","timestamp":1536843292000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Spatio-Temporal Join on Apache Spark"],"prefix":"10.1145","author":[{"given":"Randall T.","family":"Whitman","sequence":"first","affiliation":[{"name":"Environmental Systems Research Institute (Esri)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael B.","family":"Park","sequence":"additional","affiliation":[{"name":"Environmental Systems Research Institute (Esri)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bryan G.","family":"Marsh","sequence":"additional","affiliation":[{"name":"Environmental Systems Research Institute (Esri)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik G.","family":"Hoel","sequence":"additional","affiliation":[{"name":"Environmental Systems Research Institute (Esri)"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","series-title":"Springer-Verlag Lecture Notes in Computer Science","volume-title":"R.","author":"Abel D. J.","year":"1995","unstructured":"Abel , D. J. , Ooi , B. C. , Tan , K.-L. , Power , R. , and Yu, J. X. 1995 . Spatial join strategies in distributed spatial DBMS. In Advances in Spatial Databases -- 4th International Symposium, SSD'95, vol. 1619 of Springer-Verlag Lecture Notes in Computer Science . Portland, ME , 348--367. Abel, D. J., Ooi, B. C., Tan, K.-L., Power, R., and Yu, J. X. 1995. Spatial join strategies in distributed spatial DBMS. In Advances in Spatial Databases -- 4th International Symposium, SSD'95, vol. 1619 of Springer-Verlag Lecture Notes in Computer Science. Portland, ME, 348--367."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536227"},{"key":"e_1_3_2_1_3_1","volume-title":"DMAH","author":"Baig F.","year":"2016","unstructured":"Baig F. , Mehrotra M. , Vo H. , Wang F. , Saltz J. , Kurc T. 2016 . SparkGIS: efficient comparison and evaluation of algorithm results in tissue image analysis studies. In Biomedical Data Management and Graph Online Querying. Big-O(Q) 2015 , DMAH 2015. Lecture Notes in Computer Science, vol 9579. Springer. Baig F., Mehrotra M., Vo H., Wang F., Saltz J., Kurc T. 2016. SparkGIS: efficient comparison and evaluation of algorithm results in tissue image analysis studies. In Biomedical Data Management and Graph Online Querying. Big-O(Q) 2015, DMAH 2015. Lecture Notes in Computer Science, vol 9579. Springer."},{"volume-title":"Proceedings of the 12th International Conference on Data Engineering (pp. 258--265)","author":"Brinkhoff T.","key":"e_1_3_2_1_4_1","unstructured":"Brinkhoff , T. , Kriegel , H. P. , and Seeger , B . 1996. Parallel processing of spatial joins using r-trees . In Proceedings of the 12th International Conference on Data Engineering (pp. 258--265) . IEEE. Brinkhoff, T., Kriegel, H. P., and Seeger, B. 1996. Parallel processing of spatial joins using r-trees. In Proceedings of the 12th International Conference on Data Engineering (pp. 258--265). IEEE."},{"volume-title":"Data Engineering, 2000. Proceedings of the 16th International Conference on (pp. 535--546)","author":"Dittrich J. P.","key":"e_1_3_2_1_5_1","unstructured":"Dittrich , J. P. , and Seeger , B . 2000. Data redundancy and duplicate detection in spatial join processing . In Data Engineering, 2000. Proceedings of the 16th International Conference on (pp. 535--546) . IEEE. Dittrich, J. P., and Seeger, B. 2000. Data redundancy and duplicate detection in spatial join processing. In Data Engineering, 2000. Proceedings of the 16th International Conference on (pp. 535--546). IEEE."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi6040096"},{"volume-title":"Data Engineering (ICDE), 2015 IEEE 31st International Conference on (pp. 1352--1363)","author":"Eldawy A.","key":"e_1_3_2_1_7_1","unstructured":"Eldawy , A. , and Mokbel , M. F . 2015. SpatialHadoop: a mapreduce framework for spatial data . In Data Engineering (ICDE), 2015 IEEE 31st International Conference on (pp. 1352--1363) . IEEE. Eldawy, A., and Mokbel, M. F. 2015. SpatialHadoop: a mapreduce framework for spatial data. In Data Engineering (ICDE), 2015 IEEE 31st International Conference on (pp. 1352--1363). IEEE."},{"key":"e_1_3_2_1_8_1","unstructured":"Esri. 2013. GIS Tools for Hadoop. https:\/\/github.com\/Esri\/gis-tools-for-hadoop (referenced 2017\/06).  Esri. 2013. GIS Tools for Hadoop. https:\/\/github.com\/Esri\/gis-tools-for-hadoop (referenced 2017\/06)."},{"key":"e_1_3_2_1_9_1","unstructured":"Esri. 2016. ArcGIS GeoAnalytics Server. http:\/\/server.arcgis.com\/en\/server\/latest\/get-started\/windows\/what-is-arcgis-geoanalytics-server-.htm (referenced 2017\/06).  Esri. 2016. ArcGIS GeoAnalytics Server. http:\/\/server.arcgis.com\/en\/server\/latest\/get-started\/windows\/what-is-arcgis-geoanalytics-server-.htm (referenced 2017\/06)."},{"key":"e_1_3_2_1_10_1","first-page":"226","volume-title":"Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96)","author":"Ester M.","unstructured":"Ester , M. , Kriegel , H. P. , Sander , J. , and Xu , X . 1996. A density-based algorithm for discovering clusters in large spatial databases with noise . In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96) , pp. 226 -- 231 . Ester, M., Kriegel, H. P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), pp. 226--231."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 17th Conference on Database Systems for Business, Technology, and the Web (BTW 2017","author":"Hagedorn S.","year":"2017","unstructured":"Hagedorn , S. , G\u00f6tze , P. , and Sattler , K. U . 2017. The STARK framework for spatio-temporal data analytics on spark . In Proceedings of the 17th Conference on Database Systems for Business, Technology, and the Web (BTW 2017 ), Stuttgart, Germany , March 2017 . Hagedorn, S., G\u00f6tze, P., and Sattler, K. U. 2017. The STARK framework for spatio-temporal data analytics on spark. In Proceedings of the 17th Conference on Database Systems for Business, Technology, and the Web (BTW 2017), Stuttgart, Germany, March 2017."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0067-8"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.1994.82"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206049.1206056"},{"key":"e_1_3_2_1_17_1","volume-title":"Cloudera Impala: Real Time Queries in Apache Hadoop, For Real","author":"Kornacker M.","year":"2012","unstructured":"Kornacker , M. , and Erickson , J . 2012 . Cloudera Impala: Real Time Queries in Apache Hadoop, For Real . http:\/\/blog.cloudera.com\/blog\/2012\/10\/cloudera-impala-real-time-queries-in-apache-hadoop-for-real. Kornacker, M., and Erickson, J. 2012. Cloudera Impala: Real Time Queries in Apache Hadoop, For Real. http:\/\/blog.cloudera.com\/blog\/2012\/10\/cloudera-impala-real-time-queries-in-apache-hadoop-for-real."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/503099.503101"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15908"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_3_2_1_21_1","volume-title":"150--157","author":"Orenstein A.","year":"1982","unstructured":"Orenstein , Jack A. \" Multidimensional tries used for associative searching.\" Information Processing Letters 14.4 ( 1982 ): 150--157 . Orenstein, Jack A. \"Multidimensional tries used for associative searching.\" Information Processing Letters 14.4 (1982): 150--157."},{"key":"e_1_3_2_1_22_1","unstructured":"Raad M. 2013. BigData Spatial Joins Blog post. http:\/\/thunderheadxpler.blogspot.com\/2013\/10\/bigdata-spatial-joins.html (referenced 2017\/06).  Raad M. 2013. BigData Spatial Joins Blog post. http:\/\/thunderheadxpler.blogspot.com\/2013\/10\/bigdata-spatial-joins.html (referenced 2017\/06)."},{"volume-title":"Proceedings of the 13th International Conference on Very Large Data Bases (VLDB), (pp. 507--518)","author":"Sellis T. K.","key":"e_1_3_2_1_23_1","unstructured":"Sellis , T. K. , Roussopoulos , N. , and Faloutsos , C . 1987. The R+-tree: a dynamic index for multi-dimensional objects , in Proceedings of the 13th International Conference on Very Large Data Bases (VLDB), (pp. 507--518) . Sellis, T. K., Roussopoulos, N., and Faloutsos, C. 1987. The R+-tree: a dynamic index for multi-dimensional objects, in Proceedings of the 13th International Conference on Very Large Data Bases (VLDB), (pp. 507--518)."},{"key":"e_1_3_2_1_24_1","unstructured":"Sriharsha R. 2015. Magellan: geospatial analytics on spark https:\/\/hortonworks.com\/blog\/magellan-geospatial-analytics-in-spark\/ (referenced 2017\/06).  Sriharsha R. 2015. Magellan: geospatial analytics on spark https:\/\/hortonworks.com\/blog\/magellan-geospatial-analytics-in-spark\/ (referenced 2017\/06)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007310"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318590"},{"key":"e_1_3_2_1_27_1","volume-title":"Hadoop: The Definitive Guide","author":"White T.","year":"2009","unstructured":"White , T. 2009 . Hadoop: The Definitive Guide ( 1 st ed.). O'Reilly Media, Inc. , Sebastopol, CA, USA . White, T. 2009. Hadoop: The Definitive Guide (1st ed.). O'Reilly Media, Inc., Sebastopol, CA, USA.","edition":"1"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666387"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915237"},{"volume-title":"Data Engineering Workshops (ICDEW), 2015 31st IEEE International Conference on (pp. 34--41)","author":"You S.","key":"e_1_3_2_1_30_1","unstructured":"You , S. , Zhang , J. , and Gruenwald , L . 2015. Large-scale spatial join query processing in cloud . In Data Engineering Workshops (ICDEW), 2015 31st IEEE International Conference on (pp. 34--41) . IEEE. You, S., Zhang, J., and Gruenwald, L. 2015. Large-scale spatial join query processing in cloud. In Data Engineering Workshops (ICDEW), 2015 31st IEEE International Conference on (pp. 34--41). IEEE."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820860"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '10)","author":"Zaharia M.","year":"2010","unstructured":"Zaharia , M. , Chowdhury , M. , Franklin , M. , Shenker , S. , and Stoica , I . 2010. Spark: cluster computing with working sets . In Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '10) , Boston , June 2010 . Zaharia, M., Chowdhury, M., Franklin, M., Shenker, S., and Stoica, I. 2010. Spark: cluster computing with working sets. In Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '10), Boston, June 2010."},{"volume-title":"Cluster Computing and Workshops, 2009. CLUSTER'09. IEEE international conference on (pp. 1--8). IEEE.","author":"Zhang S.","key":"e_1_3_2_1_33_1","unstructured":"Zhang , S. , Han , J. , Liu , Z. , Wang , K. , and Xu , Z . 2009. SJMR: Parallelizing spatial join with mapreduce on clusters . In Cluster Computing and Workshops, 2009. CLUSTER'09. IEEE international conference on (pp. 1--8). IEEE. Zhang, S., Han, J., Liu, Z., Wang, K., and Xu, Z. 2009. SJMR: Parallelizing spatial join with mapreduce on clusters. In Cluster Computing and Workshops, 2009. CLUSTER'09. IEEE international conference on (pp. 1--8). IEEE."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.245"}],"event":{"name":"SIGSPATIAL'17: 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Redondo Beach CA USA","acronym":"SIGSPATIAL'17"},"container-title":["Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3139958.3139963","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3139958.3139963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:40Z","timestamp":1750217440000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3139958.3139963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,7]]},"references-count":34,"alternative-id":["10.1145\/3139958.3139963","10.1145\/3139958"],"URL":"https:\/\/doi.org\/10.1145\/3139958.3139963","relation":{},"subject":[],"published":{"date-parts":[[2017,11,7]]},"assertion":[{"value":"2017-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}