{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T03:06:56Z","timestamp":1785812816774,"version":"3.56.0"},"reference-count":72,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"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":["SIGMOD Rec."],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p>Various indexing methods of spatial data have come out after rigorous efforts put by many researchers for fast processing of spatial queries. Parallelizing spatial index building and query processing have become very popular for improving efficiency. The MapReduce framework provides a modern way of parallel processing. A MapReduce-based works for spatial queries consider the existing traditional spatial indexing for building spatial indexes in parallel. The majority of the spatial indexes implemented in MapReduce use R-Tree and its variants. Therefore, R-Tree and its variantbased traditional spatial indexes are thoroughly surveyed in the paper. The objective is to search for still less explored spatial indexing approaches, having the potential for parallelism in MapReduce. The review work also provides a detailed survey of MapReduce-based spatial query processing approaches - hierarchical indexed and packed key-value storage based spatial dataset. Both approaches use different data partitioning strategies for distributing data among cluster nodes and managing the partitioned dataset through different indexing. Finally, a number of parameters are selected for comparison and analysis of all the existing approaches in the literature.<\/jats:p>","DOI":"10.1145\/3137586.3137590","type":"journal-article","created":{"date-parts":[[2017,9,5]],"date-time":"2017-09-05T12:23:34Z","timestamp":1504614214000},"page":"18-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["A Survey of Traditional and MapReduceBased Spatial Query Processing Approaches"],"prefix":"10.1145","volume":"46","author":[{"given":"Hari","family":"Singh","sequence":"first","affiliation":[{"name":"N.C. College of Engineering, Israna, Panipat, Haryana, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seema","family":"Bawa","sequence":"additional","affiliation":[{"name":"Thapar University, Patiala, Punjab, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,9]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Hadoop. In http:\/\/hadoop.apache.org.  Hadoop. In http:\/\/hadoop.apache.org."},{"key":"e_1_2_1_2_1","unstructured":"HBase. In http:\/\/hbase.apache.org.  HBase. In http:\/\/hbase.apache.org."},{"key":"e_1_2_1_3_1","unstructured":"OGC. In http:\/\/www.opengis.orgltechno.  OGC. In http:\/\/www.opengis.orgltechno."},{"key":"e_1_2_1_4_1","unstructured":"Performance Measurement of a Hadoop Cluster. In http:\/\/www.acma.com\/acma\/pdfs \/AMAX Emulex Hadoop Whitepaper.pdf.  Performance Measurement of a Hadoop Cluster. In http:\/\/www.acma.com\/acma\/pdfs \/AMAX Emulex Hadoop Whitepaper.pdf."},{"key":"e_1_2_1_5_1","unstructured":"R-Tree. In http:\/\/en.wikipedia.org\/wiki\/R-tree.  R-Tree. In http:\/\/en.wikipedia.org\/wiki\/R-tree."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2447481.2447489"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213598.2213603"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536227"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36071-8_8"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328920"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559929"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807273"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2007.03.001"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45710-0_13"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/170036.170075"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/GrC.2010.163"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02279-1_24"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0319-9"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1145\/2525314.2525349","volume-title":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"Eldawy A.","year":"2013"},{"key":"e_1_2_1_22_1","unstructured":"A. Eldawy and M. F. Mokbel. SpatialHadoop. In http:\/\/spatialhadoop.cs.umn.edu\/.  A. Eldawy and M. F. Mokbel. SpatialHadoop. In http:\/\/spatialhadoop.cs.umn.edu\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536283"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766196.2766198"},{"key":"e_1_2_1_25_1","first-page":"163","volume-title":"Proceddings of the 6th ACM international symposium on Advances in geographic information system","author":"Garcia Y. J.","year":"1998"},{"key":"e_1_2_1_26_1","first-page":"771","volume-title":"Proceedings of the 6th International Symposium on Spatial Data Handling","author":"Gavrila D.","year":"1994"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452390"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01231602"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"e_1_2_1_30_1","unstructured":"B. Hedlund. Understanding Hadoop Clusters and the Network. In http:\/\/bradhedlund.com\/2011\/09\/10\/ understanding-hadoop-clusters-and-the-network\/.  B. Hedlund. Understanding Hadoop Clusters and the Network. In http:\/\/bradhedlund.com\/2011\/09\/10\/ understanding-hadoop-clusters-and-the-network\/."},{"key":"e_1_2_1_31_1","unstructured":"D. A. Heger. Hadoop Design Architecture and MapReduce Performance. In http:\/\/www.datanubes.com\/mediac\/HadoopArchPerfDHT.pdf.  D. A. Heger. Hadoop Design Architecture and MapReduce Performance. In http:\/\/www.datanubes.com\/mediac\/HadoopArchPerfDHT.pdf."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130316"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/645920.672823"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45072-6_2"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/141484.130315"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920908"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920903"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CC.2014.6895392"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/170088.170403"},{"key":"e_1_2_1_40_1","first-page":"500","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases","author":"Kamel I.","year":"1994"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"D. Keim B. Bustos S. Berchtold and H.-P. Kreigel. Indexing X-tree. 2008.  D. Keim B. Bustos S. Berchtold and H.-P. Kreigel. Indexing X-tree. 2008.","DOI":"10.1007\/978-0-387-35973-1_620"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375679"},{"key":"e_1_2_1_43_1","first-page":"35","volume-title":"ACM SIGOPS Operating Systems Review","author":"Lakshman A.","year":"2010"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45033-5_3"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2094114.2094118"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1997.582015"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2010.44"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2009.5289196"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11859-011-0790-3"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/191843.191881"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2012.119"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1651263.1651266"},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-293-5","volume-title":"R-Trees: Theory and Applications","author":"Manolopoulos Y.","year":"2006"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-012-7109-z"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2003.05.003"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233338"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559865"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335449"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/971699.318900"},{"key":"e_1_2_1_60_1","volume-title":"The Design and Analysis of Spatial Data Structures","author":"Samet H.","year":"1990"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.1999.787622"},{"key":"e_1_2_1_62_1","first-page":"507","volume-title":"Proceedings of the 13th International Conference on Very Large Data Bases","author":"Sellis T.","year":"1987"},{"key":"e_1_2_1_63_1","volume-title":"Spatial Databases-A Tour","author":"Shekhar S.","year":"2003"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.895802"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2010.76"},{"key":"e_1_2_1_66_1","first-page":"275","volume-title":"Proceedings of the 2nd IITA International Conference on Geoscience and Remote Sensing","author":"Wang Y.","year":"2010"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/MUE.2009.83"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIS.2013.235"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247602"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2009.5289178"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.14257\/ijdta.2013.6.5.08"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.245"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137586.3137590","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3137586.3137590","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:10Z","timestamp":1750212670000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137586.3137590"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":72,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.1145\/3137586.3137590"],"URL":"https:\/\/doi.org\/10.1145\/3137586.3137590","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2017,9]]},"assertion":[{"value":"2017-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}