Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1462728.1462733acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

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

Published: 01 December 2008 Publication History

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]
L. Golab and M. T. Özsu. Issues in data stream management. SIGMOD Rec., 32(2):5--14, 2003.
[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]
H. R. Lewis and C. H. Papadimitriou. Elements of the Theory of Computation. Prentice Hall PTR, Upper Saddle River, NJ, USA, 1997.
[6]
D. C. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001.
[7]
S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., 30(1):122--173, 2005.
[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]
Y. Qiao, K. Zhong, H. Wang, and X. Li. Developing event-condition-action rules in real-time active database. In SAC '07: Proceedings of the 2007 ACM symposium on Applied computing, pages 511--516, New York, NY, USA, 2007. ACM.
[11]
K. S. Skjelsvik, J. Søberg, V. Goebel, and T. Plagemann. Using continuous queries for event filtering and routing in sparse manets. In FTDCS '07: Proceedings of the 11th IEEE International Workshop on Future Trends of Distributed Computing Systems, pages 138--148, Washington, DC, USA, 2007. IEEE Computer Society.

Cited By

View all
  • (2016)Architecture for Complex Event Processing Using Open Source Technologies2016 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE)10.1109/APWC-on-CSE.2016.044(218-225)Online publication date: Dec-2016

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      MDS '08: Proceedings of the 5th Middleware doctoral symposium
      December 2008
      42 pages
      ISBN:9781605583617
      DOI:10.1145/1462728
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 December 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. complex event processing
      2. event deviations

      Qualifiers

      • Research-article

      Conference

      Middleware '08

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 22 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2016)Architecture for Complex Event Processing Using Open Source Technologies2016 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE)10.1109/APWC-on-CSE.2016.044(218-225)Online publication date: Dec-2016

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media