50、多摄像头复合事件检测与搜索技术解析

多摄像头复合事件检测与搜索技术解析

1. 时空复合事件检测

1.1 复合事件结构与检测触发条件

复合事件的操作数可以是原始事件或先前定义的规则，即 $\ast_{i} \in {P1, \ldots, Pn, R1, \ldots, Ri - 1}$，这种方式实现了多层规则组合，避免了事件表示树中的循环。复合事件以完全二叉树形式表述，可通过广度优先遍历对其进行重构，公式如下：
$E \equiv S \equiv {S1, S2, \ldots, Sm - n}$
其中，$S$ 是一个向量，包含广度优先遍历期间访问的事件树节点。复合事件检测过程由两个条件触发：
- 中央单元接收到新生成的原始事件。
- 空闲等待时间超过预定义阈值。这是因为在操作符 WITHOUT 中使用了第二个操作数的否定，所以必须定期检查第二个操作数是否不存在。

一旦复合事件检测过程启动，就会应用传统的广度优先遍历算法，以确定是否有任何触发规则因新接收到的原始事件的存在而满足，或者如果当前规则操作符是 WITHOUT ，则检查第二个操作数是否不存在。

1.2 事件描述语言

复合事件存储在基于 XML 的标准化和可扩展描述语言中，采用两层描述方式：
- 顶层 ：定义事件，包括代理 ID、工作站地址、事件名称、原始事件和规则定义等信息。
- 底层 ：由原始事件和规则定义两部分组成。

各标签的作用如下表所示：
|标签|作用|
| ----