Home | english  | Impressum | Datenschutz | Sitemap | KIT

Efficient Error-Correcting Geocoding

Efficient Error-Correcting Geocoding

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


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.