高级检索

    InforSIB中的复合事件时间模型

    A Time Model for Complex Event in InforSIB

    • 摘要: 复合事件处理通过分析多个事件类型实例之间的关系以产生对应用感兴趣的复合事件.事件处理中已有的时间模型或者使用点时间戳建模原子和复合事件,或者定义的复合事件时间戳考虑不周,导致复合事件检测与复合事件语义存在不一致的结果;另外,需要根据应用需求对时间模型的准确性与复合事件的检测效率作出权衡.针对这两个问题,在面向服务计算平台InforSIB中定义了复合事件时间模型,包括复合事件时间戳和事件不同步与传输延迟的解决方案,最后基于时间模型给出了相应的高效的复合事件检测算法.实验结果证明了时间模型的有效性.

       

      Abstract: Complex event processing aggregates and combines information from sources into higher-level information or knowledge at the appropriate point through analyzing relationships among instances of various event types. Although composite events have been a useful modelling tool in active database research and network monitoring, little progress has been made in complex event porcessing middleware. The time model including temporal ordering of events is a crucial aspect for complex event processing. The semantics of operators for complex events is not defined in a uniform manner in existing middleware and applications, leading to the inconsistent results from the desired semantics and the detected complex event instances, and there is need to trade off time model against event detection efficiency. To address these issues, a consistent time model is defined in this paper for complex event in the service-oriented computing platform InforSIB. It includes solutions for time model of complex event, unsynchronized timestamp and out-of-order event arrivals. Basic operators provide the potential of expressing the required semantics and are capable of restricting expressions by parameters. Interval-based semantics for event detection is introduced, and extended, defining precisely complex timing constraints among complex event instances. The corresponding efficient complex event detection algorithm is presented too. And experiment results prove its effectivity.

       

    /

    返回文章
    返回