检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

面向时间不确定事件流的嵌套查询处理技术

计算机学报 2017年第10期40卷 2271-2285页

作者：刘红蕾李芳芳谷峪李传文东北大学计算机科学与工程学院沈阳110819

随着复杂事件处理(Complex Event Processing,CEP)技术的发展,该技术已经在多个领域中得到了应用,例如供应链管理和智能跟踪与监控.由于嵌套查询能够满足这些应用领域里更高层次的需求,因此嵌套查询成为了CEP研究的关键问题之一,得到了... 详细信息

随着复杂事件处理(Complex Event Processing,CEP)技术的发展,该技术已经在多个领域中得到了应用,例如供应链管理和智能跟踪与监控.由于嵌套查询能够满足这些应用领域里更高层次的需求,因此嵌套查询成为了CEP研究的关键问题之一,得到了广泛关注.但是,已有嵌套查询的对象都是发生时间确定的事件,并未考虑现实应用中事件的发生时间是未知的或是不精确的,而这种情况下通常需要概率的方法来表示事件的发生时间.因此文中旨在解决发生时间不确定事件流上的嵌套查询问题.首先,针对基于可能世界的基本处理方法存在的低效问题,文中提出了一种基于迭代的处理方法;进一步,在迭代处理方法的基础上,提出基于子查询长度的剪枝优化技术和基于共享子表达式的缓存优化技术,特别地,基于缓存优化技术提出了查询结果发生概率计算的剪枝方法;最后,通过实验验证了文中提出方法可有效地进行发生时间不确定事件流上的嵌套查询,并能够通过对方法的优化有效地降低处理代价,提高查询处理效率.

关键词：事件流时间不确定复杂事件处理嵌套查询可能世界共享子表达式

基于SN结构的事件流并行数据库加载均衡策略研究

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2009年第1期46卷 159-166页

作者：刘莹王启荣孙凝晖中国科学院计算技术研究所北京100190 中国科学院研究生院北京100039 IBM中国软件开发中心北京100085

倾斜问题是并行系统普遍存在的问题,对系统的性能影响很大.事件流数据库作为数据流应用的后端分析处理系统具有连续大量的事件流加载与用户查询并存的特点,传统的解决数据倾斜的方法无法适应其动态加载的特点.以主干网的网络安全监控应... 详细信息

倾斜问题是并行系统普遍存在的问题,对系统的性能影响很大.事件流数据库作为数据流应用的后端分析处理系统具有连续大量的事件流加载与用户查询并存的特点,传统的解决数据倾斜的方法无法适应其动态加载的特点.以主干网的网络安全监控应用为研究背景,结合事件流负载特征,针对基于无共享结构的事件流并行数据库提出了一种基于周期计数的能力感知加载均衡策略.该方法在保证加载性能的同时,可以根据加载节点的能力在线自动调解数据分布,不仅有效预防和解决了系统倾斜,还为查询服务的性能奠定了良好的基础.模拟分析和真实测试都证明这种加载均衡策略较其他策略更有效.

关键词：倾斜事件流并行数据库负载均衡加载策略

在线全文

学校读者我要写书评

暂无评论

一种用况模型中的相似事件流检测算法

电子学报 2006年第B12期34卷 2366-2370页

作者：刘辉麻志毅和云峰邵维忠北京大学信息科学技术学院北京100871

用况是捕获需求的主要工具之一.随着系统复杂性的增长,系统涉众数目急剧增加,需求捕获变得更为困难.解决系统复杂性问题的常用方法是采用分而治之的策略,从不同涉众中得到系统需求的不同方面,然后将不同方面的需求合并为完整需求模型.... 详细信息

用况是捕获需求的主要工具之一.随着系统复杂性的增长,系统涉众数目急剧增加,需求捕获变得更为困难.解决系统复杂性问题的常用方法是采用分而治之的策略,从不同涉众中得到系统需求的不同方面,然后将不同方面的需求合并为完整需求模型.随之而来的问题是不同用况之间的重叠,就是相同或相似的事件流片断出现在多个用况中.重复事件流片断会降低模型的可维护性、可理解性,增加系统开发成本.虽然人们已经意识到了这个问题,但缺乏相应的检测算法.本文给出基于信息检索技术的启发式检索算法以检测相似事件流片断.实验结果表明算法是有效的.

