Method of Operating a Navigation System to Provide Geographic Location Information
First Claim
1. A computer implemented method of operating a navigation system to provide geographic location information, the method comprising:
- receiving a query text string representing a query for a geographic location from a user;
obtaining data records that represent a plurality of candidate geographic locations from a geographic database stored on a computer readable medium, each of the data records comprising a record text string;
computing a text matching score for each of the candidate geographic locations, the text matching score indicates how much of the query text string matches the record text string;
for each of the candidate geographic locations, applying a usage pattern weight of the candidate geographic location to the text matching score of the candidate geographic location to obtain an overall score value for the candidate geographic location, wherein the usage pattern weight is increased when users have selected the candidate geographic location and decreased with a time fade out; and
ranking the candidate geographic locations based on the respective overall score values.
3 Assignments
0 Petitions
Accused Products
Abstract
A computer implemented method of operating a navigation system to provide geographic location information is provided. The method comprises receiving a query text string representing a query for a geographic location from a user and obtaining data records that represent a plurality of candidate geographic locations. The method computes a text matching score that indicates how much of the query text string matches a record text string of the candidate geographic location and applies a usage pattern weight to the text matching score to obtain an overall score value for the candidate geographic location. The candidate geographic locations are ranked based on the overall score values.
-
Citations
20 Claims
-
1. A computer implemented method of operating a navigation system to provide geographic location information, the method comprising:
-
receiving a query text string representing a query for a geographic location from a user; obtaining data records that represent a plurality of candidate geographic locations from a geographic database stored on a computer readable medium, each of the data records comprising a record text string; computing a text matching score for each of the candidate geographic locations, the text matching score indicates how much of the query text string matches the record text string; for each of the candidate geographic locations, applying a usage pattern weight of the candidate geographic location to the text matching score of the candidate geographic location to obtain an overall score value for the candidate geographic location, wherein the usage pattern weight is increased when users have selected the candidate geographic location and decreased with a time fade out; and ranking the candidate geographic locations based on the respective overall score values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer implemented method of providing information, the method comprising:
-
receiving a query text string representing a request for information from a user; obtaining candidate information data records representing the candidate information from a database stored on a computer readable medium, each of the data records comprising a record text string; computing a text matching score for each of the candidate information data records, the text matching score indicates a degree of match between the query text string and the record text string; computing a ranking score applying a usage pattern weight of the candidate information to the text matching score for each of the candidate information data records, wherein the usage pattern weight represents a frequency of prior demand for the candidate information; and ranking the candidate information based on the ranking scores. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A navigation system comprising:
-
a geographic database; a computer; and a geocoding program executed on the computer, the geocoding program receives a query text string, computes a text matching score for each of a plurality of candidate locations, and ranks the candidate locations by applying a usage pattern weight for the candidate location to the text matching score of the corresponding candidate location, wherein each of the candidate locations has an associated record text string and the text matching score indicates how much of the query text string and the record text string match, wherein the usage pattern weight indicates a frequency of prior use of the candidate location. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification