DocumentCode
2530139
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
fYear
2005
fDate
19-23 Sept. 2005
Firstpage
287
Lastpage
295
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;
fLanguage
English
Publisher
ieee
Conference_Titel
EDOC Enterprise Computing Conference, 2005 Ninth IEEE International
Print_ISBN
0-7695-2441-9
Type
conf
DOI
10.1109/EDOC.2005.6
Filename
1540687
Link To Document