loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05)
Extending OBDD Graphs for Composite Event Matching in Content-Based Pub/Sub Systems
Jeju Island, South Korea
July 14-July 16
ISBN: 0-7695-2296-3
Gang Xu, Chinese Academy of Sciences
Wei Xu, Chinese Academy of Sciences
Tao Huang, Chinese Academy of Sciences
Content-based publish/subscribe offers a convenient abstraction for the information producers and consumers, supporting a large-scale system design and evolution by integrating several distributed independent application systems. Its core problem is how to match events by predicates on the content of events. In this paper, we propose three matching models, extend the simple matching to the multi-semantic matching and introduce the temporal constraint variable. The multi-semantic matching allows using different operations in accordance with different semantics; the temporal constraint variable supports processing the discrete events in the temporal sequence. Then, we extend OBDD graphs into hierarchy coloured OBDD graphs and prove the equivalence of the transformation. At last, based on OBDD graphs the composite matching algorithm is presented and analysed. By experiments, we show the proposed algorithm is efficient.
Citation:
Gang Xu, Wei Xu, Tao Huang, "Extending OBDD Graphs for Composite Event Matching in Content-Based Pub/Sub Systems," icis, pp.519-525, Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.