IP Library › Granted Patent US 11,442,946
Granted Patent B2
US 11,442,946 · App. 16/026,355 · Granted Sep 13, 2022

Distance based search ranking demotion

Inventor: Neha Arora (San Carlos, CA)
Assignee: Google LLC
G06F16/24578G06F16/248G06F16/29G06F16/9537G06F16/9535H04L2101/69
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,442,946
App. No.
16/026,355
Granted
Sep 13, 2022
Kind
B2
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 (65)

1. A computer-implemented method, comprising:

receiving a search query at a computing device;

identifying a current location of the computing device;

transmitting the search query and an indication of the current location of the computing device to a search system;

receiving, by the computing device and from the search system as a response to the search query, data representing a set of search results,

wherein the set of search results includes a first search result having local significance to the search query, and

wherein the search system is configured to:

(i) determine an eligibility of the first search result for demotion in a ranking of the set of search results based on a proximity between the current location of the computing device and a location associated with the first search result,

(ii) identify an attribute of a second search result in the set of search results, and

(iii) demote the first search result in the ranking of the set of search results if the first search result is determined to be eligible for demotion and the attribute of the second search result meets a condition for demoting the first search result; and

presenting, by the computing device, search results from the set of search results in an order according to their ranking.

2. The computer-implemented method of claim 1 , wherein determining the eligibility of the first search result for demotion comprises determining that the proximity between the current location of the computing device and the location associated with the first search result does not meet a proximity threshold.

3. The computer-implemented method of claim 2 , wherein the proximity threshold defines a criterion for co-location in a same geographic region, and the proximity between the current location of the computing device and the location associated with the first search result does not meet the proximity threshold if the current location of the computing device is in a different geographic region than the location associated with the first search result.

4. The computer-implemented method of claim 3 , wherein the criterion defined by the proximity threshold is for the current location of the computing device and the location associated with the first search result to be co-located in a same political region.

5. The computer-implemented method of claim 2 , wherein the proximity threshold defines a maximum locality distance, and the proximity between the current location of the computing device and the location associated with the first search result does not meet the proximity threshold if the current location of the computing device is farther from the location associated with the first search result than the maximum locality distance.

6. The computer-implemented method of claim 1 , wherein the search system is configured to determine that the first search result is ineligible for demotion in the ranking of the set of search results if, regardless of whether a proximity between the current location of the computing device and the location associated with the first search result meets a proximity threshold, a location-independent score for the first search result meets a preservation criterion.

7. One or more non-transitory computer-readable media having instructions stored thereon that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving a search query at a computing device;

identifying a current location of the computing device;

transmitting the search query and an indication of the current location of the computing device to a search system;

receiving, by the computing device and from the search system as a response to the search query, data representing a set of search results,

wherein the set of search results includes a first search result having local significance to the search query, and

wherein the search system is configured to:

(i) determine an eligibility of the first search result for demotion in a ranking of the set of search results based on a proximity between the current location of the computing device and a location associated with the first search result,

(ii) identify an attribute of a second search result in the set of search results, and

(iii) demote the first search result in the ranking of the set of search results if the first search result is determined to be eligible for demotion and the attribute of the second search result meets a condition for demoting the first search result; and

presenting, by the computing device, search results from the set of search results in an order according to their ranking.

8. The one or more non-transitory computer-readable media of claim 7 , wherein determining the eligibility of the first search result for demotion comprises determining that the proximity between the current location of the computing device and the location associated with the first search result does not meet a proximity threshold.

9. The one or more non-transitory computer-readable media of claim 8 , wherein the proximity threshold defines a criterion for co-location in a same geographic region, and the proximity between the current location of the computing device and the location associated with the first search result does not meet the proximity threshold if the current location of the computing device is in a different geographic region than the location associated with the first search result.

10. The one or more non-transitory computer-readable media of claim 9 , wherein the criterion defined by the proximity threshold is for the current location of the computing device and the location associated with the first search result to be co-located in a same political region.

