• 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