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