# US 2017/0374512 A1 · Method for performing distributed geographic event processing and geographic event processing system

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

- Number: US 2017/0374512 A1
- Document ID: US20170374512A1
- Status: Published application
- Kind: A1
- Application number: 15/698,684
- Filed: 2017-09-08
- Published: 2017-12-28
- Earliest claimed: 2016-02-23
- Assignees: NEC Europe Ltd.
- Applicants: NEC Europe Ltd.
- Inventors: Tobias JACOBS
- Web page: https://patentgrep.com/patent/US20170374512A1

## CPC

- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- G06F 9/5072: {Grid computing}
- H04L 67/1021: based on client or server locations
- H04L 67/1031: Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
- H04L 67/52: specially adapted for the location of the user terminal
- G06F 2209/502: Proximity
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method for performing distributed geographic event processing includes defining a geographical state system including: a universe of locations, a family of initial states which assigns an initial state to each location in the universe of locations, a set of geographic input events, each geographic input event including one or more state transition functions that map, for one or more locations in a support of the respective geographic input event, a current state to a pair of a next state and an output event, and a global aggregation function for aggregating sets of output events. The method further includes geographically dividing the universe of locations into a plurality of subsets; and instructing each of a plurality of computational nodes to instantiate a local state system corresponding to a respective one of the subsets.

## Claims

### Claim 1

A method for performing distributed geographic event processing, comprising:
defining a geographical state system, the geographical state system including:
a universe of locations including a plurality of locations,
a family of initial states which assigns an initial state to each location in the universe of locations,
a set of geographic input events, each geographic input event including one or more state transition functions that map, for one or more locations in a support of the respective geographic input event, a current state to a pair of a next state and an output event, and
a global aggregation function for aggregating sets of output events;
geographically dividing the universe of locations into a plurality of subsets, each subset including one or more locations; and
instructing, via a processor, each of a plurality of computational nodes to instantiate a local state system corresponding to a respective one of the plurality of subsets, each local state system including a local aggregation function conforming to the respective subset to which the local state system corresponds.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
receiving an incoming geographic input event;
identifying one or more subsets into which the universe of locations is divided having one or more locations that overlap with one or more locations in the support of the received geographic input event; and
routing, via one of the processor or a dedicated dispatcher, the incoming geographic input event to computational nodes that host an instance of a local state system whose assigned subset of the universe of locations is identified as overlapping with the one or more locations in the support of the received geographic input event.

### Claim 3 (depends on 1)

The method according to claim 1, wherein each local state system computes an output event.

### Claim 4 (depends on 1)

The method according to claim 1, wherein outputs of each local state system are aggregated by the local aggregation function of the respective local state system.

### Claim 5 (depends on 1)

The method according to claim 1, wherein geographic input events are provided in a data format that includes a triple of variables specifying a type, the support, and a payload of the respective geographic input event.

### Claim 6 (depends on 1)

The method according to claim 1, wherein each respective local state system maintains a spatial index of all mobile users at or within a vicinity of one or more locations included in respective subset to which the respective local state system corresponds.

### Claim 7 (depends on 1)

The method according to claim 1, wherein a state of a location represents a set of mobile users at or within a vicinity of the respective location.

### Claim 8 (depends on 7)

The method according to claim 7, wherein each geographic input event in the set of geographic input events is triggered in response to a location update of one or more mobile users in the set of mobile users.

### Claim 9 (depends on 8)

The method according to claim 8, wherein each state transition function is defined such that whenever a set of users at or in a vicinity of a location changes as a result of a location update of one or more mobile users, a notification of the change is generated as an output event.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the initial state of each location in the universe of location is a temperature.

### Claim 11 (depends on 10)

The method according to claim 10, wherein each geographic input event is triggered by a change in temperature of a location by more than a threshold value.

### Claim 12 (depends on 11)

The method according to claim 11, wherein each output event is a notification to update a graphical representation of a heat map.

### Claim 13 (depends on 1)

The method according to claim 1, wherein a state of a respective location represents a recent history of temperature measurements of the respective location.

### Claim 14 (depends on 13)

The method according to claim 13, wherein for each measurement in the history of temperature measurements, a time of measurements and a confidence of the measurement are represented.

### Claim 15 (depends on 13)

The method according to claim 13, wherein a geographic input event is triggered whenever a new temperature measurement arrives and a support of the geographic input event is a set of locations for which the measurement is valid.

### Claim 16 (depends on 15)

The method according to claim 15, wherein the geographic input event generates a non-null temperature change output event if the new temperature measurement indicates a temperature change that exceeds a threshold value.

### Claim 17 (depends on 16)

The method according to claim 16, wherein the global aggregation function merges temperature change output events into a temperature change event for a larger area.

### Claim 18

A geographic event processing system comprising:
a geographical state system, the geographical state system including:
a universe of locations including a plurality of locations,
a family of initial states which assigns an initial state to each location in the universe of locations,
a set of geographic input events, each geographic input event including one or more state transition functions that map, for one or more locations in a support of the respective geographic input event, a current state to a pair of a next state and an output event, and
a global aggregation function for aggregating sets of output events; and
a processor configured to geographically divide the universe of locations into a plurality of subsets, each subset including one or more locations, and to instruct each of a plurality of computational nodes to instantiate a local state system corresponding to a respective one of the plurality of subsets, each local state system including a local aggregation function conforming to the respective subset of the universe of locations to which the local state system corresponds.

### Claim 19 (depends on 16)

The system according to claim 16, wherein the computational nodes include personal computers, servers, and/or mobile devices with integrated processing capabilities.

### Claim 20 (depends on 16)

The system according to claim 16, further comprising a dispatcher configured to:
receive an incoming geographic input event;
identify one or more subsets into which the universe of locations is divided having one or more locations that overlap with one or more locations in the support of the received geographic input event; and
route the received geographic input event to computational nodes that host an instance of a local state system whose assigned subset of the universe of locations is identified as overlapping with the one or more locations in the support of the received geographic input event.
