近年来，随着传感器网络和RFID技术的发展，基于数据流的应用已经无所不在。数据流上的应用大多是监控型的，并且这些监控任务一般是简单事件的组合，但简单的数据流管理系统(DSMS)一般只能处理简单事件的过滤和聚合，缺乏复杂事件概念的支持，因此需要构建数据流上的复杂事件处理系统(CEP)来满足这类需求。 本文针对复杂事件查询的应用需求和事件流的特征，并结合Argus系统的特点，在其上搭建复杂事件处理系统原型Eagle。本文首先对复杂事件处理技术进行了深入研究，接下来提出了适用于RFID和传感器应用领域的事件代数，并在此基础上针对Argus的现状和系统结构，构建并实现了复杂事件处理系统Eagle。本文的贡献在于： ·设计出一套表达能力较强的事件代数，能够描述RFID和传感器网络等事件流上的大部分查询需求。在表达能力上比现有的任何数据流上的复杂事件处理系统都要强。 ·使用基于查询计划的方式进行复杂事件探测，事件序列的构造采用事件图。使用尽早执行过滤算子和共享事件图的等价节点来进行优化。 ·把事件的顺序性作为过滤条件提取出来，从而使得很多本来不能共享的节点可以共享，大大减少了事件图的节点个数。 ·支持概率复杂事件处理。提出了复杂事件概率的计算方法，并解决了概率复杂事件探测中的序列构造需要注意的匹配问题，解决了漏探测复杂事件的问题。 使用模拟产生器产生大量的事件流和查询，我们的实验显示，优化策略在很大程度上提高了系统的性能。