|
Abstract
|
Article Information:
Optimizing Expressibility and Performance of Kleene Operators on Binary Tree-based Directed Graph in Complex Event Processing
Babak Behravesh, Siti Mariyam Shamsuddin, Alex Hiang Tze Sim and Hassan Chizari
Corresponding Author: Tamplate 14033
Submitted: June 03, 2014
Accepted: July 13, 2014
Published: October 05, 2014 |
Abstract:
|
This study presents a novel method to develop kleene operators on a Binary Tree-Based Directed Graph (BTDG) to improve expressibility and performance of our developed complex event processing system. Complex Event Processing (CEP) systems are widely employed to notify opportunities and threats, which many of these situations are discovered through detection of multiple occurrences of the similar set of events. Many of CEP systems proposed kleene operators to detect these situations. The high expressibility of our implemented CEP system achieved by developing algorithms on kleene operator. These algorithms are designed on a BTDG as a unified basis to arrange input data and joining this input according to a given query. The performance is improved through directing events instantly to join with other events, dynamically switching to an optimal plan and late applying combination for kleene with specified size. The experiments shows kleene operator on BTDG brings rather high degree of expressiblity and performance in compare to its counterparts.
Key words: Binary tree-based directed graph, complex event processing, complex event processing, kleene operator, , ,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Babak Behravesh, Siti Mariyam Shamsuddin, Alex Hiang Tze Sim and Hassan Chizari, . Optimizing Expressibility and Performance of Kleene Operators on Binary Tree-based Directed Graph in Complex Event Processing. Research Journal of Applied Sciences, Engineering and Technology, (13): 1531-1543.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
