DocumentCode :
2903003
Title :
Rule Modeling Engine for Optimizing Complex Event Processing Patterns
Author :
Behravesh, Babak ; Shamsuddin, Siti Mariyam ; Zainal, Anazida
Author_Institution :
Fac. of Comput. Sci. & Inf. Syst., Univ. Teknol. Malaysia, Skudai, Malaysia
fYear :
2009
fDate :
4-7 Dec. 2009
Firstpage :
128
Lastpage :
135
Abstract :
In Complex Event Processing (CEP), we deal with how to search through a sequence of incoming events to find a specified and desired pattern. CEP has a broad use in today enterprise. It can act on sent and/or received events. The result can generate other events that can be used in different layers of an enterprise system. Growing number of areas dealing with arisen events like Business Activity Monitoring (BAM), Fraud detection and intrusion detection makes CEP a hot topic for researchers.Generating efficient high-performance patterns is the issue which has been addressed in this paper. The pattern can be made from any query given by user. The user defined query is CQL (Continuous Query Language)which is relevant for time series data. NFA (Nondeterministic Finite Automaton) is used for modeling patterns although it has some defects which are addressed.The focus of this paper is on developing a rule modeling engine and taking into account the role of historical data to make efficient patterns. We developed some algorithms for each component of proposed model. The results are optimized patterns produced based on historical data and queries given by user. Finally we show that these techniques can be efficient when we deal with high volume event-base data.
Keywords :
commerce; finite automata; knowledge based systems; optimisation; pattern matching; query languages; time series; CQL; business activity monitoring; complex event processing; continuous query language; enterprise system; fraud detection; intrusion detection; nondeterministic finite automaton; pattern optimization; rule modeling engine; time series data; Association rules; Automata; Computer science; Data mining; Engines; Event detection; Information systems; Itemsets; Pattern recognition; Transaction databases; A-priori algorithm; Association Rules; Data Mining; Event streams; Pattern matching; Query optimization.;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location :
Malacca
Print_ISBN :
978-1-4244-5330-6
Electronic_ISBN :
978-0-7695-3879-2
Type :
conf
DOI :
10.1109/SoCPaR.2009.37
Filename :
5368616
Link To Document :
بازگشت