IP Library Granted Patent US 11,194,776
Granted Patent B2
US 11,194,776 · App. 16/736,473 · Granted Dec 7, 2021

Selecting content using a location feature index

Inventor: Gagan Goel (New York, NY)
Assignee: Google LLC
G06F16/2228G06F16/248G06F16/2457G06F16/29G06F16/9537
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,194,776
App. No.
16/736,473
Granted
Dec 7, 2021
Kind
B2
Abstract

Systems and methods of providing content for display on a computing device via a computer network using a location feature index are provided. A data processing system can receive a request for content from the computing device, and can determine a geographic location of the computing device associated with the request for content. The data processing system can identify a keyword indicating a non-geographic semantic feature of the determined geographic location. The identification can be based on the determined geographic location and from a location feature index that maps geographic areas to keywords that indicate non-geographic semantic features of the geographic areas. The data processing system can select, based on the keyword, a candidate content item for display on the computing device.

Claims (67)

1. A method of providing content via a computer network, comprising:

determining, by one or more computing devices, non-geographic semantic characteristics of a geographic area that is larger than, but includes, a geographic location;

mapping, by the one or more computing devices, the non-geographic semantic characteristics to the geographic area in a location feature index comprising a plurality of data structures with data pertaining to the geographic area;

receiving a request for content from a client device identified as being located at the geographic location;

searching, by the one or more computing devices, the location feature index with the geographic location of the client device to identify the non-geographic semantic characteristics of the geographic area that includes the geographic location;

identifying, in the location feature index, a particular keyword corresponding to the non-geographic semantic characteristics mapped to the geographic area, wherein the particular keyword is distinct from content of the request;

selecting, by the one or more computing devices, a content item for display on the computing device based on the identified particular keyword matching selection criteria for the content item; and

providing, in response to the request for content and by the one or more computing devices, the selected content item to the computing device while the computing device is within the geographic area.

2. The method of claim 1 , wherein the geographic location is a first geographic location and subject matter of the content item indicates a second geographic location different from the first geographic location.

3. The method of claim 2 , further comprising:

mapping, in the location feature index, a first plurality of keywords to the first geographic location based on a characteristic of the first geographic location; and

mapping, in the location feature index, the first plurality of keywords to the second geographic location based on a characteristic of the second geographic location.

4. The method of claim 1 , further comprising:

identifying the particular keyword from a plurality of keywords of the location feature index that correspond to the geographic area and that indicate non-geographic semantic characteristics of the geographic area.

5. The method of claim 1 , further comprising:

determining the geographic location as a latitude coordinate and a longitude coordinate associated with the request for content; and

wherein the geographic area that is identified includes the latitude coordinate and the longitude coordinate.

6. The method of claim 1 , further comprising:

generating the location feature index prior to receiving the request for content.

7. The method of claim 1 , further comprising:

receiving semantic information about the geographic area, the semantic information indicating various metrics associated with the geographic area;

determining, based on the semantic information, a plurality of keywords; and

mapping the plurality of keywords to the geographic area in the location feature index, wherein the particular keyword identified from the location feature index is identified from the plurality of keywords.

8. A non-transitory computer-readable medium storing instructions, that when executed, cause one or more processors to perform operations comprising:

determining non-geographic semantic characteristics of a geographic area that is larger than, but includes, a geographic location;

mapping the non-geographic semantic characteristics to the geographic area in a location feature index comprising a plurality of data structures with data pertaining to the geographic area;

receiving a request for content from a client device identified as being located at the geographic location;

searching the location feature index with the geographic location of the client device to identify the non-geographic semantic characteristics of the geographic area that includes the geographic location;

identifying, in the location feature index, a particular keyword corresponding to the non-geographic semantic characteristics mapped to the geographic area, wherein the particular keyword is distinct from content of the request;

selecting a content item for display on the computing device based on the identified particular keyword matching selection criteria for the content item; and

providing, in response to the request for content, the selected content item to the computing device while the computing device is within the geographic area.

