复合事件检测中的时间限制查询优化研究

来源 :2008全国软件与应用学术会议(NASAC'08) | 被引量 : 0次 | 上传用户:gwzdx1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
事件流处理系统需要对连续到达的满足复合时序和属性值逻辑关系的多个事件进行关联,把多个原子事件复合为语义更丰富、更抽象的复合事件。已有研究提出了不同的复合事件检测模型,设计了不同的查询优化方法,但缺乏对时间限制查询的静态查询优化。给出了时间限制操作子具有的代数性质,考察含有时间限制子表达式的复合事件表达式的等价性,根据等价性,给出了把表达式转换为更适于检测的形式的时间限制转换算法。理论和实验结果表明,时间限制转换算法能大大降低复合事件检测的处理延时。
其他文献
面向Agent的软件设计是一种新的软件设计方法,对目前谊方法在工程领域的应用进行分析,总结了阻碍谊方法广泛使用的基本原因,并于此提出了一种基于结构化P2P网络的多Agent框架
会议
随着网络上Web服务的增多,如何从大量的Web服务中全面、准确的找到满足需求的Web服务变得越来越重要.目前的Web服务发现机制主要基于UDDI规范。然而,在UDDI机制中,服务的描述
会议
服务器集群是提高系统QOS和可用性一种方法,但由于需要长期连续运行提供服务,集群系统仍然会存在软件老化现象,从而造成系统的处理能力随时间的增加而降低、失效率随时间的增
会议
为了克服全球计算环境中计算节点的动态性的特征,引入了计算节点可信任度模型,该模型分别收集节点的历史任务完成情况和专门测试节点对计算节点的测试情况这两条独立的证据,
会议
随着多核处理器的广泛使用以及人们对软件可靠性提出更高要求,多核并行程序验证的重要性日益凸显。本文提出了一个完整的基于多核的并行程序验证框架,该验证框架包括抽象机器
会议
非信任代码的安全执行是移动代码安全的重要问题之一。携带模型代码(Model Carrying Code)方法同时考虑了移动代码生产者和使用者对安全性的支持和需求,建立了以模型为中心的
会议
Agent间进行协作的基础是交互,而通信是实现Agent交互的一种重要方式和手段。采用何种通信模式和语言关系到能否有效地实现Agent的交互协作。RASA是2007年Tim Miller提出的一
会议
从体系结构设计的角度,对构件的求精设计技术进行了研究,针对分布式系统的应用特征,提出一种基于求精的构件设计方法。实际应用表明,该方法支持面向重用的设计,可实现组合构
分布式技术使得应用系统的功能能够分布在各个不同的机器节点上,提高了资源的利用率,增强了系统的可靠性,但同时也使得节点之间数据交换量变大,数据访问变得复杂。为了实现分
会议
本体被越来越多地运用于Web服务匹配过程.通过Web服务语义建模,构建领域本体、服务功能本体、输入输出参数本体来扩充Web服务标准UDDI信息。并通过服务功能本体对Web进行划分
会议