Optimized Nested Complex Event Processing Using Continuous Caching
"Complex Event Processing (CEP) has become increasingly important for tracking and monitoring 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...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Published: |
Digital WPI
2011
|
Subjects: | |
Online Access: | https://digitalcommons.wpi.edu/etd-theses/1060 https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=2059&context=etd-theses |
id |
ndltd-wpi.edu-oai-digitalcommons.wpi.edu-etd-theses-2059 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-wpi.edu-oai-digitalcommons.wpi.edu-etd-theses-20592019-03-22T05:45:15Z Optimized Nested Complex Event Processing Using Continuous Caching Ray, Medhabi "Complex Event Processing (CEP) has become increasingly important for tracking and monitoring 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. While 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 the (NEsted Event Language) NEEL. However the iterative execution often results in the repeated recomputation of similar or even identical results for nested sub- expressions as the window slides over the event stream. This work proposes to optimize NEEL execution performance by caching intermediate results. In particular a method of applying selective caching of intermediate results called Continuous Sliding Caching technique has been designed. Then a further optimization of the previous technique which we call the Semantic Caching and the Continuous Semantic Caching have been proposed. 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." 2011-10-12T07:00:00Z text application/pdf https://digitalcommons.wpi.edu/etd-theses/1060 https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=2059&context=etd-theses Masters Theses (All Theses, All Years) Digital WPI Elke A. Rundensteiner, Advisor Robert E. Kinicki, Reader caching Complex Event Processing nested |
collection |
NDLTD |
format |
Others
|
sources |
NDLTD |
topic |
caching Complex Event Processing nested |
spellingShingle |
caching Complex Event Processing nested Ray, Medhabi Optimized Nested Complex Event Processing Using Continuous Caching |
description |
"Complex Event Processing (CEP) has become increasingly important for tracking and monitoring 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. While 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 the (NEsted Event Language) NEEL. However the iterative execution often results in the repeated recomputation of similar or even identical results for nested sub- expressions as the window slides over the event stream. This work proposes to optimize NEEL execution performance by caching intermediate results. In particular a method of applying selective caching of intermediate results called Continuous Sliding Caching technique has been designed. Then a further optimization of the previous technique which we call the Semantic Caching and the Continuous Semantic Caching have been proposed. 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." |
author2 |
Elke A. Rundensteiner, Advisor |
author_facet |
Elke A. Rundensteiner, Advisor Ray, Medhabi |
author |
Ray, Medhabi |
author_sort |
Ray, Medhabi |
title |
Optimized Nested Complex Event Processing Using Continuous Caching |
title_short |
Optimized Nested Complex Event Processing Using Continuous Caching |
title_full |
Optimized Nested Complex Event Processing Using Continuous Caching |
title_fullStr |
Optimized Nested Complex Event Processing Using Continuous Caching |
title_full_unstemmed |
Optimized Nested Complex Event Processing Using Continuous Caching |
title_sort |
optimized nested complex event processing using continuous caching |
publisher |
Digital WPI |
publishDate |
2011 |
url |
https://digitalcommons.wpi.edu/etd-theses/1060 https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=2059&context=etd-theses |
work_keys_str_mv |
AT raymedhabi optimizednestedcomplexeventprocessingusingcontinuouscaching |
_version_ |
1719005884906995712 |