9. The non-transitory computer-readable medium of claim 8 , wherein the geographic location is a first geographic location and subject matter of the content item indicates a second geographic location different from the first geographic location.

10. The non-transitory computer-readable medium of claim 9 , wherein the instructions cause the one or more processors to perform operations comprising:

mapping, in the location feature index, a first plurality of keywords to the first geographic location based on a characteristic of the first geographic location; and

mapping, in the location feature index, the first plurality of keywords to the second geographic location based on a characteristic of the second geographic location.

11. The non-transitory computer-readable medium of claim 8 , further comprising:

identifying the particular keyword from a plurality of keywords of the location feature index that correspond to the geographic area and that indicate non-geographic semantic characteristics of the geographic area.

12. The non-transitory computer-readable medium of claim 8 , wherein the instructions cause the one or more processors to perform operations comprising:

determining the geographic location as a latitude coordinate and a longitude coordinate associated with the request for content; and

wherein the geographic area that is identified includes the latitude coordinate and the longitude coordinate.

13. The non-transitory computer-readable medium of claim 8 , wherein the instructions cause the one or more processors to perform operations comprising:

generating the location feature index prior to receiving the request for content.

14. The non-transitory computer-readable medium of claim 8 , wherein the instructions cause the one or more processors to perform operations comprising:

receiving semantic information about the geographic area, the semantic information indicating various metrics associated with the geographic area;

determining, based on the semantic information, a plurality of keywords; and

mapping the plurality of keywords to the geographic area in the location feature index, wherein the particular keyword identified from the location feature index is identified from the plurality of keywords.

15. A system comprising:

one or more processors; and

one or more memory devices including instructions that, when executed, cause the one or more processors to perform operations comprising:

determining non-geographic semantic characteristics of a geographic area that is larger than, but includes, a geographic location;

mapping the non-geographic semantic characteristics to the geographic area in a location feature index comprising a plurality of data structures with data pertaining to the geographic area;

receiving a request for content from a client device identified as being located at the geographic location;

searching the location feature index with the geographic location of the client device to identify the non-geographic semantic characteristics of the geographic area that includes the geographic location;

identifying, in the location feature index, a particular keyword corresponding to the non-geographic semantic characteristics mapped to the geographic area, wherein the particular keyword is distinct from content of the request;

selecting a content item for display on the computing device based on the identified particular keyword matching selection criteria for the content item; and

providing, in response to the request for content, the selected content item to the computing device while the computing device is within the geographic area.

16. The system of claim 15 , wherein the geographic location is a first geographic location and subject matter of the content item indicates a second geographic location different from the first geographic location.

17. The system of claim 16 , wherein the instructions cause the one or more processors to perform operations comprising:

mapping, in the location feature index, a first plurality of keywords to the first geographic location based on a characteristic of the first geographic location; and

mapping, in the location feature index, the first plurality of keywords to the second geographic location based on a characteristic of the second geographic location.

18. The system of claim 15 , further comprising:

identifying the particular keyword from a plurality of keywords of the location feature index that correspond to the geographic area and that indicate non-geographic semantic characteristics of the geographic area.

19. The system of claim 15 , wherein the instructions cause the one or more processors to perform operations comprising:

determining the geographic location as a latitude coordinate and a longitude coordinate associated with the request for content; and

wherein the geographic area that is identified includes the latitude coordinate and the longitude coordinate.

20. The system of claim 15 , wherein the instructions cause the one or more processors to perform operations comprising:

generating the location feature index prior to receiving the request for content.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 4, 2020
From: GOEL, GAGAN
To: GOOGLE INC.
Reel/Frame 052013/0522 →
CHANGE OF NAME Recorded Mar 4, 2020
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 052091/0432 →
Continuity (5)
Continuation 15848881 · Dec 20, 2017
Continuation 15095363 · Apr 11, 2016
Continuation 13794395 · Mar 11, 2013
Provisional Application 61747592 · Dec 31, 2012
Related Publication 20200142874A1 · May 7, 2020