Distance based search ranking demotion

• US 10,031,951 B1
• Filed: 01/07/2016
• Issued: 07/24/2018
• Est. Priority Date: 10/18/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Arora, Neha
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US14/990,072
• Publication Number:
  US 20180210884A1
• Time in Patent Office: 929 Days
• Field of Search: 707723, 707727, 707728, 707759, 707769
• 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 geographic 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 the geographic location of the 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;

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.

2. 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.

3. 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.

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 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.

5. The method of claim 1, wherein the search query does not include a location phrase that explicitly specifies a geographic location, 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 a local intent measure of a query meeting a threshold value.

6. The method of claim 5, wherein 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.

7. 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.

8. A system, comprising:

a data processing device; and

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

receiving data specifying a search query, and a geographic 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 the geographic location of the 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;

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.

9. The system of claim 8, 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.

10. The system of claim 8, 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.

11. The system of claim 8, 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.

12. The system of claim 8, wherein the search query does not include a location phrase that explicitly specifies a geographic location, 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 a local intent measure of a query meeting a threshold value.

13. The system of claim 12, wherein 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.

14. The system of claim 8, 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.

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

receiving data specifying a search query, and a geographic 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 the geographic location of the 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;

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.