Efficient Error-Correcting Geocoding

TL;DR

This paper introduces a fast and accurate geocoding method that corrects misspelled addresses and resolves them into geographic coordinates, outperforming major search engines in quality.

Contribution

The paper presents a novel data structure enabling rapid and precise geocoding of misspelled or fragmentary addresses, improving upon existing search engine results.

Findings

Resolves addresses within milliseconds

Achieves higher accuracy than Google and Bing

Handles misspelled and fragmentary queries effectively

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.