RUNTIME OPTIMIZATION OF SPATIOTEMPORAL EVENTS PROCESSING BACKGROUND

摘要

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.