Efficient Error-Correcting Geocoding
Jung, Christian; Karch, Daniel; Knopp, Sebastian; Luxen, Dennis; Sanders, Peter
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.
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.
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsjahr | 2011 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-1-4503-1031-4 urn:nbn:de:swb:90-222207 KITopen-ID: 1000022220 |
| Erschienen in | GIS '11 Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Ed.: D. Agrawal |
| Veranstaltung | 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL 2011), Chicago, IL, USA, 01.11.2011 – 04.11.2011 |
| Verlag | Association for Computing Machinery (ACM) |
| Seiten | 469-472 |
| Nachgewiesen in | Dimensions |