11. The one or more non-transitory computer-readable media of claim 8 , wherein the proximity threshold defines a maximum locality distance, and the proximity between the current location of the computing device and the location associated with the first search result does not meet the proximity threshold if the current location of the computing device is farther from the location associated with the first search result than the maximum locality distance.

12. The one or more non-transitory computer-readable media of claim 8 , wherein the search system is configured to determine that the first search result is ineligible for demotion in the ranking of the set of search results if, regardless of whether a proximity between the current location of the computing device and the location associated with the first search result meets a proximity threshold, a location-independent score for the first search result meets a preservation criterion.

13. A computing device, comprising:

one or more processing devices; and

one or more computer-readable media having instructions stored thereon that, when executed by the one or more processing devices, cause the one or more processing devices to perform operations comprising:

receiving a search query at the computing device;

identifying a current location of the computing device;

transmitting the search query and an indication of the current location of the computing device to a search system;

receiving, by the computing device and from the search system as a response to the search query, data representing a set of search results,

wherein the set of search results includes a first search result having local significance to the search query, and

wherein the search system is configured to:

(i) determine an eligibility of the first search result for demotion in a ranking of the set of search results based on a proximity between the current location of the computing device and a location associated with the first search result,

(ii) identify an attribute of a second search result in the set of search results, and

(iii) demote the first search result in the ranking of the set of search results if the first search result is determined to be eligible for demotion and the attribute of the second search result meets a condition for demoting the first search result; and

presenting, by the computing device, search results from the set of search results in an order according to their ranking.

14. The computer-implemented method of claim 1 , wherein:

the attribute of the second search result indicates a proximity of a location associated with the second search result to the current location of the computing device; and

the attribute of the second search result meets the condition for demoting the first search result if the proximity of the location associated with the second search result to the current location of the computing device meets a proximity threshold.

15. The computer-implemented method of claim 14 , wherein the proximity of the location associated with the second search result to the current location of the computing device meets the proximity threshold if a distance between the location associated with the second search result and the current location of the computing device is less than a threshold distance.

16. The computer-implemented method of claim 1 , wherein:

the second search result does not have local significance to the search query;

the attribute of the second search result comprises a score for the second search result that indicates a location-independent relevance of the second search result to the search query; and

the attribute of the second search result meets the condition for demoting the first search result if the score for the second search result indicates that the location-independent relevance of the second search result achieves at least a minimally defined level of relevance.

17. The computer-implemented method of claim 1 , wherein:

the second search result does not have local significance to the search query;

determining an eligibility of the first search result for demotion in a ranking of the set of search results comprises determining an eligibility of the first search result for demotion from an initial ranking position above the second search result to a demoted ranking position below the second search result.

18. The computer-implemented method of claim 1 , wherein a first condition that renders the first search as having local significance to the search query is different from a second condition that the search system is configured to use to determine the eligibility of the first search result for demotion.

19. The one or more non-transitory computer-readable media of claim 7 , wherein:

the attribute of the second search result indicates a proximity of a location associated with the second search result to the current location of the computing device; and

the attribute of the second search result meets the condition for demoting the first search result if the proximity of the location associated with the second search result to the current location of the computing device meets a proximity threshold.

20. The one or more non-transitory computer-readable media of claim 7 , wherein:

the second search result does not have local significance to the search query;

the attribute of the second search result comprises a score for the second search result that indicates a location-independent relevance of the second search result to the search query; and

the attribute of the second search result meets the condition for demoting the first search result if the score for the second search result indicates that the location-independent relevance of the second search result achieves at least a minimally defined level of relevance.

21. The computer-implemented method of claim 1 , wherein the search system is configured to determine the eligibility of the first search result for demotion in response to determining that the first search result has local significance to the search query.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2018
From: ARORA, NEHA
To: GOOGLE INC.
Reel/Frame 046328/0664 →
CERTIFICATE OF CONVERSION Recorded Jul 12, 2018
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 046530/0868 →
Continuity (3)
Continuation 14990072 · Jan 7, 2016
Continuation 14057692 · Oct 18, 2013
Related Publication 20190005046A1 · Jan 3, 2019