Efficient Error-Correcting Geocoding

Christian Jung,Daniel Karch,Sebastian Knopp,Dennis Luxen,Peter Sanders
DOI: https://doi.org/10.48550/arXiv.1102.3306
2011-02-16
Abstract:We study the problem of resolving a perhaps misspelled address of a location into geographic coordinates of latitude and longitude. Our data structure solves this problem within a few milliseconds even for misspelled and fragmentary queries. Compared to major geographic search engines such as Google or Bing we achieve results of significantly better quality.
Information Retrieval,Data Structures and Algorithms
What problem does this paper attempt to address?