# US 2021/0334296 A1 · Method, system, and apparatus for rapid geographic search in an actor-based geographic search network

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

- Number: US 2021/0334296 A1
- Document ID: US20210334296A1
- Status: Published application
- Kind: A1
- Application number: 17/316,190
- Filed: 2021-05-10
- Published: 2021-10-28
- Earliest claimed: 2018-07-05
- Assignees: Groupon, Inc.
- Applicants: Groupon, Inc.
- Inventors: Matias Sebastian Gonzalez; Thiago Ferreira Costa; Antonio Bastardo; Alvaro Viloria
- Web page: https://patentgrep.com/patent/US20210334296A1

## CPC

- G06F 16/29: Geographical information databases
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the present disclosure provide methods, systems, and apparatuses for rapid geographic search in an actor-based geographic search network.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

An apparatus for rapid geographic search, the apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:
receive, from a computing entity, a geographic query comprising point of interest (POI) coordinates data;
determine, by a quadrant manager, a quadrant set based on the POI coordinates data;
select, by the quadrant manager, a quadrant from the quadrant set;
determine, by the quadrant manager, a quadrant instance set associated with the quadrant, each quadrant instance of the quadrant instance set comprising a quadrant instance coordinates data set;
select, by the quadrant manager, an initial quadrant instance from the quadrant instance set, the initial quadrant instance comprising an initial quadrant instance coordinates data set;
forward, by an aggregator, the geographic query to an initial cell actor set associated with the initial quadrant instance, each initial cell actor of the initial cell actor set associated with a respective initial cell actor coordinates data set;
receive, by the aggregator from the initial cell actor set, an initial geographic response set in response to the geographic query, wherein each initial geographic response of the initial geographic response set is generated by the initial cell actor set in parallel based on determining whether the POI coordinates data is included in or relevant to the respective initial cell actor coordinates data set associated with a respective initial cell actor;
generate, by the aggregator, an aggregated geographic response based at least on the initial geographic response set received from the initial cell actor set; and
transmit, from the aggregator, an electronic message based on the aggregated geographic response to the computing entity.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein the at least one processor and the at least one memory including the computer program code, the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to:
in a circumstance where the POI coordinates data is determined to be included in or relevant to the respective initial cell actor coordinates data set associated with the respective initial cell actor:
generate, by the respective initial cell actor, the initial geographic response as a positive response; and
in a circumstance where the POI coordinates data is determined to be not included in or not relevant to the respective initial cell actor coordinates data set associated with the respective initial cell actor:
generate, by the respective initial cell actor, the initial geographic response as a negative response.

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein the at least one processor and the at least one memory including the computer program code, the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to:
in a circumstance where the initial geographic response set received from the initial cell actor set includes all negative responses:
generate, by the aggregator, the aggregated geographic response as a mismatch response; and
in a circumstance where the initial geographic response set received from the initial cell actor set does not include all negative responses:
generate, by the aggregator, the aggregated geographic response as a match response.

### Claim 24 (depends on 22)

The apparatus of claim 22, wherein the at least one processor and the at least one memory including the computer program code, the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to:
in a circumstance where the initial geographic response set received from the initial cell actor set includes all negative responses:
forward, by the aggregator, the geographic query to a subsequent cell actor set associated with a subsequent quadrant instance, the subsequent quadrant instance comprising a subsequent quadrant instance coordinates data set representing a subsequent collected or distributed geographic area adjacent to or broader than a collected or distributed geographic area represented by the initial quadrant instance coordinates data set, each subsequent cell actor of the subsequent cell actor set associated with a respective subsequent cell actor coordinates data set;
receive, by the aggregator, from the subsequent cell actor set, a subsequent geographic response set in response to the geographic query, wherein each subsequent geographic response of the subsequent geographic response set is generated by the subsequent cell actor set in parallel based on determining whether the POI coordinates data is included in or relevant to the respective subsequent cell actor coordinates data set associated with a respective subsequent cell actor; and
generate, by the aggregator, the aggregated geographic response based on the initial geographic response set received from the initial cell actor set and the subsequent geographic response set received from the subsequent cell actor set.

### Claim 25 (depends on 24)

The apparatus of claim 24, wherein the at least one processor and the at least one memory including the computer program code, the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to:
in a circumstance where the POI coordinates data is determined to be included in or relevant to the respective subsequent cell actor coordinates data set associated with the respective subsequent cell actor:
generate, by the respective subsequent cell actor, a subsequent geographic response as a positive response; and
in a circumstance where the POI coordinates data is determined to be not included in or not relevant to the respective subsequent cell actor coordinates data set associated with the respective subsequent cell actor:
generate, by the respective subsequent cell actor, the subsequent geographic response as a negative response.

### Claim 26 (depends on 25)

The apparatus of claim 25, wherein the at least one processor and the at least one memory including the computer program code, the at least one memory and the computer program code configured to, with the at least one processor, further cause the apparatus to:
in a circumstance where the initial geographic response set received from the initial cell actor set and the subsequent geographic response set received from the subsequent cell actor set include all negative responses:
generate, by the aggregator, the aggregated geographic response as a mismatch response; and
in a circumstance where the initial geographic response set received from the initial cell actor set and the subsequent geographic response set received from the subsequent cell actor set do not include all negative responses:
generate, by the aggregator, the aggregated geographic response as a match response.

### Claim 27 (depends on 21)

The apparatus of claim 21, wherein the aggregator is further associated with an aggregator identifier, and wherein each geographic response received by the aggregator further comprises the aggregator identifier.

### Claim 28 (depends on 21)