关键词：需求模型 UML 用况场景事件流信息检索

在线全文

学校读者我要写书评

暂无评论

事件约束的时间不确定事件流查询处理

北京邮电大学学报 2017年第2期40卷 49-56页

作者：李芳芳刘红蕾于戈东北大学计算机科学与工程学院沈阳110169

提出两种事件约束的时间不确定事件流查询处理方法.基于可能世界的查询处理方法,根据事件约束的不确定事件查询语义,通过对可能世界的遍历获取查询结果.基于事件约束优先的查询处理方法中,根据事件约束计算其所涉及事件发生时间的联合... 详细信息

提出两种事件约束的时间不确定事件流查询处理方法.基于可能世界的查询处理方法,根据事件约束的不确定事件查询语义,通过对可能世界的遍历获取查询结果.基于事件约束优先的查询处理方法中,根据事件约束计算其所涉及事件发生时间的联合分布律,进而获得复合查询所涉及事件的边缘分布律,最后利用时间不确定事件查询处理技术进行后续的查询处理.实验证明了2种方法对时间不确定约束事件查询有效.基于事件约束优先查询处理方法的可能世界集规模更小,比基于可能世界的查询处理方法更高效.

关键词：事件约束时间不确定复杂事件处理事件流

在线全文

学校读者我要写书评

暂无评论

基于事件流的新闻视频场景分割方法

计算机辅助设计与图形学学报 2003年第2期15卷 228-232页

作者：徐骏周晓峥于俊清周洞汝广东省电信公司深圳市分公司新技术开发中心深圳518026 深圳供电局深圳518001 武汉大学计算机学院武汉430072

在视频数据库研究领域 ,视频场景的分割是一个重要而又难以解决的问题 .文中从分析新闻视频场景所特有的结构特征入手 ,提出一种基于事件流的新闻视频场景分割方法 .实验表明 ,采用该方法场景分割正确率可达86.9% .

关键词：事件流新闻视频场景分割方法视频数据库计算机

在线全文

学校读者我要写书评

暂无评论

国家高性能计算环境事件流系统的设计

计算机科学与探索 2019年第3期13卷 374-382页

作者：赵一宁肖海力中国科学院计算机网络信息中心北京100190

国家高性能计算环境是由中国众多国家级计算中心和高校的计算集群聚合而成的大型高性能计算环境,为国内研究人员提供优质计算资源。出于维护环境正常稳定运行的目的,环境管理人员需要获取环境内部所发生的各种事件信息,以确保及时迅速... 详细信息

国家高性能计算环境是由中国众多国家级计算中心和高校的计算集群聚合而成的大型高性能计算环境,为国内研究人员提供优质计算资源。出于维护环境正常稳定运行的目的,环境管理人员需要获取环境内部所发生的各种事件信息,以确保及时迅速地对环境产生的问题进行处理。针对这种需求,设计了国家高性能计算环境事件流处理与分发系统,用于对环境各类事件进行收集和按类型分类,最终提供给对事件有需求的环境应用。在该系统中,事件工厂模块负责对环境的各种事件进行格式解析以及初步过滤和处理等加工工作,然后将加工过的事件封装为统一的接口格式对外发布。初步实现了事件流系统的各部分功能,将其部署到国家高性能计算环境中,并对该系统的事件处理延时进行测试。实验结果表明事件处理过程的延时很低,可以满足对事件时效性的要求。

关键词：日志处理事件流大数据分析高性能计算

同方期刊数据库

在线全文

学校读者我要写书评

暂无评论

基于事件流和组件的CSCW通用开发平台

计算机工程 2003年第21期29卷 85-87页

作者：贾旸肖建孙济洲余亚滨天津大学电子信息工程学院天津300072

提出了一个基于事件流和组件的CSCW开发平台设计方案，并以此构建了Beacon 系统，它支持组件化的开发模式，以事件流处理为核心，全面覆盖了从网络通信、群组通信、访问控制到并发控制等多个环节，并在对象交互模型、事件处理和并发控... 详细信息

提出了一个基于事件流和组件的CSCW开发平台设计方案，并以此构建了Beacon 系统，它支持组件化的开发模式，以事件流处理为核心，全面覆盖了从网络通信、群组通信、访问控制到并发控制等多个环节，并在对象交互模型、事件处理和并发控制策略方面有所创新。通过在Beacon系统上开发了几个协同应用程序，验证了该平台具有很强的扩展性、通用性、稳定性和开发灵活性。

