Building a global location search service

ABSTRACT

We present a crosslingual location search service that works across multiple countries and deals effectively with ambiguous and ill-formed queries. The system returns a ranked list of spatial regions (points, lines and polygons) that best match users' text queries, which can range from postal addresses to unstructured queries that list a few col-located map features. The system's robustness comes from a novel approach that exploits spatial coherence to identify viable interpretations of input text. Unlike existing state of the art geocoding systems, our system requires no region-specific rules, training or customization, and thus may be built to cover any region for which detailed map data is available, making it possible, for the first time, to rapidly build location search services for new regions, and more generally, approximate text search over arbitrary spatial repositories. Our system has been shown to outperform commercial geocoding systems, especially when spelling or format variations are introduced. We demonstrate our sys-tem's capabilities by showing results for a variety of text queries over a large dataset from several countries with widely differing address formats.

REFERENCES

• 1: Surajit Chaudhuri , Kris Ganjam , Venkatesh Ganti , Rajeev Motwani, Robust and efficient fuzzy match for online data cleaning, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872796]
• 2: Irene Gargantini, An effective way to represent quadtrees, Communications of the ACM, v.25 n.12, p.905-910, Dec 1982 [doi>10.1145/358728.358741]
• 3: Goldberg, D. W., Wilson, J.P. and Knoblock, C. A. From Text To Geographic Coordinates: The Current State of Geocoding. Urban and Regional Information Systems Association Journal, 2006.
• 4: Joshi, T., Joy, J., and Sengar, V. Robust Location Search. Technical Report MSR-TR-2008-41, Micro-soft Research, 2007.
• 5: Graham Rhind, Global SourceBook of Address Data Management: A Guide to Address Formats and Data in 194 Countries, Gower Publishing Co., Brookfield, VT 05036, 1998
• 6: Vibhuti Sengar , Tanuja Joshi , Joseph Joy , Samarth Prakash , Kentaro Toyama, Robust location search from text queries, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington [doi>10.1145/1341012.1341044]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Search process

General Terms:
Algorithms

Keywords:
crosslingual search, geocoding, local search, spatial search