Back to results
US 2021/0334296 A1Published application
Method, system, and apparatus for rapid geographic search in an actor-based geographic search network
AssigneeGroupon, Inc.
InventorsMatias Sebastian Gonzalez, Thiago Ferreira Costa, Antonio Bastardo, Alvaro Viloria
Life of this patent
Estimating the term…
Abstract
Embodiments of the present disclosure provide methods, systems, and apparatuses for rapid geographic search in an actor-based geographic search network.
Claims21
1-20. (canceled)
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.
7 more elements
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.
7 more elements
Dependencies are inferred from the claim text.