Title :
An extended event matching approach in content-based pub/sub systems for EAI
Author :
Xu, Gang ; Xu, Wei ; Huang, Tao
Author_Institution :
Inst. of Software, Chinese Acad. of Sci., Beijing, China
Abstract :
Content-based publish/subscribe offers a convenient abstraction for information producers and consumers, supporting a large-scale system design and evolution by integrating several distributed independent application systems. Unlike in the traditional address-based unicast or multicast, its core problem is how to match events by predicates on the content of events. In existing matching approaches, matching predicates are composed by the conjunction and disjunction of non-semantic constraints. But, in context of enterprise application integration, although they can match events by their contents, this traditional matching predicates are not expressive enough in manipulating the complex event matching, such as the "one-to-many" and "many-to-one" matching. Therefore, traditional matching approaches should be extended to solve the complex matching problems. After analyzing information matching patterns in enterprise application integration, we propose three matching models, extend this simple matching approach to the multi-semantic matching approach and further introduce the temporal constraint variable. The multi-semantic matching approach allows using different operations in accordance with different semantics; the temporal constraint variable supports processing several discrete events in temporal sequences. Then, we extend OBDD graphs into hierarchy coloured OBDD graphs and prove the equivalence of the transformation. Based on the extended OBDD graphs, the composite matching algorithm is presented and analysed. By experiments, we show the proposed algorithm is efficient.
Keywords :
binary decision diagrams; business data processing; graph colouring; integrated software; publishing; EAI; content-based publish-subscribe; enterprise application integration; extended event matching; hierarchy coloured OBDD graphs; multisemantic matching; temporal constraint variable; Algorithm design and analysis; Boolean functions; Data structures; Merging; Ontologies; Pattern matching; Performance analysis; Routing; Software engineering; Subscriptions;
Conference_Titel :
EDOC Enterprise Computing Conference, 2005 Ninth IEEE International
Print_ISBN :
0-7695-2441-9
DOI :
10.1109/EDOC.2005.6