Author
Ray, M., Lui, M., Rundensteiner, E., Dougherty, D. J., Gupta, C., Wang, S., Mehta, A., Arı, İsmail
Publication Date
2011
Publication Place
-
IEEE
Subject
Cache storage, Electronic commerce, Query processing, Supply chain management
Type
Document
Language
English
Digital
Yes
Manuscript
No
Library
Özyeğin University
Library Asset ID
978-1-4244-9195-7
Record ID
7b460f36-deec-4343-bb74-196df5eb3d4f
Library Location
Computer Science
Date
2011
Notes
Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Sample Text
Complex Event Processing (CEP) has become increasingly important for tracking and monitoring complex event anomalies and trends in event streams emitted from business processes such as supply chain management to online stores in e-commerce. These monitoring applications submit complex event queries to track sequences of events that match a given pattern. The state-of-the-art CEP systems mostly focus on the execution of flat sequence queries, we instead support the execution of nested CEP queries specified by our NEsted Event Language NEEL. However, the iterative execution of nested CEP expressions often results in the repeated recomputation of the same or similar results for nested subexpressions as the window slides over the event stream. In this work we thus propose to optimize NEEL execution performance by caching intermediate results. In particular we design two methods of applying selective caching of intermediate results namely Object Caching and the Interval-Driven Semantic Caching. Techniques for incrementally loading, purging and exploiting the cache content are described. Our experimental study using real-world stock trades evaluates the performance of our proposed caching strategies for different query types.
DOI
10.1109/ICDEW.2011.5767641
