IP Library Granted Patent US 11,366,837
Granted Patent B2
US 11,366,837 · App. 16/736,583 · Granted Jun 21, 2022

Logical segmentation data processing system

Inventors: Cong Hui (Fremont, CA); Markus Breitenbach (Mountain View, CA); Evan Colin Purcell (San Francisco, CA)
Assignee: Google LLC
G06F16/29G06F16/248G06F16/24578H04W4/021
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,366,837
App. No.
16/736,583
Granted
Jun 21, 2022
Kind
B2
Abstract

A logical segmentation data processing system includes a data retrieval interface configured to receive, from a remote geo-caching data system, geo-caching data representing geographic locations specified by the remote geo-caching data system. The data processing system includes a logical segmentation engine configured to segment a geographic map into geo-areas, each geo-area comprising a subset of the geographic locations represented by the geo-caching data. The data processing system includes an evaluation engine configured to rank, for each of a plurality of the geo-areas, geographic locations in that geo-area. The data processing system includes an aggregation engine configured to select, from each of the plurality of geo-areas, one or more geographic locations with a higher ranking, relative to the rankings of other geographic locations in that geo-area, and to aggregate the selected geographic locations.

Claims (49)

1. A logical segmentation data processing system that processes data representing geographic locations for segmentation into subsets, comprising:

a data retrieval interface that receives, from a remote geo-caching data system, geo-caching data representing geographic locations specified by the remote geo-caching data system;

a memory device, for storing data for each of the geographic locations represented by the geo-caching data, wherein the data specifies an anticipated number of user visits to the geographic locations;

a logical segmentation engine, including one or more processors, that segments a geographic map into geo-areas based at least in part on the anticipated number of user visits to the geographic locations, each geo-area comprising a subset of the geographic locations represented by the geo-caching data, wherein each subset of the geographic locations for each geo-area contains fewer than all of the geographic locations within the geo-area, and wherein the segmenting results in each geo-area having an anticipated number of user visits that meets a specified threshold;

an evaluation engine, including one or more processors, that ranks, for each of a plurality of the geo-areas, geographic locations of that geo-area, with each geographic location being scored with an eligibility value, and with ranking being a function of eligibility values of the geographic locations; and

an aggregation engine, including one or more processors, that selects a geo-point from each of the geo-areas as a location for presentation of an interactive feature within a geographic map interface of the geo-caching data system, wherein the selected geo-point corresponds to a particular geographic location having a higher ranking than at least one other geographic location within a same geo-area as the particular geographic location.

2. The logical segmentation data processing system of claim 1 , wherein the aggregation engine generates geo-point data by generating a geo-point for coordinates of each of the geographic locations with highest rankings in each geo-area, and sends the geo-point data to the remote geo-caching data system.

3. The logical segmentation data processing system of claim 2 , wherein each geo-point of the geo-point data is associated with data representing one or more interactive features being accessible by a terminal device configured to communicate with the remote geo-caching data system.

4. The logical segmentation data processing system of claim 3 , wherein the storage comprises a database that stores activity data for each of the geographic locations represented by the geo-caching data, the activity data representing how often the one or more interactive features are accessed by one or more terminal devices configured to communicate with the remote geo-caching data system.

5. The logical segmentation data processing system of claim 4 , wherein the eligibility value for each of the geographic location is weighted proportionally to a value representing an amount of activity indicated by the activity data for the geographic location.

6. The logical segmentation data processing system of claim 4 , further comprising a timing engine that determines, for a geo-area, an evaluation schedule for the evaluation engine that specifies how often to rank the plurality of the geographic locations.

7. The logical segmentation data processing system of claim 6 , wherein the logical segmentation engine segments the geographic map into alternative geo-areas at least once based on the evaluation schedule.

8. The logical segmentation data processing system of claim 2 , wherein the geo-caching data represents geographic locations from the remote geo-caching data system and another remote geo-caching data system, and wherein the aggregation engine sends the geo-point data to the remote geo-caching data system and the other remote geo-caching data system.

9. The logical segmentation data processing system of claim 1 , wherein the eligibility value for each geographic location is weighted based on quality score data for the geographic location, and wherein the quality score data for the geographic location represents a probability that the terminal device configured to communicate with the remote geo-caching data system requests data about the geographic location.

10. The logical segmentation data processing system of claim 9 , wherein the quality score data is based on a length of time during which the terminal device requests data about the geographic location.

11. The logical segmentation data processing system of claim 1 , wherein:

the segmenting results in each geo-area having an anticipated number of user visits by users of the geo-caching system that that is less than the specified threshold; and

the logical segmentation engine further determines a size of the geo-area based on a number of the geographic locations represented by the geo-caching data.

12. The logical segmentation data processing system of claim 1 , wherein each geo-area comprises less than a predetermined number of geographic locations.

