English

Efficient Error-Correcting Geocoding

Information Retrieval 2011-02-17 v1 Data Structures and Algorithms
Authors: Christian Jung , Daniel Karch , Sebastian Knopp , Dennis Luxen , Peter Sanders
View on arXiv ↗ PDF ↗

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.

Keywords

information retrieval

Cite

@article{arxiv.1102.3306,
  title  = {Efficient Error-Correcting Geocoding},
  author = {Christian Jung and Daniel Karch and Sebastian Knopp and Dennis Luxen and Peter Sanders},
  journal= {arXiv preprint arXiv:1102.3306},
  year   = {2011}
}

Related papers

View all related →
Data Structures and Algorithms · Computer Science
Error-Correcting Data Structures
Ronald de Wolf
2008-12-01
Databases · Computer Science
Historical collaborative geocoding
Rémi Cura, Bertrand Dumenieu, Nathalie Abadie, Benoit Costes +2
2018-06-01
Computation and Language · Computer Science
Regressing Location on Text for Probabilistic Geocoding
Benjamin J. Radford
2021-07-02
Information Retrieval · Computer Science
Performance Oriented Query Processing In GEO Based Location Search Engines
M. Umamaheswari, S. Sivasubramanian
2010-05-07
Computation and Language · Computer Science
Improving Toponym Resolution with Better Candidate Generation, Transformer-based Reranking, and Two-Stage Resolution
Zeyu Zhang, Steven Bethard
2023-05-22
Computation and Language · Computer Science
Coordinates from Context: Using LLMs to Ground Complex Location References
Tessa Masis, Brendan O'Connor
2026-01-27
Computer Vision and Pattern Recognition · Computer Science
Leveraging EfficientNet and Contrastive Learning for Accurate Global-scale Location Estimation
Giorgos Kordopatis-Zilos, Panagiotis Galopoulos, Symeon Papadopoulos, Ioannis Kompatsiaris
2021-05-18
Human-Computer Interaction · Computer Science
A Critical Analysis of the What3Words Geocoding Algorithm
Rudy Arthur
2023-08-31
Artificial Intelligence · Computer Science
ReaGeo: Reasoning-Enhanced End-to-End Geocoding with LLMs
Jian Cui, Zhiyuan Ren, Desheng Weng, Yongqi Zhao +3
2026-04-24
Computer Vision and Pattern Recognition · Computer Science
GeoCLIP: Clip-Inspired Alignment between Locations and Images for Effective Worldwide Geo-localization
Vicente Vivanco Cepeda, Gaurav Kumar Nayak, Mubarak Shah
2023-11-23
Computation and Language · Computer Science
Geo-Encoder: A Chunk-Argument Bi-Encoder Framework for Chinese Geographic Re-Ranking
Yong Cao, Ruixue Ding, Boli Chen, Xianzhi Li +4
2024-02-05
Information Retrieval · Computer Science
Methods for Matching English Language Addresses
Keshav Ramani, Daniel Borrajo
2024-03-20
Computation and Language · Computer Science
Geocoding multilingual texts: Recognition, disambiguation and visualisation
Bruno Pouliquen, Marco Kimler, Ralf Steinberger, Camelia Ignat +7
2007-05-23
Computation and Language · Computer Science
Lost in Space: Geolocation in Event Data
Sophie J. Lee, Howard Liu, Michael D. Ward
2019-08-28
Image and Video Processing · Electrical Eng. & Systems
A Label Correction Algorithm Using Prior Information for Automatic and Accurate Geospatial Object Recognition
Weiwei Duan, Yao-Yi Chiang, Stefan Leyk, Johannes H. Uhl +1
2021-12-14
Computer Vision and Pattern Recognition · Computer Science
Scaling Image Geo-Localization to Continent Level
Philipp Lindenberger, Paul-Edouard Sarlin, Jan Hosang, Matteo Balice +3
2025-10-31
Computation and Language · Computer Science
Towards Geocoding Spatial Expressions
Hussein S. Al-Olimat, Valerie L. Shalin, Krishnaprasad Thirunarayan, Joy Prakash Sain
2020-04-28
Computer Vision and Pattern Recognition · Computer Science
Geocoding of trees from street addresses and street-level images
Daniel Laumer, Nico Lang, Natalie van Doorn, Oisin Mac Aodha +2
2020-02-06
Computer Vision and Pattern Recognition · Computer Science
Error-Correcting Factorization
Miguel Angel Bautista, Oriol Pujol, Fernando de la Torre, Sergio Escalera
2016-02-22
Computation and Language · Computer Science
Improving the Efficiency of Grammatical Error Correction with Erroneous Span Detection and Correction
Mengyun Chen, Tao Ge, Xingxing Zhang, Furu Wei +1
2020-10-08
Computer Vision and Pattern Recognition · Computer Science
Where We Are and What We're Looking At: Query Based Worldwide Image Geo-localization Using Hierarchies and Scenes
Brandon Clark, Alec Kerrigan, Parth Parag Kulkarni, Vicente Vivanco Cepeda +1
2023-03-09
Cryptography and Security · Computer Science
Overlapping Error Correction Codes on Two-Dimensional Structures
Andrew Rafael Fritsch, César Augusto Missio Marcon
2025-04-17
Methodology · Statistics
Reduced-bias estimation of spatial econometric models with incompletely geocoded data
Giuseppe Arbia, Maria Michela Dickson, Giuseppe Espa, Diego Giuliani +1
2019-09-06
Machine Learning · Computer Science
Efficient Loss-Based Decoding on Graphs For Extreme Classification
Itay Evron, Edward Moroshko, Koby Crammer
2018-12-13
Computation and Language · Computer Science
Grammatical Error Correction: A Survey of the State of the Art
Christopher Bryant, Zheng Yuan, Muhammad Reza Qorib, Hannan Cao +2
2023-12-05
R2 v1 2026-06-21T17:27:13.984Z