Method and apparatus for identifying a standalone location
First Claim
1. A method for automatically determining if a location is a standalone location that can be identified by a name for the location, comprising:
- determining a name score for the location by determining an approximate number of pages that contain the name;
generating a signature that includes the name for the location and an additional location specifier;
determining a signature score for the location by determining an approximate number of pages that include the signature; and
determining whether the location is a standalone location based on the name score and the signature score for the location by;
computing a ratio of the signature score to the name score;
if the ratio is greater than or equal to a standalone threshold value, determining that the location is a standalone location; and
otherwise, determining that the location is not a standalone location.
2 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system that automatically determines if a location is a standalone location, which can be unambiguously identified by a name for the location alone. During operation, the system determines a name score for the location which indicates a popularity of the name for the location. The system also obtains a signature for the location, wherein the signature is a set of combinations of location specifiers, wherein each combination of location specifiers refers to the location. The system then determines a signature score for the location which indicates a popularity of the signature for the location. Finally, the system determines whether the location is a standalone location based on the name score and the signature score.
-
Citations
24 Claims
-
1. A method for automatically determining if a location is a standalone location that can be identified by a name for the location, comprising:
-
determining a name score for the location by determining an approximate number of pages that contain the name; generating a signature that includes the name for the location and an additional location specifier; determining a signature score for the location by determining an approximate number of pages that include the signature; and determining whether the location is a standalone location based on the name score and the signature score for the location by; computing a ratio of the signature score to the name score; if the ratio is greater than or equal to a standalone threshold value, determining that the location is a standalone location; and otherwise, determining that the location is not a standalone location. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus for automatically determining if a location is a standalone location that can be identified by a name for the location, comprising:
-
a memory configured to store computer instructions; a processor coupled to the memory and configured to execute the instructions stored in the memory to; determine a name score for the location by determining an approximate number of pages that contain the name; generate a signature that includes the name of the location and an additional location specifier; determine a signature score for the location by determining an approximate number of pages that include the signature; and determine whether the location is a standalone location based on the name score and the signature score for the location by; computing a ratio of the signature score to the name score; if the ratio is greater than or equal to a standalone threshold value, determining that the location is a standalone location; and otherwise, determining that the location is not a standalone location. - View Dependent Claims (8, 9, 10, 11)
-
-
12. The apparatus of the 11, wherein the processor is further configured to execute instructions to:
-
receive a query comprised of search terms; if a search term in the query is the name for a standalone location that appears in the list of standalone locations, use location information for the standalone location while producing or ranking search results for the query; and present the search results.
-
-
13. A method for processing a query, comprising:
-
receiving a search query containing at least one search term; determining whether the at least one search term is a standalone location by searching a repository of standalone locations for the at least one search term; wherein the repository contains a plurality of terms identified as standalone locations, each term having a ratio of a signature score to a name score that is greater than a standalone threshold value; and wherein the name score refers to an approximate number of documents in a corpus of documents that contain the term and the signature score refers to an approximate number of documents in the corpus of documents that include the term and an additional term that specifies a geographic location; retrieving location information for the standalone location if the at least one search term is a standalone location; and using the location information to produce search results for the search query. - View Dependent Claims (14, 15)
-
-
16. A computer-readable storage medium that includes instructions that, when executed by a processor, cause the processor to perform a method for automatically determining if a location is a standalone location that can be identified by a name for the location, the method comprising:
-
determining a name score for the location by determining an approximate number of pages that contain the name; generating a signature that includes the name for the location and an additional location specifier; determining a signature score for the location by determining an approximate number of pages that include the signature; and determining whether the location is a standalone location based on the name score and the signature score for the location by; computing a ratio of the signature score to the name score; if the ratio is greater than or equal to a standalone threshold value, determining that the location is a standalone location; and otherwise, determining that the location is not a standalone location. - View Dependent Claims (17, 18, 19, 20)
-
-
21. The computer-readable storage medium of the 20, wherein the method further comprises:
-
receiving a query comprised of search terms; if a search term in the query is the name for a standalone location that appears in the list of standalone locations, using location information for the standalone location while producing or ranking search results for the query; and presenting the search results.
-
-
22. A method for automatically determining if a phrase for a geographic location refers to a standalone location, comprising:
-
determining a name score for the phrase by determining an approximate number of documents in a corpus of documents that contain the phrase; generating a signature for the phrase that includes at least one location specifier in addition to the phrase; determining a signature score for the phrase by determining an approximate number of documents in the corpus of documents that contains the signature for the phrase; and determining whether the phrase refers to a standalone location based on the name score and the signature score by; computing a ratio of the signature score to the name score; if the ratio is greater than or equal to a standalone threshold value, determining that the phrase for the geographic location refers to a standalone location; and otherwise, determining that the phrase for the geographic location does not refer to a standalone location. - View Dependent Claims (23, 24)
-
Specification