13. The logical segmentation data processing system of claim 1 , wherein each geographic location specified by the remote geo-caching data system is associated with a tier score for the geographic location, and wherein the eligibility value for the geographic location is weighted proportionally to the tier score, and wherein the tier score specifies a conversion type for the geographic location comprising one of:

a first tier indicative of an interactive feature for the remote geo-caching data system being associated with the geographic location;

a second tier indicative of the interactive feature for the remote geo-caching data system that comprises a time-based reward; and

a third tier indicative of the interactive feature for the remote geo-caching data system that comprises a transaction at the geographic location.

14. A method for processing data representing geographic locations for segmentation into subsets, comprising:

receiving, by a data retrieval interface, from a remote geo-caching data system, geo-caching data representing geographic locations specified by the remote geo-caching data system;

storing data for each of the geographic locations represented by the geo-caching data, wherein the data specifies an anticipated number of user visits to the geographic locations;

segmenting a geographic map into geo-areas based at least in part on the anticipated number of user visits to the geographic locations, each geo-area comprising a subset of the geographic locations represented by the geo-caching data, wherein each subset of the geographic locations for each geo-area contains fewer than all of the geographic locations within the geo-area, and wherein the segmenting results in each geo-area having an anticipated number of user visits that meets a specified threshold;

ranking, for each of a plurality of the geo-areas, geographic locations of that geo-area, with each geographic location being scored with an eligibility value, and with the ranking being a function of eligibility values of the geographic locations; and

selecting a geo-point from each of the geo-areas as a location for presentation of an interactive feature within a geographic map interface of the geo-caching data system, wherein the selected geo-point corresponds to a particular geographic location having a higher ranking than at least one other geographic location within a same geo-area as the particular geographic location.

15. The method of claim 14 , further comprising:

generating geo-point data by generating a geo-point for coordinates of each of the geographic locations with highest rankings in each geo-area; and

sending the geo-point data to the remote geo-caching data system.

16. The method of claim 15 , wherein each geo-point of the geo-point data is associated with data representing one or more interactive features being accessible by a terminal device configured to communicate with the remote geo-caching data system.

17. The method of claim 16 , further comprising storing activity data for each of the geographic locations represented by the geo-caching data, the activity data representing how often the one or more interactive features are accessed by one or more terminal devices configured to communicate with the remote geo-caching data system.

18. The method of claim 17 , wherein the eligibility value for each of the geographic locations is weighted proportionally to a value representing an amount of activity indicated by the activity data for geographic locations.

19. The method of claim 17 , further comprising:

determining, for a geo-area, an evaluation schedule that specifies how often to rank the plurality of the geographic locations; and

segmenting the geographic map into alternative geo-areas based on the evaluation schedule.

20. The method of claim 14 , wherein the eligibility value for each geographic location is weighted based on quality score data for the geographic location, and wherein the quality score data for the geographic location represents a probability that the terminal device configured to communicate with the remote geo-caching data system requests data about the geographic location.

21. The method of claim 14 , wherein:

each geo-area includes fewer than a predetermined number of geographic locations; and

segmenting comprises segmenting results in each geo-area having an anticipated number of user visits by users of the geo-caching system that that is fewer than the specified threshold.

22. The method of claim 14 , wherein each geographic location is associated with a tier score for the geographic location, and wherein the eligibility value for the geographic location is weighted proportionally to the tier score.

23. A non-transitory computer readable medium storing instructions that are executable by one or more processors configured to perform operations comprising:

receiving, from a remote geo-caching data system, geo-caching data representing geographic locations specified by the remote geo-caching data system;

storing data for each of the geographic locations represented by the geo-caching data, wherein the data specifies an anticipated number of user visits to the geographic locations;

segmenting a geographic map into geo-areas based at least in part on the anticipated number of user visits to the geographic locations, each geo-area comprising a subset of the geographic locations represented by the geo-caching data, wherein each subset of the geographic locations for each geo-area contains fewer than all of the geographic locations within the geo-area, and wherein the segmenting results in each geo-area having an anticipated number of user visits that meets a specified threshold;

ranking, for each of a plurality of the geo-areas, geographic locations of that geo-area, with each geographic location being scored with an eligibility value, and with the ranking being a function of eligibility values of the geographic locations; and

selecting a geo-point from each of the geo-areas as a location for presentation of an interactive feature within a geographic map interface of the geo-caching data system, wherein the selected geo-point corresponds to a particular geographic location having a higher ranking than at least one other geographic location within a same geo-area as the particular geographic location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 4, 2020
From: HUI, CONG; BREITENBACH, MARKUS; PURCELL, EVAN COLIN
To: GOOGLE INC.
Reel/Frame 052011/0349 →
CHANGE OF NAME Recorded Mar 4, 2020
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 052089/0784 →
Continuity (2)
Continuation 15549922
Related Publication 20200142914A1 · May 7, 2020