DocumentCode :
3324668
Title :
Optimizing Complex Event Processing over RFID Data Streams
Author :
Chen, Qun ; Li, Zhanhuai ; Liu, Hailong
Author_Institution :
Sch. of Comput., Northwestern Polytech. Univ., Xi´´an
fYear :
2008
fDate :
7-12 April 2008
Firstpage :
1442
Lastpage :
1444
Abstract :
One research question crucial to RFID technology´s wider adoption is how to efficiently transform sequences of RFID readings into meaningful business events. Contrary to traditional events, RFID readings are usually of high volume and velocity, and have the attributes representing their reading objects, occurrence times and spots. Based on these characteristics and the non-deterministic finite automata (NFA) implementation framework, this paper studies the performance issues of RFID complex event processing and proposes corresponding optimization techniques. Our techniques include : (1) taking advantage of negation events or exclusiveness between events to prune intermediate results, thus reduce memory consumption; (2) with complex events´ different selectivities, purposefully reordering the join operations between events to improve overall efficiency, thus achieve higher stream throughput; (3) utilizing the slot-based or B+-tree-based approach to optimize the processing performance with the time window constraint. We present these techniques´ analytical results and validate their effectiveness through experiments.
Keywords :
finite automata; radiofrequency identification; storage management; telecommunication computing; tree data structures; B+-tree-based approach; RFID complex event processing; RFID data stream; memory consumption reduction; nondeterministic finite automata implementation framework; slot-based approach; time window constraint; Automata; Concrete; Constraint optimization; Data structures; Large-scale systems; Radiofrequency identification; Throughput; Time factors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-1836-7
Electronic_ISBN :
978-1-4244-1837-4
Type :
conf
DOI :
10.1109/ICDE.2008.4497583
Filename :
4497583
Link To Document :
بازگشت