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.