To happen or not to happen: towards an open distributed complex event processing system

ABSTRACT

In order to facilitate development of applications that are real-world aware through arbitrary sensing devices, we develop a complex event processing system (CEP). This CEP is open to any kind of sensor, distributes event processing to optimize resource utilization, supports complex temporal and spatial events, and provides the possibility to query both the complex events as well as deviations from these events. The latter is especially useful for application domains with regular patterns in which a deviation from such a pattern represents an important event. The system reads queries that describe what is expected as normal behavior. This query is distributed to the data sources, like sensors, which are interesting for the query. In this paper, we define the event model and a finite automaton that models the queries. We discuss possibilities of distributing this finite automaton, and propose two causality operators and a syntax for these operators. We also show preliminary results from our first prototype.

REFERENCES

• 1: J. Carlson. Event Pattern Detection for Embedded Systems. PhD thesis, Department of Computer Science and Electronics, Mälardalen University, 2007.
• 2: A. J. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. M. White. Cayuga: A general purpose event monitoring system. In CIDR, pages 412--422. www.crdrdb.org, 2007.
• 3: Lukasz Golab , M. Tamer Özsu, Issues in data stream management, ACM SIGMOD Record, v.32 n.2, p.5-14, June 2003 [doi>10.1145/776985.776986]
• 4: D. Gyllstrom, J. Agrawal, Y. Diao, and N. Immerman. On supporting kleene closure over event streams. Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on, pages 1391--1393, April 2008.
• 5: Harry R. Lewis , Christos H. Papadimitriou, Elements of the Theory of Computation, Prentice Hall PTR, Upper Saddle River, NJ, 1997
• 6: David C. Luckham, The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 7: Samuel R. Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TinyDB: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems (TODS), v.30 n.1, p.122-173, March 2005 [doi>10.1145/1061318.1061322]
• 8: U. Naeem, J. Bigham, and J. Wang. Recognizing Activities of Daily Life Using Hierarchical Plans. In Smart Sensing and Context. Springer, 2007.
• 9: P. R. Pietzuch. Hermes: A Scalable Event-based Middleware. PhD thesis, University of Cambridge Computer Laboratory, 2004.
• 10: Ying Qiao , Kang Zhong , HongAn Wang , Xiang Li, Developing event-condition-action rules in real-time active database, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea [doi>10.1145/1244002.1244120]
• 11: Katrine Stemland Skjelsvik , Jarle Soberg , Vera Goebel , Thomas Plagemann, Using Continuous Queries for Event Filtering and Routing in Sparse MANETs, Proceedings of the 11th IEEE International Workshop on Future Trends of Distributed Computing Systems, p.138-148, March 21-23, 2007 [doi>10.1109/FTDCS.2007.37]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

General Terms:
Design

Keywords:
complex event processing, event deviations