19

Do you know of any good resources on geocoding algorithms?

I am particularly interested in address query parsing, including matching and weighting parts of the query, dealing with misspellings and variations, as well as in details about the physical data storage (e.g. schemas for direct relational database queries, approaches to data indexing etc.).

I have studied some documents about ArcGIS 10 geocoding, but they touch the actual implementation details just a little. Detailed documentation of other high-quality production implementations could also be helpful. The more technical the better. Theoretical algorithm papers are also great.

Thanks.

|improve this question
14

From Text to Geographic Coordinates: The Current State of Geocoding

Daniel W. Goldberg, John P. Wilson, and Craig A. Knoblock Abstract: This article presents a survey of the state of the art in geocoding practices through a cross-disciplinary historical review of existing literature. We explore the evolving concept of geocoding and the fundamental components of the process. Frequently encountered sources of error and uncertainty are discussed as well as existing measures used to quantify them. An examination of common pitfalls and persistent challenges in the geocoding process is presented, and the traditional methods for overcoming them are described.

10.1.1.119.714.pdf

PDF (page 34 onwards) http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.119.714&rep=rep1&type=pdf

|improve this answer
  • I believe you have the wrong link, citeseerx.ist.psu.edu/viewdoc/… – Andy W Dec 22 '10 at 5:06
  • @thanks 10.1.1.119.714.pdf is the correct one updated post - a different naming convention would of been better. – Mapperz♦ Dec 22 '10 at 14:55
6

The paper Mapperz linked to is very good and has alot of citations that will probably be of interest, but I don't think they do a very good job of describing string matching and its importance to the process of geocoding. They did briefly mention Soundex, but Soundex isn't the only option and not even the best option for addresses IMO. They did list quite a few citations that are pertinent to the topic, so those papers will be of interest to you.

This thread on the Stats exchange site talks about fuzzy matching two sets of strings, and all of the same techniques apply when matching addresses. Particularly I think using edit distances makes more sense than Soundex, especially with address details that have no Soundex analog. Calculating the Levenshtein distance between two strings is not all that complicated, and their are plenty of examples floating around the internet (here is one in Python).

I have just spent the past hour trying to find how ESRI implements their spelling sensitivity and their different candidate and match scores. I have found nothing but simple descriptions (the best of those I found in this PDF and 9.3's online help section). So if anyone can point me to some more detailed documentation I would be appreciative as well as the OP.

|improve this answer
3

The University of South Carolina has address processing and geocoding services for which they have published some technical details. They have a lot of good references on their site.

|improve this answer
3

The GEOREFERENCING mailing list provided by UK JISC https://www.jiscmail.ac.uk/cgi-bin/webadmin?A0=GEOREFERENCING

My blog (geo-coding section) contains the occasional post on geo-coding, and toponym resolution (its unstructured cousin): http://bit.ly/lQ0Sjs

|improve this answer
2

A good resource for study geocoding https://webgis.usc.edu/Services/Geocode/About/TechnicalDetails.aspx

|improve this answer

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.