Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

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.

share|improve this question
add comment

5 Answers 5

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

share|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
add comment

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.

share|improve this answer
    
+1 great information –  Ragi Yaser Burhum May 29 '11 at 17:18
add comment

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.

share|improve this answer
add comment

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

share|improve this answer
    
Also: The OpenStreetMap GEOCODING mailing list lists.openstreetmap.org/listinfo/geocoding –  Jochen L. Leidner May 29 '11 at 2:53
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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