摘要 |
Locality indexes are presented for use with electronic maps and databases. Each geographic feature in a geographic database is associated with locality names from various locality name sources. Context-sensitive tokenizing, normalizing, optimizing and matching of locality names eliminate duplicate and variant locality names, while preserving meaningfully different names. A locality names table includes the parsed representation of each locality name and other associated information, and a primary token for indexing is identified. A main source mask is created by allocating a bit for each locality name source used in the method. A separate source mask is stored for each geographic feature associated with a locality, a bit set for each source in which the locality can be found. Locality names associated with each geographic feature are indexed in a table of geographic features in order of prevalence for use in a given application. |