Distance based search ranking demotion

• US 9,262,541 B2
• Filed: 10/18/2013
• Issued: 02/16/2016
• Est. Priority Date: 10/18/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Arora, Neha
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US14/057,692
• Publication Number:
  US 20150112978A1
• Time in Patent Office: 851 Days
• Field of Search: 707722-724, 707727-728, 707/706, 707/759, 707/769, 707/794
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 2101/69 using geographic information, e.g. room number

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing local search results. In one aspect, a method determines a first local document in a set of local documents for search results is eligible for a demotion operation. The determination is based at least in part on a proximity measure based on the location of the user device and a location specified for the first local document. In response to the determination, for each other local documents in the set of local documents, a proximity measure location of the user device and the location specified for the other local document is determined. The first local document is demoted in its ranking when at least one of the proximity measures indicates a respective other local document has a specified location that is within a threshold distance of the location of the user device.

Claims

1. A method performed by data processing apparatus, the method comprising:

receiving data specifying a search query, and a location of a user device from which the search query was received;

receiving data specifying a set of documents determined to be relevant to the search query, the data specifying, for each of the documents, a respective search score indicative of the relevance of the document to the query and a ranking of the documents according to a first order based on the search scores, and wherein a proper subset of the documents are local documents, wherein each of the local documents is a document that is specified as having local significance to a geographic location of a user device;

determining that a first local document in the proper subset of the local documents is eligible for a demotion operation that adjusts the first local document'"'"'s respective search score to demote the rank of the first local document in the first order, the determination based at least in part on a proximity measure based on the geographic location of the user device and a geographic location specified for the first local document, and in response to the determination;

for each second local document in the proper subset of local documents, determining a proximity measure that is based on the geographic location of the user device and the geographic location specified for the second local document; and

adjusting the search score of the first local document to demote the first local document'"'"'s ranking the first order when at least one of the proximity measures indicates a respective second local document has a specified geographic location that is within a threshold distance of the geographic location of the user device.

2. The method of claim 1, further comprising, in response to determining that a first local document in the proper subset of the local documents is eligible for a demotion operation:

determining that at least one document in the set of documents that is not a local document has a search score that meets a distant document demotion threshold and in response adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased.

3. The method of claim 1, where adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased comprises adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the at least one document is greater than the rank of the first local document.

4. The method of claim 1, wherein the determination based at least in part on the proximity measure based on the geographic location of the user device and a geographic location specified for the first local document comprises determining that the proximity measure indicates a distance between the geographic location of the user device and a geographic location specified for the first local document exceeds a maximum distance.

5. The method of claim 1, wherein the determination based at least in part on the proximity measure based on the geographic location of the user device and a geographic location specified for the first local document comprises determining that the proximity measure indicates the geographic location of the user device and the geographic location specified for the first local document are not within a same region defined by a political boundary.

6. The method of claim 1, wherein the search query does not include a location phrase that explicitly specifies a geographic location, and the data specifying a search query includes a local intent measure that is a measure of local intent for the search query, and determining that a first local document in the proper subset of the local documents is eligible for a demotion operation further comprises determining that the first local document is eligible for demotion based, in part, on local intent measure meeting a threshold value.

7. The method of claim 1, wherein the data specifying a search query includes a local intent measure that is a measure of local intent for the search query, and adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased comprises adjusting the search score of the first local document in inverse proportion to the local intent measure of the search query.

8. The method of claim 1, wherein determining that a first local document in the proper subset of the local documents is eligible for a demotion operation further comprises determining that the first local document is eligible for demotion only if the first local document has a location independent search score component that does not meet distant document preservation threshold.

9. A system, comprising:

a data processing apparatus; and

a data store storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving data specifying a search query, and a location of a user device from which the search query was received;

receiving data specifying a set of documents determined to be relevant to the search query, the data specifying, for each of the documents, a respective search score indicative of the relevance of the document to the query and a ranking of the documents according to a first order based on the search scores, and wherein a proper subset of the documents are local documents, wherein each of the local documents is a document that is specified as having local significance to a geographic location of a user device;

