Optimizing complex sequence pattern extraction using caching

Name: Optimizing complex sequence pattern extraction using caching
Author: Ray, M., Lui, M., Rundensteiner, E., Dougherty, D. J., Gupta, C., Wang, S., Mehta, A., Arı, İsmail

İsim	Optimizing complex sequence pattern extraction using caching
Yazar	Ray, M., Lui, M., Rundensteiner, E., Dougherty, D. J., Gupta, C., Wang, S., Mehta, A., Arı, İsmail
Basım Tarihi:	2011
Basım Yeri	- IEEE
Konu	Cache storage, Electronic commerce, Query processing, Supply chain management
Tür	Belge
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	978-1-4244-9195-7
Kayıt Numarası	7b460f36-deec-4343-bb74-196df5eb3d4f
Lokasyon	Computer Science
Tarih	2011
Notlar	Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Örnek Metin	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

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

Optimizing complex sequence pattern extraction using caching

Yazar Ray, M., Lui, M., Rundensteiner, E., Dougherty, D. J., Gupta, C., Wang, S., Mehta, A., Arı, İsmail

Basım Tarihi 2011

Basım Yeri - IEEE

Konu Cache storage, Electronic commerce, Query processing, Supply chain management

Tür Belge

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 978-1-4244-9195-7

Kayıt Numarası 7b460f36-deec-4343-bb74-196df5eb3d4f

Lokasyon Computer Science

Tarih 2011

Notlar Due to copyright restrictions, the access to the full text of this article is only available via subscription.

Örnek Metin 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