随着无线射频识别RFID (Radio Frequency Identification)技术的不断发展,RFID在各商业领域得到了广泛的应用,对RFID传感器产生的海量原始数据进行实时有效的处理变得越来越重要。因而从巨大的、无穷无尽的RFID数据流中提取出有用信息的复杂事件处理CEP (Complex Event Processing)技术越来越成为众人关注的热点。目前存在的基于RFID数据流的CEP技术仍然存在处理效率不高、实时性差等缺点。因而提高CEP的吞吐量以便实时有效地为商业应用提供决策支持,具有很高的实用价值。本文在分析和总结CEP查询算法优缺点的基础上,进一步做了如下的研究工作：1.针对现有的CEP算法在对RFID数据流执行序列扫描和构建SSC(Sequence Scan and Construction)过程中产生大量中间结果的问题,提出了一种前置非操作的复杂事件处理算法PNCEP (Pushing Negation into Sequence Scan and Construction in Complex Event Processing)。算法构造了种新的自动机结构NFAn(Non-deterministic Finite Automate with Negation),用于把Negation操作前置到SSC中。通过前置Negation操作动态地去除序列扫描过程中不满足查询要求的原子事件,以此减少序列构建过程中回溯搜索的代价和中间结果数量。仿真实验结果表明：与传统的算法相比,PNCEP算法能够有效提高复杂事件处理的性能。2.针对现有的CEP链接聚合批处理算法对于RIP(the most recent instance in the previous stack)不相同的事件不能聚合成簇,导致实用性差的问题,提出了一种新的链接聚合批处理算法NBEAL(Novel Bulk Evaluation of Aggregated link)。算法设置了一种跳跃指针Jump Pointer。在序列构建过程中,以Jump Pointer指向的事件为起点,将事件聚合成簇,然后使用统一的链接进行回溯搜索。每执行完一次回溯搜索后,ump Pointer就向下跳跃一次,以此循环。NBEAL能实现将RFID数据流中的任意事件聚合成簇,具有更好的优化效果。3.针对现有的CEP链接聚合批处理算法没有实现对序列构建时机的优化,导致大量中间结果影响CEP效率的问题,在NBEAL中还提出了对序列构建时机的优化策略。以最大限度地减少序列构建时回溯搜索的代价。最后将算法NBEAL与传统的链接聚合算法进行比较,验证了算法NBEAL在提高CEP吞吐量上的优越性。