determining that a first local document in the proper subset of the local documents is eligible for a demotion operation that adjusts the first local document'"'"'s respective search score to demote the rank of the first local document in the first order, the determination based at least in part on a proximity measure based on the geographic location of the user device and a geographic location specified for the first local document, and in response to the determination;

for each second local document in the proper subset of local documents, determining a proximity measure that is based on the geographic location of the user device and the geographic location specified for the second local document; and

adjusting the search score of the first local document to demote the first local document'"'"'s ranking the first order when at least one of the proximity measures indicates a respective second local document has a specified geographic location that is within a threshold distance of the geographic location of the user device.

10. The system of claim 9, wherein the instructions cause the data processing apparatus to perform operations further comprising, in response to determining that a first local document in the proper subset of the local documents is eligible for a demotion operation:

determining that at least one document in the set of documents that is not a local document has a search score that meets a distant document demotion threshold and in response adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased.

11. The system of claim 9, wherein the operation of adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased comprises the operation of adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the at least one document is greater than the rank of the first local document.

12. The system of claim 9, wherein the operation of determining that a first local document in the proper subset of the local documents is eligible for a demotion operation that adjusts the first local document'"'"'s respective search score to demote the rank of the first local document in the first order comprises the operation of determining that the proximity measure indicates a distance between the geographic location of the user device and a geographic location specified for the first local document exceeds a maximum distance.

13. The system of claim 9, wherein the operation of determining that a first local document in the proper subset of the local documents is eligible for a demotion operation that adjusts the first local document'"'"'s respective search score to demote the rank of the first local document in the first order comprises the operation of determining that the proximity measure indicates the geographic location of the user device and the geographic location specified for the first local document are not within a same region defined by a political boundary.

14. The system of claim 9, wherein the search query does not include a location phrase that explicitly specifies a geographic location, and the data specifying a search query includes a local intent measure that is a measure of local intent for the search query, and the operation of determining that a first local document in the proper subset of the local documents is eligible for a demotion operation further comprises the operation of determining that the first local document is eligible for demotion based, in part, on local intent measure meeting a threshold value.

15. A data store storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving data specifying a search query, and a location of a user device from which the search query was received;

receiving data specifying a set of documents determined to be relevant to the search query, the data specifying, for each of the documents, a respective search score indicative of the relevance of the document to the query and a ranking of the documents according to a first order based on the search scores, and wherein a proper subset of the documents are local documents, wherein each of the local documents is a document that is specified as having local significance to a geographic location of a user device;

determining that a first local document in the proper subset of the local documents is eligible for a demotion operation that adjusts the first local document'"'"'s respective search score to demote the rank of the first local document in the first order, the determination based at least in part on a proximity measure based on the geographic location of the user device and a geographic location specified for the first local document, and in response to the determination;

for each second local document in the proper subset of local documents, determining a proximity measure that is based on the geographic location of the user device and the geographic location specified for the second local document; and

adjusting the search score of the first local document to demote the first local document'"'"'s ranking the first order when at least one of the proximity measures indicates a respective second local document has a specified geographic location that is within a threshold distance of the geographic location of the user device.

16. The data store of claim 15, wherein the instructions cause the data processing apparatus to perform operations further comprising, in response to determining that a first local document in the proper subset of the local documents is eligible for a demotion operation:

determining that at least one document in the set of documents that is not a local document has a search score that meets a distant document demotion threshold and in response adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased.

17. The data store of claim 15, where the operation of adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased comprises the operation of adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the at least one document is greater than the rank of the first local document.

18. The data store of claim 15, wherein the data specifying a search query includes a local intent measure that is a measure of local intent for the search query, and the operation of adjusting the search score of the first local document to demote the first local document'"'"'s ranking in the first order so that the rank of the first local document relative to the rank of the at least one document is decreased comprises the operation of adjusting the search score of the first local document in inverse proportion to the local intent measure of the search query.

19. The data store of claim 15, wherein the operation of determining that a first local document in the proper subset of the local documents is eligible for a demotion operation further comprises the operation of determining that the first local document is eligible for demotion only if the first local document has a location independent search score component that does not meet distant document preservation threshold.