Article

Retractable complex event processing and stream reasoning

Authors:

Sebastian Rudolph,

Nenad StojanovicAuthors Info & Claims

RuleML'2011: Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications

Pages 122 - 137

Published: 19 July 2011 Publication History

Abstract

Complex Event Processing (CEP) deals with processing of continuously arriving events with the goal of identifying meaningful patterns (complex events). In existing stream database approaches, CEP is manly concerned by temporal relations between events. This paper advocates for a knowledge-rich CEP with Stream Reasoning capabilities. Secondly, we address the problem of revision in event processing. Events are often assumed to be immutable and therefore always correct. Revision in event processing deals with the circumstance that certain events may be revoked. This necessitates to reconsider complex events which might have been computed based on the original, flawy history as soon as part of that history is corrected.

In this paper, we present a novel approach for knowledge-based CEP and Stream Reasoning, including revisions of events too. We present a rule-based language for pattern matching over event streams with a precise syntax and the declarative semantics. We devise an execution model for the proposed formalism, and provide a prototype implementation. Extensive experiments have been conducted to demonstrate the efficiency and effectiveness of our approach.

References

[1]

Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N.: Efficient pattern matching over event streams. In: SIGMOD, pp. 147-160 (2008).

Digital Library

[2]

Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832-843 (1983).

Digital Library

[3]

Anicic, D., Fodor, P., Rudolph, S., Stühmer, R., Stojanovic, N., Studer, R.: A rule-based language for complex event processing and reasoning. In: Hitzler, P., Lukasiewicz, T. (eds.) RR 2010. LNCS, vol. 6333, pp. 42-57. Springer, Heidelberg (2010).

Digital Library

[4]

Arasu, A., Babu, S., Widom, J.: The cql continuous query language: semantic foundations and query execution. VLDB Journal 15, 121-142 (2006).

Digital Library

[5]

Barbieri, D.F., Braga, D., Ceri, S., Grossniklaus, M.: An execution environment for c-sparql queries. In: EDBT, pp. 441-452 (2010).

Digital Library

[6]

Barbieri, D.F., Braga, D., Ceri, S., Valle, E.D., Grossniklaus, M.: Incremental reasoning on streams and rich background knowledge. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6088, pp. 1-15. Springer, Heidelberg (2010).

Digital Library

[7]

Barga, R.S., Goldstein, J., Ali, M.H., Hong, M.: Consistent streaming through time: A vision for event stream processing. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR 2007), pp. 363-374 (2007).

[8]

Bolles, A., Grawunder, M., Jacobi, J.: Streaming SPARQL - extending SPARQL to process data streams. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 448-462. Springer, Heidelberg (2008).

Digital Library

[9]

Carney, D., et al.: Monitoring streams: a new class of data management applications. In: VLDB 2002, pp. 215-226 (2002).

Digital Library

[10]

Le-Phuoc, D., Parreira, J.X., Hausenblas, M., Hauswirth, M.: Unifying stream data and linked open data. DERI Technical Report (August 15, 2010).

[11]

Luckham, D.: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley, Reading (2002).

Digital Library

[12]

Maskey, A.S., Cherniack, M.: Replay-based approaches to revision processing in stream query engines. In: SSPS, pp. 3-12 (2008).

Digital Library

[13]

Mei, Y., Madden, S.: Zstream: a cost-based query processor for adaptively detecting composite events. In: SIGMOD, pp. 193-206 (2009).

Digital Library

[14]

Ryvkina, E., Maskey, A.S., Cherniack, M., Zdonik, S.: Revision processing in a stream processing engine: A high-level design. In: ICDE 2006, USA, pp. 141-143 (2006).

Digital Library

[15]

Valle, E.D., Ceri, S., van Harmelen, F., Fensel, D.: It's a streaming world! reasoning upon rapidly changing information. IEEE Intelligent Systems 24, 83-89 (2009).

Digital Library

Cited By

Mutschler CPhilippsen M(2014)Adaptive Speculative Processing of Out-of-Order Event StreamsACM Transactions on Internet Technology10.1145/263368614:1(1-24)Online publication date: 7-Aug-2014
https://dl.acm.org/doi/10.1145/2633686
Mutschler CPhilippsen MChakravarthy SUrban SPietzuch PRundensteiner E(2013)Reliable speculative processing of out-of-order event streams in generic publish/subscribe middlewaresProceedings of the 7th ACM international conference on Distributed event-based systems10.1145/2488222.2488263(147-158)Online publication date: 29-Jun-2013
https://dl.acm.org/doi/10.1145/2488222.2488263
Herzig PWolf BBrunstein SSchill A(2013)Efficient persistency management in complex event processingProceedings of the 7th international conference on Theory, Practice, and Applications of Rules on the Web10.1007/978-3-642-39617-5_14(129-143)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39617-5_14
Show More Cited By

Recommendations

Stream reasoning and complex event processing in ETALIS
On linked spatiotemporal data and geo-ontologies

Addressing dynamics and notifications in the Semantic Web realm has recently become an important area of research. Run time data is continuously generated by multiple social networks, sensor networks, various on-line services and so forth. How to get ...
Semantic Rule-Based Complex Event Processing
RuleML '09: Proceedings of the 2009 International Symposium on Rule Interchange and Applications

One of the critical success factors of event-driven systems is the capability of detecting complex events from simple and ordinary event notifications. Complex events which trigger or terminate actionable situations can be inferred from large event ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

RuleML'2011: Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications

July 2011

383 pages

ISBN:9783642225451

Editors:
Nick Bassiliades
Aristotle University of Thessaloniki, Department of Informatics, Thessaloniki, Greece
,
Guido Governatori
NICTA, Queensland Research Laboratory, St. Lucia, QLD, Australia
,
Adrian Paschke
Freie Universität Berlin, Computer Science Department, Corporate Semantic Web, Berlin, Germany

Sponsors

University Bologna: University Bologna
Corporate Semantic Web: Corporate Semantic Web
Model Systems: Model Systems
NICTA: National Information and Communications Technology Australia
Vulcan

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 19 July 2011

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mutschler CPhilippsen M(2014)Adaptive Speculative Processing of Out-of-Order Event StreamsACM Transactions on Internet Technology10.1145/263368614:1(1-24)Online publication date: 7-Aug-2014
https://dl.acm.org/doi/10.1145/2633686
Mutschler CPhilippsen MChakravarthy SUrban SPietzuch PRundensteiner E(2013)Reliable speculative processing of out-of-order event streams in generic publish/subscribe middlewaresProceedings of the 7th ACM international conference on Distributed event-based systems10.1145/2488222.2488263(147-158)Online publication date: 29-Jun-2013
https://dl.acm.org/doi/10.1145/2488222.2488263
Herzig PWolf BBrunstein SSchill A(2013)Efficient persistency management in complex event processingProceedings of the 7th international conference on Theory, Practice, and Applications of Rules on the Web10.1007/978-3-642-39617-5_14(129-143)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39617-5_14
Artikis ASergot MPaliouras GBry FPaschke AEugster PFetzer CBehrend A(2012)Run-time composite event recognitionProceedings of the 6th ACM International Conference on Distributed Event-Based Systems10.1145/2335484.2335492(69-80)Online publication date: 16-Jul-2012
https://dl.acm.org/doi/10.1145/2335484.2335492

View Options

View options

Media

Figures

Other

Tables

View Table of Contents