检索结果-南通市图书馆

针对泊松流的截止期敏感的复杂事件处理资源分配模型

在线全文

学校读者我要写书评

暂无评论

计算机学报 2012年第5期35卷 937-950页

作者：谷峪于戈吕雁飞王义东北大学信息科学与工程学院沈阳110819 医学影像计算教育部重点实验室(东北大学) 沈阳110819 北京大学计算机科学技术系北京100871

随着无线射频识别等监控技术的发展,事件流上的复杂事件处理技术得到了广泛的关注.现有的事件流处理技术主要提供尽最大努力(Best-Effort)式的服务来减少平均响应时间,这种方式并不能在确定的时间延迟需求下输出更多的结果.针对监控应... 详细信息

随着无线射频识别等监控技术的发展,事件流上的复杂事件处理技术得到了广泛的关注.现有的事件流处理技术主要提供尽最大努力(Best-Effort)式的服务来减少平均响应时间,这种方式并不能在确定的时间延迟需求下输出更多的结果.针对监控应用中的确定性服务质量需求,讨论了常见的泊松监控流上的截止期敏感的复杂事件处理最优化资源分配问题.从系统服务角度对事件的到达和复杂事件处理进行了理论分析和建模,提出了复合事件的截止期满足率模型和多事件流处理乱序反馈修正模型,进而给出最优化资源分配模型.通过合理的分配处理资源,保证了在实时限制下产生更多的正确结果,兼顾了复杂事件处理的实时性和正确性.实验结果表明,提出的相关的理论估算模型和资源分配方案是正确和有效的,对于进一步完善复杂应用下的固实时限制复杂事件处理框架具有重要的启发意义和实用价值.

关键词：泊松流复杂事件处理截止期敏感资源分配模型无线射频识别

在线全文

学校读者我要写书评

暂无评论

基于RFID应用的综合性数据清洗策略

东北大学学报（自然科学版） 2009年第1期30卷 34-37页

作者：谷峪李晓静吕雁飞于戈东北大学信息科学与工程学院辽宁沈阳110004

RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该... 详细信息

RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该机制由局部过滤器和全局过滤器组成,局部过滤器处理单个阅读器接收的数据,通过时间延迟对数据按时间戳排序,并根据RFID数据流的分布情况设定不同的约束条件删除多读数据;而全局过滤器处理多个阅读器接收的数据,通过考虑标签数据的时空关联性填补漏读数据和删除多读数据,并设定约束条件删除冗余数据.实验证明了该机制可以适应不同流的分布情况,有效地对各种脏数据进行修正.

关键词： RFID技术不可靠数据冗余数据数据清洗时空关联

闪存数据库顺序和随机操作性能深度测试和分析

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2013年第8期30卷 81-86页

作者：陈学轩吕雁飞崔斌北京大学信息科学技术学院北京100871

闪存作为一种可供替代磁盘的新型存储介质,已经开始越来越广泛地被个人和企业使用。固态硬盘(SSD)的速度大大超出磁盘,但因为数据库系统并未完全发挥闪存的特性,闪存数据库的性能并没有得到相应的提升。详细测试和研究SSD的顺序和随机... 详细信息

闪存作为一种可供替代磁盘的新型存储介质,已经开始越来越广泛地被个人和企业使用。固态硬盘(SSD)的速度大大超出磁盘,但因为数据库系统并未完全发挥闪存的特性,闪存数据库的性能并没有得到相应的提升。详细测试和研究SSD的顺序和随机操作的差异,进一步证明现代SSD具有较快的随机访问速度。选取具有代表性的数据库基准,调整各查询的查询计划,观察不同查询计划下数据库系统的性能。由此发现,某些查询计划可以更好地发挥出SSD的随机访问特性,其中某个查询的最佳性能甚至比使用默认的查询计划快6倍以上。最后,总结传统数据库系统面对SSD这一介质的短板,并提出一些优化的建议。

关键词：闪存数据库测试性能随机访问查询优化

多分类BP-AdaBoost算法研究与应用

在线全文

学校读者我要写书评

暂无评论

高技术通讯 2015年第5期25卷 437-444页

作者：吕雁飞侯子骄张凯国家计算机网络应急技术处理协调中心北京100029 中国科学院信息工程研究所北京100093 北京航空航天大学软件学院北京100191

研究了多类别样本数据集的分类,针对传统的"一对一"或"一对多"BP-AdaBoost算法,训练时间开销随着训练样本数以及训练样本种类的增加急剧增加,使其实际应用十分受限,尤其不适用于大规模数据分类的问题,提出了将多分类BP神经网络与使用多... 详细信息

研究了多类别样本数据集的分类,针对传统的"一对一"或"一对多"BP-AdaBoost算法,训练时间开销随着训练样本数以及训练样本种类的增加急剧增加,使其实际应用十分受限,尤其不适用于大规模数据分类的问题,提出了将多分类BP神经网络与使用多类分类指数损失函数的逐步叠加建模(SAMME)算法相结合以构造AdaBoost强发类的Multi-BP AdaBoost算法,实现模型信息的有效利用与融合增强。对传统"一对多"BPAdaBoost算法和Multi-BP AdaBoost算法进行了对比试验,结果表明,在相同测试情况下,后者有效降低了BP-AdaBoost训练过程中的时间开销。

