Complex event pattern detection over streams with interval-based temporal semantics

Ming Li, Murali Mani, Elke A. Rundensteiner, Tao Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

Abstract

In this work, we study the event pattern matching mechanism over streams with interval-based temporal semantics. An expressive language to represent the required temporal patterns among streaming interval events is introduced and the corresponding temporal operator ISEQ is designed. For further improving the interval event processing performance, a punctuation-aware stream processing strategy is provided. Experimental studies illustrate that the proposed techniques bring significant performance improvement in both memory and CPU usage with little overhead.

Original languageEnglish (US)
Title of host publicationDEBS'11 - Proceedings of the 5th ACM International Conference on Distributed Event-Based Systems
Pages291-302
Number of pages12
DOIs
StatePublished - 2011
Externally publishedYes
Event5th ACM International Conference on Distributed Event-Based Systems, DEBS'11 - New York, NY, United States
Duration: Jul 11 2011Jul 15 2011

Publication series

NameDEBS'11 - Proceedings of the 5th ACM International Conference on Distributed Event-Based Systems

Conference

Conference5th ACM International Conference on Distributed Event-Based Systems, DEBS'11
Country/TerritoryUnited States
CityNew York, NY
Period7/11/117/15/11

Keywords

  • event
  • interval
  • pattern detection
  • punctuation
  • stream

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint

Dive into the research topics of 'Complex event pattern detection over streams with interval-based temporal semantics'. Together they form a unique fingerprint.

Cite this