A multiple-pattern complex event matching model based on merge sharing for massive event streams

Abstract

Quickly matching the related primitive events for multiple complex events from the massive event streams usually faces with a great challenge due to the single-pattern characteristics of the existing complex event matching models. Aiming to solve the problem, a multiple-pattern complex event matching model based on merge sharing is proposed in this paper. The achievement of the paper lies in the fact that a multiple-pattern complex event matching model based on merge sharing is presented to successfully realize the quick matching of related primitive events for multiple complex events from the massive event streams. Specifically, in our scheme, we successfully use merge sharing technology to merge all the same prefixes, suffixes or subpatterns existing in single-pattern matching models into shared ones and to construct a multiple-pattern complex event matching model. As a result, our proposed matching model in this paper can effectively solve the above problem. The experimental results show that our proposed matching model in this paper outperforms the existing single-pattern matching models in model construction and related events matching for massive event streams.