Runtime optimization of spatiotemporal events processing
US8938443B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 19, 2010 |
| Grant date | Jan 20, 2015 |
| Priority date | — |
| Expiry date | Mar 1, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of optimizing runtime spatiotemporal events processing is provided. The method includes the following stages: defining a plurality of spatial contexts or spatiotemporal contexts; specifying a plurality of spatial patterns or spatiotemporal patterns being relationships between events complying with specified policies within the defined spatial contexts and spatiotemporal contexts respectively; identifying events of specified properties out of a stream of incoming events, based on the defined spatial contexts or the defined spatiotemporal contexts; detecting event patterns of specified properties out of the stream of incoming events by grouping the incoming events and applying a pattern matching process based on the specified spatial patterns or spatiotemporal patterns; adaptively generating a spatial evaluation plan that defines an order of processing such that event processing is optimized, based on off-line and runtime data; and processing the incoming events based on the order defined in the spatial evaluation plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.