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

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, amultiple-pattern complex event matching model based on merge sharing is proposed inthis paper. The achievement of the paper lies in the fact that a multiple-pattern complexevent matching model based on merge sharing is presented to successfully realize thequick matching of related primitive events for multiple complex events from the massiveevent streams. Specifically, in our scheme, we successfully use merge sharing technologyto merge all the same prefixes, suffixes or subpatterns existing in single-pattern matchingmodels into shared ones and to construct a multiple-pattern complex event matchingmodel. As a result, our proposed matching model in this paper can effectively solve theabove problem. The experimental results show that our proposed matching model in thispaper outperforms the existing single-pattern matching models in model constructionand related events matching for massive event streams.