US Patent 8429204 Short point-of-interest title generation

Short POI titles are generated by removing unnecessary administrative area prefixes from existing POI titles and replacing necessary administrative area prefixes with shorter aliases. Administrative area prefixes are identified and analyzed to determine whether they are necessary. The analysis includes determining (1) whether the remainders with the prefixes excluded include a common suffix as a prefix, and (2) whether the remainders are unique in an applicable metropolis area. If a remainder does not include as a prefix a common suffix and is unique in the applicable metropolis area, the corresponding prefix is determined unnecessary and removed from the existing POI title to generate a short POI title. Otherwise, the corresponding prefix is determined necessary and replaced with a shorter alias to generate a short POI title.