Efficient Error-Correcting Geocoding
Christian Jung, Daniel Karch, Sebastian Knopp, Dennis Luxen and Peter Sanders
- Date: 16. Feb 2011
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.