Scoring local search results based on location prominence

• US 7,822,751 B2
• Filed: 05/27/2005
• Issued: 10/26/2010
• Est. Priority Date: 05/27/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Greenfield, Lawrence E., O'Clair, Brian, Egnor, Daniel
• Primary Examiner(s): Jalil; Neveen Abel
• Assistant Examiner(s): Chbouki; Tarek
• Application Number:
  US11/138,670
• Publication Number:
  US 20060271531A1
• Time in Patent Office: 1,978 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/6, 707/10, 705/1, 705/5, 705/10, 705/14, 705/26
• US Class Current: 707/748
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration

Abstract

A system may identify a first document associated with a geographic location within a geographical area and identify a second document associated with a geographic location outside the geographical area. The system may also assign a first score to the first document based on a first scoring function and assign a second score to the second document based on a second scoring function.

Claims

1. A method performed by one or more server devices, comprising:

receiving, by a processor associated with the one or more server devices, a search query;

identifying, using a processor associated with the one or more server devices, a geographical area;

identifying, using a processor associated with the one or more server devices, a first document that is associated with a first geographic location within the geographical area and that is related to the search query;

identifying, using a processor associated with the one or more server devices, a second document that is associated with a second geographical location outside of the geographical area and that is related to the search query;

assigning, using a processor associated with the one or more server devices, a first score to the first document based on a location prominence factor that is independent of the search query and independent of a measure of distance, where the location prominence factor is based on a combination of two or more of;

a score associated with another document that is identified as authoritative for a business associated with the first document,

a total number of documents referring to the business,

a highest score associated with the documents referring to the business,

a total number of documents with reviews of the business, or

a quantity of documents that mention the business;

assigning, using a processor associated with the one or more server devices, a second score to the second document based on a distance factor that is related to a measure of distance to or from a third geographic location within the geographical area and not based on the location prominence factor; and

presenting, by a processor associated with the one or more server devices, information associated with the first and second documents, in a sorted list, based on the first and second scores, respectively.

2. The method of claim 1, where identifying the geographical area includes:

receiving input regarding a map, and

providing the map within a map window, where the geographical area represents a visible part of the map in the map window.

3. The method of claim 2, where identifying the geographical area further includes:

identifying a set of latitude and longitude coordinates associated with the visible part of the map, and

representing the geographical area by the set of latitude and longitude coordinates.

4. The method of claim 3, where identifying the first and second documents includes:

determining first and second sets of latitude and longitude coordinates associated with the first and second documents, respectively, and

determining whether each of the first and second sets of latitude and longitude coordinates is included in the set of latitude and longitude coordinates representing the geographical area.

5. The method of claim 1, where the combination of two or more includes the score associated with the other document that is identified as authoritative for the business associated with the first document.

6. The method of claim 1, where the combination of two or more includes the total number of documents referring to the business associated with the first document.

7. The method of claim 1, where the combination of two or more includes the highest score associated with documents referring to the business associated with the first document.

8. The method of claim 1, where the combination of two or more includes the total number of documents with reviews of the business associated with the first document.

9. The method of claim 1, where the combination of two or more includes the quantity of documents that mention the business associated with the first document.

10. The method of claim 1, where assigning the first score includes:

determining the first score for the first document based on a combination of the location prominence factor and the distance factor.

40. The method of claim 1, further comprising:

providing an option to turn off the location prominence factor;

receiving selection of the option; and

assigning scores to the first and second documents based on the distance factor and not based on the location prominence factor in response to receiving the selection of the option.

11. A system, comprising:

a memory to store instructions; and

a processor to execute the instructions to;

receive a search query,

identify a first document and a second document based on the search query,

determine a geographical area for the search query,

represent the geographical area by a set of postal codes allocated to the geographical area,

determine a first postal code associated with the first document and a second postal code associated with the second document,

determine that the first postal code is included in the set of postal codes associated with the geographical area and that the second postal code is not included in the set of postal codes associated with the geographical area,

score the first document based on a location prominence factor and a distance factor when the first postal code is included in the set of postal codes allocated to the geographical area, where the location prominence factor is independent of the search query and independent of the distance factor, where the distance factor is related to a measure of distance based on a geographic location associated with the geographical area, where the location prominence factor is based on a combination of two or more of;

a score associated with another document that is identified as authoritative for a business associated with the first document,

a total number of documents referring to the business,

a highest score associated with the documents referring to the business,