关键词： AdaBoost BP神经网络二分类多分类

在线全文

学校读者我要写书评

暂无评论

闪存环境下B^+树索引重访

计算机应用 2010年第1期30卷 1-4页

作者：崔斌吕雁飞陈学轩北京大学信息科学技术学院北京100871

闪存容量的增大使在其上构建大型系统成为可能,如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一,而B+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的B+树性能进行了测... 详细信息

闪存容量的增大使在其上构建大型系统成为可能,如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一,而B+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的B+树性能进行了测试及分析。首先介绍了闪存的IO特点,并测试了固态硬盘的基本IO特性。接着,对B+树的插入和查询效率进行了详细测试。测试发现节点大小、缓存大小以及数据值的分布方式都会对B+树的性能带来很大影响。例如由于闪存的读取速度不对称,闪存的更新和查询操作最优块大小相差较大。这些测试结果为更好地在闪存上使用B+树索引,并进一步设计出更适合闪存的索引提供了指导。

关键词：闪存 B+树性能测试索引数据库

无线传感器网络中一种基于权重模型的高效事件检测技术

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2007年第Z3期44卷 95-100页

作者：许嘉李芳芳吕雁飞谷峪于戈东北大学软件学院沈阳110004 东北大学信息学院沈阳110004 东北大学软件学院沈阳110004 东北大学信息学院沈阳110004 东北大学信息学院沈阳110004

无线传感器网络综合了传感器、嵌入式计算、分布式信息处理和无线通信四大技术而被广泛应用于环境监测、空间探索、交通控制等诸多领域,但传感器节点却因能量有限、易受干扰、易被破坏等局限性而产生"脏数据",影响了其在事件检测应用中... 详细信息

无线传感器网络综合了传感器、嵌入式计算、分布式信息处理和无线通信四大技术而被广泛应用于环境监测、空间探索、交通控制等诸多领域,但传感器节点却因能量有限、易受干扰、易被破坏等局限性而产生"脏数据",影响了其在事件检测应用中查询结果的准确性.提出了一种基于权重模型的高效事件检测技术,该技术利用节点各感知属性和事件发生的关联性大小来确定各属性权重,并根据相对自身位置的远近来确定各邻居节点在空间关联检查中的权重,在节约和均衡能耗的同时有效排除错误数据和干扰事件因素对查询结果的影响,明显提高事件检测的效率和准确性.

关键词：无线传感器网络高效事件检测权重模型

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种数据流上截止期敏感的滑动窗口处理策略

计算机科学 2007年第7期34卷 99-102页

作者：武珊珊谷峪吕雁飞于戈东北大学信息科学与工程学院沈阳110004

在数据流上定义了截止期作为连续查询的实时约束,并建立了基于截止期的滑动窗口处理模型;提出了一种基于预测的截止期敏感的滑动窗口处理策略;在多滑动窗口查询处理环境中,提出了一种(k,m)截止期约束机制,在提高查询实时性的前提下,尽... 详细信息

在数据流上定义了截止期作为连续查询的实时约束,并建立了基于截止期的滑动窗口处理模型;提出了一种基于预测的截止期敏感的滑动窗口处理策略;在多滑动窗口查询处理环境中,提出了一种(k,m)截止期约束机制,在提高查询实时性的前提下,尽可能的满足不同查询对结果丢失率的不同约束。实验结果表明该处理策略能够有效提高数据流上滑动窗口查询的截止期满足率。

关键词：数据流滑动窗口截止期查询处理

在线全文

学校读者我要写书评

暂无评论

数据流处理中确定性QoS的保证方法

软件学报 2008年第8期19卷 2066-2079页

作者：武珊珊于戈吕雁飞谷峪李晓静东北大学信息科学与工程学院辽宁沈阳110004

与以往尽最大努力的查询服务提供方式不同,讨论了数据流处理中确定性QoS的保证问题以网络演算为理论基础,提出了一种数据流处理中的QoS建模和QoS保证方法.系统运行前验证所有查询在满足各自的QoS前提下的可调度性.在运行时为通过QoS可... 详细信息

与以往尽最大努力的查询服务提供方式不同,讨论了数据流处理中确定性QoS的保证问题以网络演算为理论基础,提出了一种数据流处理中的QoS建模和QoS保证方法.系统运行前验证所有查询在满足各自的QoS前提下的可调度性.在运行时为通过QoS可调度性验证的每个查询分配代表其QoS需求的服务曲线,从而保证各查询期望的QoS.为了提高查询处理效率,还讨论了保证QoS的批调度和查询共享.实验结果表明,该QoS保证方法能够有效地为数据流上的连续查询提供确定性的QoS保证.

关键词：数据流确定性QoS保证任务调度网络演算

在线全文

学校读者我要写书评

暂无评论

基于闪存的数据库性能评测与优化分析

基于闪存的数据库性能评测与优化分析