Quickly detecting related primitive events for multiple complex events from massive event stream usually faces with a great challenge due to their single pattern characteristic of the existing complex event detection methods. Aiming to solve the problem, a multiple pattern complex event detection scheme based on decomposition and merge sharing is proposed in this article. The achievement of this article lies that we successfully use decomposition and merge sharing technology to realize the high-efficient detection for multiple complex events from massive event streams. Specially, in our scheme, we first use decomposition sharing technology to decompose pattern expressions into multiple subexpressions, which can provide many sharing opportunities for subexpressions. We then use merge sharing technology to construct a multiple pattern complex events by merging sharing all the same prefix, suffix, or subpattern into one based on the above decomposition results. As a result, our proposed detection method in this article can effectively solve the above problem. The experimental results show that the proposed detection method in this article outperforms some general detection methods in detection model and detection algorithm in multiple pattern complex event detection as a whole.

中文翻译：

---

一种基于分解合并共享的海量事件流多模式复杂事件检测方案

由于现有复杂事件检测方法的单一模式特征，从海量事件流中快速检测多个复杂事件的相关原始事件通常面临着巨大的挑战。针对该问题，本文提出了一种基于分解和合并共享的多模式复杂事件检测方案。本文的成果在于我们成功地利用分解合并共享技术实现了对海量事件流中多个复杂事件的高效检测。特别地，在我们的方案中，我们首先使用分解共享技术将模式表达式分解为多个子表达式，这可以为子表达式提供许多共享机会。然后我们使用合并共享技术，根据上述分解结果，通过将共享的所有相同的前缀、后缀或子模式合并为一个来构造多模式复杂事件。因此，我们在本文中提出的检测方法可以有效地解决上述问题。实验结果表明，本文提出的检测方法在多模式复杂事件检测中的检测模型和检测算法整体上优于一些通用的检测方法。