a total number of documents with reviews of the business,

a quantity of documents that mention the business,

a numeric score of a review of the business,

a function of a plurality of scores of reviews of the business,

a type of document containing a review of the business,

a type of language used in a review of the business,

financial data associated with the business, or

a number of years that the business has been operational,

score the second document based on the distance factor and not based on the location prominence factor when the second postal code is not included in the set of postal codes allocated to the geographical area, and

rank the first document and the second document based on the scores of the first document and the second document.

12. The system of claim 11, where the combination of two or more includes at least one of:

the numeric score of a review of the business associated with the document,

the function of the plurality of scores of reviews of the business,

the type of document containing a review of the business, or

the type of language used in a review of the business.

13. The system of claim 11, where the combination of two or more includes:

the financial data associated with the business associated with the document, or the number of years that the business has been operational.

14. The system of claim 11, where the distance factor relates to a distance between a first geographic location associated with the first or second document and a second geographic location within the geographical area.

15. A system, comprising:

a memory to store instructions; and

a processor to execute the instructions to;

receive a search query,

identify a first document and a second document based on the search query,

determine a geographical area for the search query,

represent the geographical area by a set of latitude and longitude coordinates associated with the geographical area,

determine a first latitude and longitude coordinate associated with the first document and a second latitude and longitude coordinate associated with the second document,

determine that the first latitude and longitude coordinate is included in the set of latitude and longitude coordinates associated with the geographical area and that the second latitude and longitude coordinate is not included in the set of latitude and longitude coordinates associated with the geographical area,

assign a first score to the first document based on a location prominence factor when the first latitude and longitude coordinate is included in the set of latitude and longitude coordinates associated with the geographical area, where the location prominence factor is independent of the search query, where the location prominence factor is based on a combination of two or more of;

a score associated with another document that is identified as authoritative for a business associated with the first document,

a total number of documents referring to the business,

a highest score associated with the documents referring to the business,

a total number of documents with reviews of the business,

a quantity of documents that mention the business,

a numeric score of a review of the business,

a function of a plurality of scores of reviews of the business,

a type of document containing a review of the business,

a type of language used in a review of the business,

financial data associated with the business, or

a number of years that the business has been operational,

assign a second score to the second document based on a distance factor and not the location prominence factor when the second latitude and longitude coordinate is not included in the set of latitude and longitude coordinates associated with the geographical area, where the location prominence factor and the distance factor are different, and

present information associated with the first document and the second document in a list of search results generated in response to the search query, where the first document is sorted within the list of search results based on the first score and the second document is sorted within the list of search results based on the second score.

16. The system of claim 15, where the processor is further to:

identify a location within the geographical area;

determine a search area with a predetermined radius centered on the identified location; and

identify a plurality of documents associated with geographic locations within the search area.

17. The system of claim 16, where the processor is further to:

filter the plurality of documents based on the search query.

18. The system of claim 17, where when filtering the plurality of documents, the processor is to:

identify one or more of the plurality of documents that contain a term of the search query in a title, content, or category string associated with the identified one or more of the plurality of documents.

19. The system of claim 18, where the identified one or more of the plurality of documents include the first document and the second document.

20. The system of claim 15, where the combination of two or more includes the score associated with the authoritative document.

21. The system of claim 15, where the combination of two or more includes the total number of documents referring to the business associated with the first document.

22. The system of claim 15, where the combination of two or more includes the total number of documents with reviews of the business associated with the first document.

23. The system of claim 15, where the combination of two or more includes the quantity of documents that mention the business associated with the first document.

24. A method performed by one or more server devices, comprising:

identifying, using a processor associated with the one or more server devices, a first document and a second document;

determining, using a processor associated with the one or more server devices, that the first document is associated with a first geographic location that is located within a particular geographical area and that the second document is associated with a second geographic location that is located outside of the particular geographical area;

assigning, using a processor associated with the one or more server devices, a first score to the first document based on a combination of two or more of the following factors;

a score associated with another document that is identified as authoritative for a business associated with the first document,

a total number of documents referring to the business,

a highest score associated with the documents referring to the business,

a total number of documents with reviews of the business, or

a number quantity of documents that mention the business;

assigning, using a processor associated with the one or more server devices, a second score to the second document based on a distance factor that is related to a measure of distance based on a third geographic location associated with the particular geographical area; and

ranking, using a processor associated with the one or more server devices, the first document with regard to at least the second document based on the first score and the second score.

