DocumentCode :
120708
Title :
Finding nearest facility location with open box query using Geohashing and MapReduce
Author :
Singla, Vikram ; Garg, Deepak
Author_Institution :
Comput. Sci. & Eng. Dept., Thapar Univ., Patiala, India
fYear :
2014
fDate :
21-22 Feb. 2014
Firstpage :
647
Lastpage :
650
Abstract :
This paper gives an algorithm to find the nearest facility location using Geohashing. Open box query is implemented to find nearest location which is based on unbounded data. Searching is done based on the longitude and latitude of locations. Geohashing is a technique which converts the longitude, latitude pair into a single value which is represented in binary format. Data accumulated in Geospatial queries is too big in size. Therefore MapReduce framework is used for parallel implementation. MapReduce splits the input into the independent chunks and execute them in parallel over different mappers. Geohashing and MapReduce when fused together to find the nearest facility location gives very good results.
Keywords :
facility location; geography; parallel processing; MapReduce framework; binary format; geohashing; geospatial queries; nearest facility location; open box query; parallel implementation; Computer science; Conferences; Educational institutions; Filtering; Flowcharts; Geospatial analysis; Organizations; Geohashing; Geospatial; Hadoop; MapReduce; Point of Interest;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advance Computing Conference (IACC), 2014 IEEE International
Conference_Location :
Gurgaon
Print_ISBN :
978-1-4799-2571-1
Type :
conf
DOI :
10.1109/IAdCC.2014.6779400
Filename :
6779400
Link To Document :
بازگشت