More Web Proxy on the site http://driver.im/

research-article

Towards complex actions for complex event processing

Authors:

Steffen Hausmann,

François BryAuthors Info & Claims

DEBS '13: Proceedings of the 7th ACM international conference on Distributed event-based systems

Pages 135 - 146

https://doi.org/10.1145/2488222.2488261

Published: 29 June 2013 Publication History

Abstract

Complex actions are a natural extension for complex event processing languages needed by many applications like emergency management. In particular interactions with external actuators that are common in those applications pose challenges that need to be adequately covered. Many approaches towards actions and reactivity in event processing are, however, either too simple or too formal to model complex composite actions in a convenient manner or require a complete knowledge of the actions and of their effects.

This article proposes a pragmatic yet generic approach to complex actions in event processing which adapts to the heterogeneous and incomplete nature of physical actions. The article furthermore introduces a static semantic analysis for rejecting incorrect and undesirable programs which scales with the available information without requiring an a priori, or complete, knowledge of the actions and their consequences. The article finally describes a transformation of complex actions into complex events queries making it rather simple to add complex actions to a wide range of event processing languages.

References

[1]

R. Adaikkalavan and S. Chakravarthy. SnoopIB: interval-based event specification and detection for active databases. Data and Knowledge Engineering, 59(1):139--165, 2006.

Digital Library

[2]

K. R. Apt, H. A. Blair, and A. Walker. Towards a Theory of Declarative Knowledge. In Foundations of deductive databases and logic programming, pages 89--148. Morgan Kaufmann, 1988.

Digital Library

[3]

E. Behrends, O. Fritzen, W. May, and F. Schenk. Combining ECA Rules with Process Algebras for the Semantic Web. In Proc. Int. Conf. Rules and Rule Markup Languages for the Semantic Web, pages 29--38. IEEE, 2006.

Digital Library

[4]

M. Bettelini, S. Rigert, and N. Seifert. Optimum Emergency Management Through Physical Simulation? Findings from the EMILI Research Project. In Proc. World Tunnel Congress, 2013.

[5]

S. Brodt and F. Bry. Temporal Stream Algebra. Technical report, University of Munich, 2012. http://www.pms.ifi.lmu.de/publications/.

[6]

F. Bry and M. Eckert. Rule-based composite event queries: the language XChangeEQ and its semantics. In Proc. Int. Conf. Web Reasoning and Rule Systems, pages 16--30. Springer, 2007.

Digital Library

[7]

F. Bry and M. Eckert. Rules for Making Sense of Events: Design Issues for High-Level Event Query and Reasoning Languages. In AI Meets Business Rules and Process Management, Proc. AAAI Spring Symposium. AAAI, 2008.

[8]

F. Bry, M. Eckert, P.-L. Pǎtrânjan, and I. Romanenko. Realizing Business Processes with ECA Rules: Benefits, Challenges, Limits. In Proc. Int. Workshop on Principles and Practice of Semantic Web, pages 48--62. Springer, 2006.

Digital Library

[9]

F. Bry and S. Schaffert. Towards a declarative query and transformation language for XML and semistructured data: Simulation unification. Proc. Int. Conf. Logic Programming, 2401:255--270, 2002.

Digital Library

[10]

D. Chappell. Enterprise Service Bus. O'Reilly, 2004.

Digital Library

[11]

N. K. Cicekli and Y. Yildirim. Formalizing Workflows Using the Event Calculus. In Proc. Int. Conf. Database and Expert Systems Applications, pages 222--231. Springer, 2000.

Digital Library

[12]

R. Dechter, I. Meiri, and J. Pearl. Temporal constraint networks. Artificial Intelligence, 49(1-3):61--95, 1991.

Digital Library

[13]

K. Fridolf. Fire evacuation in underground transportation systems: a review of accidents and empirical research. Technical report, Lund University, 2010.

[14]

S. Gatziu and K. R. Dittrich. Detecting composite events in active database systems using Petri nets. In Proc. Int. Workshop on Research Issues in Data Engineering, pages 2--9. IEEE, 1994.

[15]

N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite Event Specification in Active Databases: Model and Implementation. In Proc. Int. Conf. Very Large Data Bases, pages 327--338. Morgan Kaufmann, 1992.

Digital Library

[16]

S. Hausmann, S. Brodt, and F. Bry. Dura: Concepts and Examples. Technical report, University of Munich, 2011. http://www.emili-project.eu/index.php?id=481.

[17]

S. Hausmann and F. Bry. Towards Complex Actions for Complex Event Processing (Extended Version with Appendix). Technical report, University of Munich, 2013. http://www.pms.ifi.lmu.de/publications/.

[18]

R. Llopis, X. Fust, J. a. González, J. L. Marín, N. Seifert, M. Bettelini, S. Rigert, V. Janev, P. Kroner, and D. Siller. Evaluation of our Simulation and Training Environment SITE and of our Use Case Implementations. Technical report, 2012. http://www.emili-project.eu/index.php?id=544.

[19]

D. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison Wesley, 2001.

Digital Library

[20]

J. McCarthy and P. J. Hayes. Some philosophical problems from the standpoint of artificial intelligence. Machine Intelligence, 4:463--502, 1969.

[21]

R. Miller and M. Shanahan. Some Alternative Formulations of the Event Calculus. In Computational Logic: Logic Programming and Beyond, pages 452--490. Springer, 2002.

[22]

Fire Investigation Summary Düsseldorf. Technical report, National Fire Protection Association, 1998.

[23]

A. Paschke, A. Kozlenkov, and H. Boley. A Homogeneous Reaction Rule Language for Complex Event Processing. Proc. Int. Workshop Event Driven Architecture and Event Processing Systems, 2007.

[24]