25. The method of claim 24, further comprising:

receiving a search query relating to a local search; and

presenting, in response to receiving the search query, the first document based on the first score and the second document based on the second score.

26. A computer-readable memory device that stores instructions executable by at least one processor, comprising:

instructions for identifying a first document and a second document;

instructions for determining that the first document is associated with a first geographic location that is located within a particular geographical area and that the second document is associated with a second geographic location that is located outside of the particular geographical area;

instructions for generating a first score for the first document based on a combination of two or more of the following factors;

a score associated with another document that is identified as authoritative for a business associated with the first document,

a total number of documents referring to the business,

a highest score associated with the documents referring to the business,

a total number of documents with reviews of the business,

a quantity of documents that mention the business,

a numeric score of a review of the business,

a function of a plurality of scores of reviews of the business,

a type of document containing a review of the business,

a type of language used in a review of the business,

financial data associated with the business, or

a number of years that the business has been operational;

instructions for generating a second score for the second document based on a distance factor that is related to a measure of distance based on a third geographic location associated with the particular geographical area and

instructions for ranking the first document with regard to at least the second document based on the first score and the second score.

27. The computer-readable memory device of claim 26, further comprising:

instructions for receiving a search query; and

instructions for identifying the particular geographical area based on information in the search query.

28. The computer-readable memory device of claim 27, where the instructions for identifying the particular geographical area further includes:

instructions for representing the particular geographical area by a set of postal codes associated with the particular geographical area.

29. The computer-readable memory device of claim 28, where the instructions for determining that the first document is associated with a first geographic location that is located within the particular geographical area includes:

instructions for determining a first postal code associated with the first document, and

instructions for determining that the first postal code is included in the set of postal codes associated with the particular geographical area.

30. One or more computer devices, comprising:

means for receiving a search query;

means for identifying an area for the search query;

means for identifying a first document associated with a geographic location within the area;

means for identifying a second document associated with a geographic location outside the area;

means for assigning a first score to the first document based on a plurality of first factors, where each of the plurality of first factors is independent of the search query and independent of a measure of distance, where the plurality of first factors includes two or more of;

a score associated with another document that is identified as authoritative for a business associated with the first document,

a total number of documents referring to the business,

a highest score associated with the documents referring to the business,

a total number of documents with reviews of the business,

a quantity of documents that mention the business,

a numeric score of a review of the business,

a function of a plurality of scores of reviews of the business,

a type of document containing a review of the business,

a type of language used in a review of the business,

financial data associated with the business, or

a number of years that the business has been operational;

means for assigning a second score to the second document based on a distance factor that depends on the measure of distance and not based on any of the plurality of first factors;

means for ranking the first document and the second document based on the first score and the second score, respectively; and

means for presenting information regarding the ranked first and second documents.

31. The one or more computer devices of claim 30, where the search query includes information regarding the area;

and

where the means for identifying the area includes;

means for identifying the area based on the information in the search query.

32. The one or more computer devices of claim 31, where the means for identifying the area further includes:

means for representing the area by a set of postal codes associated with the area.

33. The one or more computer devices of claim 32, where the means for identifying the first document includes:

means for determining a postal code associated with the first document, and

means for determining whether the postal code is included in the set of postal codes associated with the area.

34. The one or more computer devices of claim 30, where the means for identifying the area includes:

means for receiving input regarding a map, and

means for providing the map within a map window, where the area represents a visible part of the map in the map window.

35. The one or more computer devices of claim 34, where the means for identifying the area further includes:

means for identifying a set of latitude and longitude coordinates associated with the visible part of the map, and

means for representing the area by the set of latitude and longitude coordinates.

36. The one or more computer devices of claim 35, where the means for identifying the first document includes:

means for determining a latitude and longitude coordinate associated with the first document, and

means for determining whether the latitude and longitude coordinate is included in the set of latitude and longitude coordinates representing the area.

37. The one or more computer devices of claim 30, where the means for assigning the first score to the first document includes:

means for determining a score for the first document based on the highest score associated with documents referring to the business associated with the first document.

38. The one or more computer devices of claim 30, where the means for assigning the first score to the first document based on the plurality of first factors includes:

means for scoring the first document based on the plurality of first factors and the distance factor.

39. The one or more computer devices of claim 30, further comprising:

means for receiving, from a user, identification of selected factors to use for the plurality of first factors; and

where the means for assigning a first score includes means for assigning the first score to the first document based on the selected factors.