bullet Sensors & Transducers Journal

    (ISSN: 2306-8515, e-ISSN 1726-5479)


2008 e-Impact Factor

25 Top Downloaded Articles

Best Selling Articles 2012

Journal Subscription 2014

Editorial Calendar

Submit an Article

Editorial Board

Current Issue

S&T journal's cover

Sensors & Transducers Journal 2011

Sensors & Transducers Journal 2010

Sensors & Transducers Journal 2009

Sensors & Transducers Journal 2008

Sensors & Transducers Journal 2007

2000-2002 S&T e-Digest Contents

2003 S&T e-Digest Contents

2004 S&T e-Digest Contents

2005 S&T e-Digest Contents

2006 S&T e-Digest Contents


Best Articles 2011




Vol. 164, Issue 2, February 2014, pp. 242-248




State-based Event Detection Optimization for Complex Event Processing

1 Shanglian PENG, 2 Haoxia LIU, 3 Xiaolin GUO, 1 Jia HE

1 Cloud Computing Joint Open Laboratory, College of Computer Science & Technology, Chengdu University of Information Technology, No. 24, Block 1, Xuefu Road, Chengdu 610225 P.R. China
2 Institute for Non-orthodox Chinese Culture, Sichuan University, No. 24 South Section 1, Yihuan Road, Chengdu 610065 P.R. China
3 Sichuan Administration Institute, No. 43 Guanghua Village Street, Qingyang District, Chengdu 610072 P.R. China
1 Tel.: +86 28 85966393

E-mail: psl@cuit.edu.cn


Received: 27 November 2013 /Accepted: 28 January 2014 /Published: 28 February 2014

Digital Sensors and Sensor Sysstems


Abstract: Detection of patterns in high speed, large volume of event streams has been an important paradigm in many application areas of Complex Event Processing (CEP) including security monitoring, financial markets analysis and health-care monitoring. To assure real-time responsive complex pattern detection over high volume and speed event streams, efficient event detection techniques have to be designed. Unfortunately evaluation of the Nondeterministic Finite Automaton (NFA) based event detection model mainly considers single event query and its optimization. In this paper, we propose multiple event queries evaluation on event streams. In particular, we consider scalable multiple event detection model that shares NFA transfer states of different event queries. For each event query, the event query is parse into NFA and states of the NFA are partitioned into different units. With this partition, the same individual state of NFA is run on different processing nodes, providing states sharing and reducing partial matches maintenance. We compare our state-based approach with Stream-based And Shared Event processing (SASE). Our experiments demonstrate that state-based approach outperforms SASE both on CPU time usage and memory consumption.


Keywords: Radio frequency identification (RFID), Complex event processing, Data stream, Pattern match, Event instance, Sensor network.


Acrobat reader logo Click <here> or title of paper to download the full pages article in pdf format



Subscribe the full-page Sensors & Transducers journal in print (paper) or pdf formats

(shipping cost by standard mail for paper version is included)

(25 % discount for IFSA Members)




Alternatively we accept a money transfer to our bank account. Please contact for details: sales@sensorsportal.com



Download <here> the Library Journal Recommendation Form






1999 - 2014 Copyright , International Frequency Sensor Association (IFSA) Publishing, S.L. All Rights Reserved.

Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

 Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn