Complex Event Processing for Sensor Stream Data

Abstract

As a large amount of stream data are generated through sensors over the Internet of Things environment, studies on complex event processing have been conducted to detect information required by users or specific applications in real time. A complex event is made by combining primitive events through a number of operators. However, the existing complex event-processing methods take a long time because they do not consider similarity and redundancy of operators. In this paper, we propose a new complex event-processing method considering similar and redundant operations for stream data from sensors in real time. In the proposed method, a similar operation in common events is converted into a virtual operator, and redundant operations on the same events are converted into a single operator. The event query tree for complex event detection is reconstructed using the converted operators. Through this method, the cost of comparison and inspection of similar and redundant operations is reduced, thereby decreasing the overall processing cost. To prove the superior performance of the proposed method, its performance is evaluated in comparison with existing methods.

A Compositional Approach for Complex Event Pattern Modeling and Transformation to Colored Petri Nets with Black Sequencing Transitions

“…For instance, in the case of RI2, an element of this color set could be {f 1 = 3, f 2 = "ST "}. In the case of UI2, t1 7denotes an integer token with value 7, while t2(2, 4) denotes an INT2 token with value (2,4).…”

“…Complex Event Processing (CEP) technology [1,2] is used in many different fields to analyze large volumes of information in the form of streams of events, using them to take decisions or derive conclusions. Areas of application include industry and business [3], sensors and IoT [4], air quality control [5], etc. Event patterns are then defined to detect the situations of interest, such as values read from a set of sensors that exceed a certain threshold, unusual inputs from system users, etc.…”

An Efficient Approach for Uncertain Event Detection in RFID Complex Event Processing

“…Hash table is a flexible data structure for processing instant associative lookups. According to [42], the research focuses on minimizing the operations in the CEP engine based on the previous CEP engine, RCEDA [20]. The proposed approach initiates an event query tree and detects homogeneous and unnecessary operations by propagating the tree and hash table to detect complex events.…”

Spatiotemporal event detection: a review

“…Transfer detection results to operation and decision support For event processing in real-time, it is essential to integrate event detection and the results of the detection into operational systems. Architectures have been proposed to better integrate event detection in various kinds of applications, such as subway emergency operations (Filipponi et al 2010), and processes can be reused for efficient event detection and decision-supporting purposes (Bok, Kim, and Yoo 2018). By archiving previous events, event extraction methods can learn the previous conditions for similar events to occur and the following procedures for relevant operational agents to take action (Kezunovic, Xie, and Grijalva 2013).…”