Author
Liu, M., Ray, M., Rundensteiner, E. A., Dougherty, D. J., Gupta, C., Wang, S., Arı, İsmail, Mehta, A.
Publication Date
2010
Publication Place
-
ACM
Subject
Complex event processing, Complex sequence pattern queries
Type
Document
Language
English
Digital
Yes
Manuscript
No
Library
Özyeğin University
Library Asset ID
978-1-4503-0416-0
Record ID
f4e14145-625d-4030-b28a-9b3068e5ed14
Library Location
Computer Science
Date
2010
Notes
HP Labs Innovation Research Program ; National Science Foundation ; TÜBİTAK
Sample Text
Complex event processing (CEP) has become increasingly important for tracking and monitoring applications ranging from healthcare, supply chain management to surveillance. These monitoring applications submit complex event queries to track sequences of events that match a given pattern. As these systems mature the needfor increasingly complex nested sequence queries arises, while thestate-of-the-art CEP systems mostly focus on the execution of flat sequence queries only. In this paper, we now introduce an iterative execution strategy for nested CEP queries composed of sequence, negation, AND and OR operators. Lastly the promise of applying selective caching of intermediate results to optimize the execution. Our experimental study using real-world stock trades evaluates the performance of our proposed iterative execution strategy for differentquery types.
DOI
10.1145/1858158.1858164
