# US 10,504,150 B2 · Location retargeting system for online advertising

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,504,150 B2
- Document ID: US10504150B2
- Status: Granted
- Kind: B2
- Application number: 16/258,767
- Filed: 2019-01-28
- Published: 2019-05-23
- Granted: 2019-12-10
- Earliest claimed: 2012-07-28
- Assignees: Oath Inc.
- Applicants: Oath Inc.
- Inventors: Wentong Li; Yi Mao
- Web page: https://patentgrep.com/patent/US10504150B2

## CPC

- G06Q 30/0261: {based on user location}
- G06Q 30/0266: {based on the position of the vehicle}
- G06Q 30/0267: {Wireless devices}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A system for retargeting customers is based on a mobile device query initiated by a user, and includes a query module configured to receive a query with geographical information from the mobile device and determine geographical identifiers of the mobile device. An indexed database stores an aggregated plurality of customers having a geographical identifier proximate to the determined geographical area, and a processor selects an advertiser located proximate to the determined geographical area. A performance feedback module is configured to assign an effectiveness rating to one or more advertisements provided by the selected advertiser based on marketing attributes of the aggregated plurality of customers. An advertisement recommendation module then recommends one or more advertisements provided by the selected advertiser based on the assigned effectiveness rating, and the aggregated plurality of customers are retargeted by transmitting the recommended advertisements to one or more customers of the aggregated plurality of customers.

## Claims

### Claim 1

A system, comprising:
a processor; and
memory comprising instructions that when executed by the processor implement:
a geo-indexed cache of at least two tiers, entries of the geo-indexed cache storing information about multiple potential customers, each entry in the geo-indexed cache comprising a key based on latitude and longitude values, each respective tier of the at least two tiers corresponding to a respective geographic area having a respective geographic resolution among a range of geographic resolutions to permit a range of precision in geographic targeting in the respective geographic area;
a query module configured to receive geo-location information from a mobile device of a user, perform a lookup in the geo-indexed cache using the geo-location information and a desired respective geographic resolution to identify a tier of the at least two tiers, and determine location data for the mobile device of the user; and
an ad recommendation module configured to:
control transmission of advertisements based on the location data for the mobile device of the user and an advertiser retargeting criterion, the ad recommendation module communicating data defining the advertisements to the user and a plurality of potential customers selected from the geo-indexed cache using the location data, the plurality of potential customers being located in a predetermined area or radius defined by the location data.

### Claim 2 (depends on 1)

The system of claim 1, wherein a value corresponding to each key in the geo-indexed cache comprises customer information from an indexed database.

### Claim 3 (depends on 1)

The system of claim 1, wherein each of the at least two tiers of the geo-indexed cache comprises a single data structure.

### Claim 4 (depends on 1)

The system of claim 1, wherein the geo-indexed cache comprises one or more tiers comprising at least one of a first tier corresponding to an address, a second tier corresponding to an extended zip code, or a third tier corresponding to a zip code.

### Claim 5 (depends on 1)

The system of claim 1, wherein the latitude and longitude values are associated with at least one of census data or third-party data.

### Claim 6 (depends on 1)

The system of claim 1, wherein the latitude and longitude values are associated with at least one of data search history data or purchase history data.

### Claim 7 (depends on 1)

The system of claim 1, further comprising a data loading module circuit configured to perform indexing for the geo-indexed cache.

### Claim 8 (depends on 1)

The system of claim 1, further comprising a performance feedback module circuit comprising performance data for at least two locations.

### Claim 9 (depends on 1)

The system of claim 1, wherein the system is distributed across multiple servers using a range-based partition.

### Claim 10

A method, comprising:
caching advertiser data into at least two tiers of cached advertiser data, each respective tier of the at least two tiers having a respective geographical resolution among a range of geographical resolutions to permit a range of precision in geographic targeting in respective areas defined by respective tiers of the at least two tiers, with keys based on latitude and longitude values, the cached advertiser data including a plurality of entries storing information about multiple potential customers;
receiving geo-location information from a mobile device of a user;
performing a query of at least one tier of the at least two tiers of the cached advertiser data using the geo-location information, the at least one tier being defined by a desired geographical resolution;
determining one or more advertisements based on results of the query; and
sending the one or more advertisements to the user and to a plurality of potential customers selected from the multiple potential customers with information using the geo-location information for the mobile device of the user, the plurality of potential customers being located in a predetermined area or radius defined by location data associated with the geo-location information to deliver targeted advertisements to the user and the plurality of potential customers.

### Claim 11 (depends on 10)

The method of claim 10, wherein values associated with the keys comprise customer information from an indexed database of an advertiser associated with the cached advertiser data.

### Claim 12 (depends on 10)

The method of claim 10, wherein each of the at least two tiers of the cached advertiser data in memory comprises a single data structure.

### Claim 13 (depends on 10)

The method of claim 10, wherein the at least two tiers comprise at least one of a first tier corresponding to an address, a second tier corresponding to an extended zip code, or a third tier corresponding to a zip code.

### Claim 14 (depends on 10)

The method of claim 10, further comprising indexing a cache of at least two tiers based on advertiser proximity.

### Claim 15 (depends on 10)

The method of claim 10, further comprising providing feedback regarding advertisement performance in at least two locations.

### Claim 16 (depends on 10)

The method of claim 10, wherein acts of the method are performed by at least two servers.

### Claim 17

A non-transitory computer-readable medium comprising instructions that, when executed by a processor, implement a system comprising:
a cache comprising latitude and longitude keys, the cache being separated into at least two tiers stored as separate data structures;
a query module configured to receive geo-location information from a mobile device of a user, perform a lookup in the cache using the geo-location information and a desired geographic precision to select a tier among the at least two tiers and determine location data for the mobile device of the user; and
an ad recommendation module configured to:
control transmission of advertisements based on the location data for the mobile device of the user and an advertiser retargeting criterion related to at least one of customer search history or purchase history and a tier of the at least two tiers so that recommended advertisements are sent to the user and to a plurality of potential customers located in a predetermined area or radius defined by the location data for the mobile device of the user, wherein the controlling transmission comprises using the location data to deliver targeted advertisements to the user and the plurality of potential customers.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein at least one of the at least two tiers comprises keys based on a translation of an extended zip code for a customer.
