高级检索

    一种基于OBDD图的事件复合匹配方法

    An Event Composite Matching Approach Based on the OBDD Graphs

    • 摘要: 基于内容的Pub/Sub系统的核心问题是基于内容的事件匹配.在现有的方法中,订阅者使用简单约束来匹配事件内容,难以支持事件复合匹配.针对此问题,提出新的匹配模型,扩展简单匹配方法为多语义匹配并引入时间约束变量,支持依据语义对事件采取不同的操作和离散事件的处理,增强了事件匹配表达能力.在此基础上,将OBDD图扩展为层次着色OBDD图,证明了图扩展的等价性,给出基于扩展ODBB图的复合匹配算法,分析并验证了该算法的有效性.

       

      Abstract: One crucial issue of content-based Pub/Sub systems is the content-based event matching. The existing approaches that utilize simple constraints to match the contents of events are not enough. For example, in the enterprise application integration scenarios, the event matching is often “many-to-one” matching or “one-to-many” matching. Therefore, traditional matching approaches should be extended to solve the complex matching problems. After analyzing information matching patterns in enterprise application integration, three matching models are proposed, the simple matching is extended to the multi-semantic matching, and the temporal constraint variable is introduced. The operations differ in accordance with the different semantics; the discrete events are supported by the temporal constraint variable. Then, OBDD graphs are extended into hierarchy colored OBDD graphs and the equality of the transformation is further proved. Based on the extended OBDD graphs, the composite matching algorithms are presented and analyzed. Experiments show that the proposed algorithms are effectual.

       

    /

    返回文章
    返回