On Supporting Kleene Closure over Event Streams

Authors:
Daniel Gyllstrom;Jagrati Agrawal;Yanlei Diao;Neil Immerman
Affiliations:
Department of Computer Science, University of Massachusetts Amherst, USA. dpg@cs.umass.edu;Department of Computer Science, University of Massachusetts Amherst, USA. jagrati@cs.umass.edu;Department of Computer Science, University of Massachusetts Amherst, USA. yanlei@cs.umass.edu;Department of Computer Science, University of Massachusetts Amherst, USA. immerman@cs.umass.edu
Venue:
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Year:
2008

Citing 0
Cited 20

Efficient pattern matching over event streams

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
To happen or not to happen: towards an open distributed complex event processing system

Proceedings of the 5th Middleware doctoral symposium
Efficient probabilistic event stream processing with lineage and Kleene-plus

International Journal of Communication Networks and Distributed Systems
Complex RFID event processing

The VLDB Journal — The International Journal on Very Large Data Bases
On-the-fly progress detection in iterative stream queries

Proceedings of the VLDB Endowment
Online constrained pattern detection over streams

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
K*SQL: a unifying engine for sequence patterns and XML

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
TESLA: a formally defined event specification language

Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Processing nested complex sequence pattern queries over event streams

Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
From regular expressions to nested words: unifying languages and query execution for relational and XML sequences

Proceedings of the VLDB Endowment
Sequenced event set pattern matching

Proceedings of the 14th International Conference on Extending Database Technology
Relational languages and data models for continuous queries on sequences and data streams

ACM Transactions on Database Systems (TODS)
Efficiently correlating complex events over live and archived data streams

Proceedings of the 5th ACM international conference on Distributed event-based system
Sequential event pattern based context-aware adaptation

Proceedings of the Second Asia-Pacific Symposium on Internetware
Low latency complex event processing on parallel hardware

Journal of Parallel and Distributed Computing
Processing flows of information: From data stream to complex event processing

ACM Computing Surveys (CSUR)
Complex event processing with T-REX

Journal of Systems and Software
Odysseus as platform to solve grand challenges: DEBS grand challenge

Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
OECEP: enriching complex event processing with domain knowledge from ontologies

Proceedings of the Fifth Balkan Conference in Informatics
Unification of publish/subscribe systems and stream databases: the impact on complex event processing

Proceedings of the 13th International Middleware Conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

Complex event patterns involving Kleene closure are finding application in a variety of stream environments for tracking and monitoring purposes. In this paper, we propose a compact language, SASE+, that can be used to define a wide variety of Kleene closure patterns, analyze the expressive power of the language, and outline an automata-based implementation for efficient Kleene closure evaluation over event streams.