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

来源 :2008全国软件与应用学术会议(NASAC08) | 被引量 : 0次 | 上传用户:zjk8818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
事件流处理系统需要对连续到达的满足复合时序和属性值逻辑关系的多个事件进行关联,把多个原子事件复合为语义更丰富、更抽象的复合事件。已有研究提出了不同的复合事件检测模型,设计了不同的查询优化方法,但缺乏对时间限制查询的静态查询优化。给出了时间限制操作子具有的代数性质,考察含有时间限制子表达式的复合事件表达式的等价性,根据等价性,给出了把表达式转换为更适于检测的形式的时间限制转换算法。理论和实验结果表明,时间限制转换算法能大大降低复合事件检测的处理延时。
其他文献
提出了一种用P2P、移动Agent与Web服务来架构分布式系统的方法。采用JXTA和基于移动Agent技术的Aglet软件平台,使系统与传统的分布式系统相比具有性价比高、易维护、易扩充、负载均衡和网络结构及平台无关性等优点,对以后大型分布式系统的构建具有重大借鉴意义。
源代码中的数据语义,即各种程序变量的含义,对于程序理解具有重要的意义。然而现有的程序和数据逆向分析方法中,源代码和数据模型(例如数据库模式)的分析往往是割裂开的,因此很难实现源代码中的数据语义逆向恢复。针对这一问题,结合数据库数据和代码逆向工程方法,从数据库表结构定义出发,提出了一种恢复遗产系统源代码中数据语义方法。该方法首先从数据库定义文件中获取数据库字段的语义信息,通过对源代码中与数据库交互的
面向Agent的软件开发是软件工程中的一个新的研究领域,它为开发复杂性应用领域的系统提供了一种好的解决方法。在参考国际上比较关注的面向Agent软件开发方法特性的基础上,提出了面向Agent软件开发方法的评估方法,并对三种主要的面向Agent开发方法:MaSE,Gaia,Tropos进行了比较和评估,这种评估框架包括四个方面:概念和属性、建模技术、过程和实用性。最后,给出了评估结果并对未来的研究作
结合静态与动态追踪技术给出一种改进的需求追踪模型RTIM,该模型在传统模型的基础上将软件工程中的高层次的需求与低层次的其他产品更好地结合起来;不仅能够完成需求定义后阶段的需求追踪,更关注到需求定义前阶段的人员分配和需求变更等因素。通过对代码结构的分析实现了比较复杂的垂直追踪,使得改进的模型能够支持变更影响分析。
分析了影响中国需求抽取活动的因素,研究原型法深受欢迎的原因。在此基础上,提出了由多媒体辅助优化需求抽取过程的方法:一种多媒体与目标结合的需求抽取方法。这个方法根据系统的目标制作多媒体材料,使用这些多媒体材料表达系统需求,能够使不具备软件专业知识的决策人轻松做评价和判定,从而加速了需求抽取过程,提高了需求抽取效率。8BE5方法应用在电子海图导航系统的设计过程中,并获得良好效果。
提出了一种支持OWL-S需求规约演化的反射机制,在需求分析阶段,使用OWL-S描述系统的需求规约,使用OWL-SA描述需求变更,通过反射机制完成由用户个性化需求引起的需求规约演化。利用这种反射机制,可以在需求分析阶段,通过演化OWL-S需求规约,高效地完成网络式软件的需求分析任务。定义了一组用于OWL-S需求规约演化的操作集,该操作集包括演化前对需求规约的操作和需求演化过程中用到的演化操作,需求演
需求建模作为软件生命周期的第一个阶段,其重要性越来越突出。提出了一种基于自然语言处理技术的自动需求分析建模的方法。该方法首先通过一个中文信息处理系统,对文本进行词性标注;然后通过句型模式匹配,对需求文本建立相应的逻辑模式,识别出类、属性等类型的候选单词及其关系;然后通过人工修改,建立一个较完整的UML类图模型。通过一个案例分析展示了该方法的一个原型系统——CREAT“知文”系统。
交通突发事件处理机制本身特有的复杂性决定了当前的技术尚不能满足交通突发事件的处理在共享与协作两方面的需求,将构件技术引入到交通突发事件应急处理系统中,使得处理过程中的各种救援资源能以自动组织的方式进行相互通信、相互同步、资源共享,从而在空间上和时间上形成从无序到有序的协同工作。首先提出并建立了基于构件的交通应急协同模型,并在此基础上建立交通突发事件应急处理系统,最后通过在大连市实施的实际运行统计结
面向服务组件的架构(SCA)是一种跟语言无关的服务组件模型,目的是简化客户的编程,提高应用的灵活性。在介绍SCA和个性化服务相关背景及相关技术的基础上,从系统概迷、domain组件设计、composite组件设计、component组件设计等四个方面描述了个性化资源标注系统Tagsys的体系架构设计,给出了系统中企业服务总线(ESB)和软件模块的具体实现,最后对系统进行了总结和展望。
近年来,随着中间件技术的快速发展,越来越多的企业需要用到各种各样的中间件;中间件的部署成为一项非常重要的工作。传统的中间件部署技术适用性较广,可以在大多数环境中使用;而在某些领域,中间件部署逐渐采用虚拟化技术,即用虚拟机映像进行部署;目前,这两种中间件部署方法都是比较常用的。因此,需要将传统的中间件部署方式与采用虚拟化技术进行部署的方式相结合,实现中间件与虚拟机映像两种粒度共存的部署方法。针对以上