Efficient Error-Correcting Geocoding

  • Autor:

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

  • Quelle:

    Technical Report, February 16, 2011, Fakultät für Informatik, Karlsruher Institut für Technologie, arXiv:1102.3306v1

  • Datum: 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.