关键词：计算机支持的协同工作 Beacon系统中间件事件流

基于软件执行事件流的行为过程突发漂移检测算法研究

在线全文

学校读者我要写书评

暂无评论

基于软件执行事件流的行为过程突发漂移检测算法研究

作者：原佳怡云南大学

学位级别：硕士

挖掘与改进软件行为过程是保证软件产品质量和维护软件产品运行的重要方法。在过程挖掘领域,日志、模型、过程是三大关键实体。漂移检测算法的目的就是通过检测日志数据的演化来发现模型的演化,进而改进过程。同时,随着Github等开源平... 详细信息

挖掘与改进软件行为过程是保证软件产品质量和维护软件产品运行的重要方法。在过程挖掘领域,日志、模型、过程是三大关键实体。漂移检测算法的目的就是通过检测日志数据的演化来发现模型的演化,进而改进过程。同时,随着Github等开源平台的发展,大量的软件项目开发的日志数据可供我们研究与挖掘;另一方面,大量的软件执行数据的记录使得发现软件运行时的行为并对其进行动态分析成为可能。本文提出了一种基于活动距离变化的漂移检测方法,用于解决软件执行事件流的突发漂移检测问题,具体内容包括:（1）活动的提取。对于没有活动属性的软件开发过程数据,需要先将每条提交说明映射为活动;现有的映射方法有人为定义映射规则与映射的活动数量少且固定的缺点,因此,提出运用LDA主题模型提取活动的方法,活动数量可以自由选择,规则具有算法支持,更为合理。（2）窗口的选取。漂移检测滑动窗口的大小以及一次挪几步的问题一直都在讨论与探索中,目前较好的解决方法是基于多实例的以轨迹为最小单位的且以轨迹独立为前提的方法。基于活动关系,本文提出了最低频次检测增长点的方法确定窗口的大小,且滑动窗口只需要保证相邻窗口之间,一个窗口的尾活动是下一个窗口的首活动即可,可以保证关系不丢失。（3）漂移检测框架的提出。活动序列与窗口大小具备后,以活动为研究对象,对活动不断增长的事件流序列进行漂移检测,提出一个框架,分为三步:关系矩阵提取、关系矩阵转化为距离矩阵、距离分布变化大小的检测;分别用到了直接后继关系、杰卡德距离和KL散度,最后,距离分布大小变化的检测结果即为漂移检测的结果。通过多组模拟数据和真实数据对上述方法进行了评估,实验结果表明,本文方法可以有效检测出事件流序列的漂移点的位置。本文的创新点在于现有的漂移检测算法不适用于软件执行事件流的日志形式,为此,本文提出一种两次计算活动距离的软件行为过程突发漂移检测算法;同时,对于窗口大小的选取本文提出通过发现活动关系最低频次的增长点来确定窗口大小。本文的意义在于发现软件执行事件流序列中的概念漂移现象,可以更好地挖掘出更符合软件过程行为模式的过程模型,从而更好地保证和维护软件产品的质量。

关键词：软件行为过程突发漂移事件流 LDA主题模型活动距离

基于广义后缀树的事件流频繁情节在线挖掘算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

微电子学与计算机 2007年第12期24卷 32-36页

作者：曲文龙王彦琪张敬敏杨炳儒石家庄经济学院计算机系北京科技大学信息工程学院北京100083

现有的事件序列频繁情节挖掘多采用Apriori-like算法,此方法无法应用于事件流数据发掘。针对采用滑动窗口的事件流频繁情节发现问题,提出一种广义后缀树结构,在新事件加入时对情节树进行动态维护;为提高时空效率,采用频繁情节发生列表... 详细信息

现有的事件序列频繁情节挖掘多采用Apriori-like算法,此方法无法应用于事件流数据发掘。针对采用滑动窗口的事件流频繁情节发现问题,提出一种广义后缀树结构,在新事件加入时对情节树进行动态维护;为提高时空效率,采用频繁情节发生列表逐层构建的方法实现对搜索空间的划分,通过监控边界情节以发现频繁情节的变化。实验结果表明了算法的有效性和优越性。

关键词：广义后缀树事件流频繁情节数据挖掘