US 8,429,204 B2 · Short point-of-interest title generation

Abstract

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.

Claims21

Dependent claims

A computer-implemented method for generating a short title for a geographic point-of-interest (POI), the method executed by a computer system and comprising:

storing a list of common POI suffixes, the POI suffixes appearing in titles of a plurality of POIs;
storing aliases of a city, a province, and a plurality of districts, the city located within the province and comprising the plurality of districts;
identifying a POI located within one of the plurality of districts, wherein the POI has a title including a prefix and a suffix;
matching the prefix of the title of the POI with an alias of an administrative area including the POI, the administrative area comprising one of the following:
the province, the city, and said district;
determining a remainder of the title excluding the matched prefix;
determining whether the remainder of the title includes as a prefix a suffix in the list of common POI suffixes;
and
responsive to the remainder not including as a prefix any suffix in the list of common POI suffixes, removing the prefix from the title of the POI.

6 more elements

A computer-readable storage medium encoded with executable computer program code for generating a short title for a geographic point-of-interest (POI), the computer program code comprising program code for:

storing a list of common POI suffixes, the POI suffixes appearing in titles of a plurality of POIs;
storing aliases of a city, a province, and a plurality of districts, the city located within the province and comprising the plurality of districts;
identifying a POI located within one of the plurality of districts, wherein the POI has a title including a prefix and a suffix;
matching the prefix of the title of the POI with an alias of an administrative area including the POI, the administrative area comprising one of the following:
the province, the city, and said district;
determining a remainder of the title excluding the matched prefix;
determining whether the remainder of the title includes as a prefix a suffix in the list of common POI suffixes;
and
responsive to the remainder not including as a prefix any suffix in the list of common POI suffixes, removing the prefix from the title of the POI.

6 more elements

A system for generating a short title for a geographic point-of-interest (POI), comprising:

a computer processor for executing computer program instructions;
a computer-readable storage medium having executable computer program instructions tangibly embodied thereon, the executable computer program instructions comprising instructions for:
storing a list of common POI suffixes, the POI suffixes appearing in titles of a plurality of POIs;
storing aliases of a city, a province, and a plurality of districts, the city located within the province and comprising the plurality of districts;
identifying a POI located within one of the plurality of districts, wherein the POI has a title including a prefix and a suffix;
matching the prefix of the title of the POI with an alias of an administrative area including the POI, the administrative area comprising one of the following:
the province, the city, and said district;
determining a remainder of the title excluding the matched prefix;
determining whether the remainder of the title includes as a prefix a suffix in the list of common POI suffixes;
and
responsive to the remainder not including as a prefix any suffix in the list of common POI suffixes, removing the prefix from the title of the POI.

8 more elements

Dependencies are inferred from the claim text.

Short point-of-interest title generation

Life of this patent

Short point-of-interest title generation

Life of this patent

Abstract

Claims21