The apparatus of claim 21, wherein the POI coordinates data are associated with a POI that is a is a redeemable geographic location where a provider offers a redeemable promotion accessible to a user associated with the computing entity.

### Claim 29 (depends on 21)

The apparatus of claim 21, wherein each quadrant instance coordinates data set represents a collected or distributed geographic area.

### Claim 30 (depends on 29)

The apparatus of claim 29, wherein the collected or distributed geographic area is a geographic location, a plurality of geographic locations, a neighborhood, a local region, a division, a zipcode area, a city, a county, a state, or a country.

### Claim 31

A method for rapid geographic search, the method comprising:
receiving, from a computing entity, a geographic query comprising point of interest (POI) coordinates data;
determining, by a quadrant manager, a quadrant set based on the POI coordinates data;
selecting, by the quadrant manager, a quadrant from the quadrant set;
determining, by the quadrant manager, a quadrant instance set associated with the quadrant, each quadrant instance of the quadrant instance set comprising a quadrant instance coordinates data set;
selecting, by the quadrant manager, an initial quadrant instance from the quadrant instance set, the initial quadrant instance comprising an initial quadrant instance coordinates data set;
forwarding, by an aggregator, the geographic query to an initial cell actor set associated with the initial quadrant instance, each initial cell actor of the initial cell actor set associated with a respective initial cell actor coordinates data set;
receiving, by the aggregator from the initial cell actor set, an initial geographic response set in response to the geographic query, wherein each initial geographic response of the initial geographic response set is generated by the initial cell actor set in parallel based on determining whether the POI coordinates data is included in or relevant to the respective initial cell actor coordinates data set associated with a respective initial cell actor;
generating, by the aggregator, an aggregated geographic response based at least on the initial geographic response set received from the initial cell actor set; and
transmitting, from the aggregator, an electronic message based on the aggregated geographic response to the computing entity.

### Claim 32 (depends on 31)

The method of claim 31, further comprising:
in a circumstance where the POI coordinates data is determined to be included in or relevant to the respective initial cell actor coordinates data set associated with the respective initial cell actor:
generating, by the respective initial cell actor, the initial geographic response as a positive response; and
in a circumstance where the POI coordinates data is determined to be not included in or not relevant to the respective initial cell actor coordinates data set associated with the respective initial cell actor:
generating, by the respective initial cell actor, the initial geographic response as a negative response.

### Claim 33 (depends on 32)

The method of claim 32, further comprising:
in a circumstance where the initial geographic response set received from the initial cell actor set includes all negative responses:
generating, by the aggregator, the aggregated geographic response as a mismatch response; and
in a circumstance where the initial geographic response set received from the initial cell actor set does not include all negative responses:
generating, by the aggregator, the aggregated geographic response as a match response.

### Claim 34 (depends on 32)

The method of claim 32, further comprising:
in a circumstance where the initial geographic response set received from the initial cell actor set includes all negative responses:
forwarding, by the aggregator, the geographic query to a subsequent cell actor set associated with a subsequent quadrant instance, the subsequent quadrant instance comprising a subsequent quadrant instance coordinates data set representing a subsequent collected or distributed geographic area adjacent to or broader than a collected or distributed geographic area represented by the initial quadrant instance coordinates data set, each subsequent cell actor of the subsequent cell actor set associated with a respective subsequent cell actor coordinates data set;
receiving, by the aggregator, from the subsequent cell actor set, a subsequent geographic response set in response to the geographic query, wherein each subsequent geographic response of the subsequent geographic response set is generated by the subsequent cell actor set in parallel based on determining whether the POI coordinates data is included in or relevant to the respective subsequent cell actor coordinates data set associated with a respective subsequent cell actor; and
generating, by the aggregator, the aggregated geographic response based on the initial geographic response set received from the initial cell actor set and the subsequent geographic response set received from the subsequent cell actor set.

### Claim 35 (depends on 34)

The method of claim 34, further comprising:
in a circumstance where the POI coordinates data is determined to be included in or relevant to the respective subsequent cell actor coordinates data set associated with the respective subsequent cell actor:
generating, by the respective subsequent cell actor, a subsequent geographic response as a positive response; and
in a circumstance where the POI coordinates data is determined to be not included in or not relevant to the respective subsequent cell actor coordinates data set associated with the respective subsequent cell actor:
generating, by the respective subsequent cell actor, the subsequent geographic response as a negative response.

### Claim 36 (depends on 35)

The method of claim 35, further comprising:
in a circumstance where the initial geographic response set received from the initial cell actor set and the subsequent geographic response set received from the subsequent cell actor set include all negative responses:
generating, by the aggregator, the aggregated geographic response as a mismatch response; and
in a circumstance where the initial geographic response set received from the initial cell actor set and the subsequent geographic response set received from the subsequent cell actor set do not include all negative responses:
generating, by the aggregator, the aggregated geographic response as a match response.

### Claim 37 (depends on 31)

The method of claim 31, wherein the aggregator is further associated with an aggregator identifier, and wherein each geographic response received by the aggregator further comprises the aggregator identifier.

### Claim 38 (depends on 31)

The method of claim 31, wherein the POI coordinates data are associated with a POI that is a is a redeemable geographic location where a provider offers a redeemable promotion accessible to a user associated with the computing entity.

### Claim 39 (depends on 31)

The method of claim 31, wherein each quadrant instance coordinates data set represents a collected or distributed geographic area.

### Claim 40 (depends on 39)

The method of claim 39, wherein the collected or distributed geographic area is a geographic location, a plurality of geographic locations, a neighborhood, a local region, a division, a zipcode area, a city, a county, a state, or a country.
