Efficient Error-Correcting Geocoding

  • Author(s):

    Christian Jung, Daniel Karch, Sebastian Knopp, Dennis Luxen and Peter Sanders

  • Date: 16. Feb 2011

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.