N. W. Paton and O. Díaz. Active database systems. ACM Computing Surveys, 31(1):63--103, 1999.

Digital Library

[25]

N. Seifert, M. Bettelini, and S. Rigert. Concrete Use Case Models (Main Report). Technical report, 2011. http://www.emili-project.eu/index.php?id=481.

[26]

M. Shanahan. Event Calculus Planning Revisited. In Proc. European Conf. Planning, pages 390--402. Springer, 1997.

Digital Library

[27]

M. Shanahan. The Event Calculus Explained. In Artificial Intelligence Today, volume 1600 of LNCS, pages 409--430. Springer, 1999.

Digital Library

[28]

K. Stergiou and M. Koubarakis. Backtracking algorithms for disjunctions of temporal constraints. Artificial Intelligence, 120(1):81--117, 2000.

Digital Library

[29]

I. Tsamardinos, T. Vidal, and M. E. Pollack. CTP: A New Constraint-Based Formalism for Conditional, Temporal Planning. Constraints, 8(4):365--388, 2003.

Digital Library

[30]

K. B. Venable and N. Yorke-Smith. Disjunctive temporal planning with uncertainty. In Proc. Int. Joint Conf. Artificial Intelligence, pages 1721--1722. Morgan Kaufmann, 2005.

Digital Library

[31]

T. Vidal and H. Fragier. Handling contingency in temporal constraint networks: from consistency to controllabilities. Journal of Experimental and Theoretical Artificial Intelligence, 11(1):23--45, 1999.

Cited By

Mijović VTomašević NJanev VStanojević MVraneš S(2018)Emergency Management in Critical Infrastructures: A Complex-Event-Processing ParadigmJournal of Systems Science and Systems Engineering10.1007/s11518-018-5393-5Online publication date: 9-Nov-2018
https://doi.org/10.1007/s11518-018-5393-5
Otani MIshida TMurakami YNakaguchi T(2016)Event management for simultaneous actions in the Internet of Things2016 IEEE 3rd World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT.2016.7845480(64-69)Online publication date: Dec-2016
https://doi.org/10.1109/WF-IoT.2016.7845480
Hofmann MBetke HSackmann S(2015)Process-oriented disaster response management: a structured literature reviewBusiness Process Management Journal10.1108/BPMJ-07-2014-006921:5(966-987)Online publication date: 7-Sep-2015
https://doi.org/10.1108/BPMJ-07-2014-0069
Show More Cited By

Index Terms

Towards complex actions for complex event processing
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Constraint and logic languages
2. Theory of computation
  1. Semantics and reasoning
    1. Program reasoning
      1. Program analysis
    2. Program semantics

Recommendations

Towards an inexact semantic complex event processing framework
DEBS '11: Proceedings of the 5th ACM international conference on Distributed event-based system

Complex event processing (CEP) deals with detecting real-time situations, represented as event patterns, from among an event cloud. The state-of-the-art CEP systems process events as plain data tuples and are limited to detect precisely defined ...
Complex event processing with T-REX

Several application domains involve detecting complex situations and reacting to them. This asks for a Complex Event Processing (CEP) middleware specifically designed to timely process large amounts of event notifications as they flow from the ...
Predictive complex event processing: a conceptual framework for combining complex event processing and predictive analytics
BCI '12: Proceedings of the Fifth Balkan Conference in Informatics

Complex Event Processing deals with the detection of complex events based on rules and patterns defined by domain experts. Many complex events require real-time detection in order to have enough time for appropriate reactions. However, there are several ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DEBS '13: Proceedings of the 7th ACM international conference on Distributed event-based systems

June 2013

360 pages

ISBN:9781450317580

DOI:10.1145/2488222

General Chairs:
Sharma Chakravarthy
The University of Texas at Arlington, USA
,
Susan D. Urban
Texas Tech University, USA
,
Program Chairs:
Peter Pietzuch
Imperial College, UK
,
Elke Rundensteiner
Worcester Polytechnic Institute, USA

Copyright © 2013 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DEBS '13

Sponsor:

DEBS '13: The 7th ACM International Conference on Distributed Event-Based Systems

June 29 - July 3, 2013

Texas, Arlington, USA

Acceptance Rates

DEBS '13 Paper Acceptance Rate 16 of 58 submissions, 28%;

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
300
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mijović VTomašević NJanev VStanojević MVraneš S(2018)Emergency Management in Critical Infrastructures: A Complex-Event-Processing ParadigmJournal of Systems Science and Systems Engineering10.1007/s11518-018-5393-5Online publication date: 9-Nov-2018
https://doi.org/10.1007/s11518-018-5393-5
Otani MIshida TMurakami YNakaguchi T(2016)Event management for simultaneous actions in the Internet of Things2016 IEEE 3rd World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT.2016.7845480(64-69)Online publication date: Dec-2016
https://doi.org/10.1109/WF-IoT.2016.7845480
Hofmann MBetke HSackmann S(2015)Process-oriented disaster response management: a structured literature reviewBusiness Process Management Journal10.1108/BPMJ-07-2014-006921:5(966-987)Online publication date: 7-Sep-2015
https://doi.org/10.1108/BPMJ-07-2014-0069
Kowalski RSadri F(2015)Reactive Computing as Model GenerationNew Generation Computing10.1007/s00354-015-0103-z33:1(33-67)Online publication date: 28-Jan-2015
https://doi.org/10.1007/s00354-015-0103-z
Kowalski RSadri F(2012)A logic-based framework for reactive systemsProceedings of the 6th international conference on Rules on the Web: research and applications10.1007/978-3-642-32689-9_1(1-15)Online publication date: 27-Aug-2012
https://dl.acm.org/doi/10.1007/978-3-642-32689-9_1

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents