• 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