吕雁飞
- 作品数：18 被引量：26H指数：3
- 供职机构：北京大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”霍英东基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种数据流上截止期敏感的滑动窗口处理策略被引量：1
- 2007年
- 在数据流上定义了截止期作为连续查询的实时约束,并建立了基于截止期的滑动窗口处理模型;提出了一种基于预测的截止期敏感的滑动窗口处理策略;在多滑动窗口查询处理环境中,提出了一种(k,m)截止期约束机制,在提高查询实时性的前提下,尽可能的满足不同查询对结果丢失率的不同约束。实验结果表明该处理策略能够有效提高数据流上滑动窗口查询的截止期满足率。
- 武珊珊谷峪吕雁飞于戈
- 关键词：数据流截止期查询处理
- 基于闪存的数据库性能评测与优化分析
- 随着闪存容量的不断提升,技术的不断成熟,闪存数据库成为数据库的热点研究领域之一.了解闪存的IO特性,以及现有数据库产品在闪存上的性能瓶颈所在是闪存数据库设计改进的首要一步.目前广泛使用的是由闪存制造的固态硬盘,而固态硬盘...
- 吕雁飞陈学轩崔斌
- 关键词：闪存数据库
- 文献传递
- 数据流上基于扩展窗口模型的连接维护算法
- 随着数据流查询处理在越来越多的领域得到应用,现有的窗口模型和处理方法已无法满足复杂的需求,需要进行模型的改进和操作的优化.提出了一种扩展的窗口模型来表达更丰富的语义,并针对该模型利用元组位置信息对连接操作的批处理过程和结...
- 谷峪冯智博武珊珊于戈吕雁飞
- 关键词：数据流查询处理
- 文献传递
- 基于闪存的数据库性能评测与优化分析
- 随着闪存容量的不断提升，技术的不断成熟，闪存数据库成为数据库的热点研究领域之一．了解闪存的10特性，以及现有数据库产品在闪存上的性能瓶颈所在是闪存数据库设计改进的首要一步．目前广泛使用的是由闪存制造的固态硬盘，而固态硬盘...
- 吕雁飞陈学轩崔斌
- 关键词：闪存数据库固态硬盘数据组织资源利用
- 文献传递
- 一种数据流上统计性查询QoS的保证方法
- 数据流应用往往要求数据流上的连续查询能够满足用户期望的查询服务质量,以保证查询结果的有效性.针对数据流上的统计性QoS保证问题进行了研究,给出了统计性QoS的定义,并提出了一种基于网络演算的统计性QoS建模方法,使用随机...
- 吕雁飞武珊珊谷峪许嘉于戈
- 关键词：数据流任务调度网络演算
- 文献传递
- 闪存环境下B^+树索引重访
- 2010年
- 闪存容量的增大使在其上构建大型系统成为可能,如何构建闪存数据库也成为数据库的热点研究领域之一。索引结构是数据库中必不可少的结构之一,而B+树是最广泛使用的索引结构。这里对存储在闪存芯片模拟器及固态硬盘上的B+树性能进行了测试及分析。首先介绍了闪存的IO特点,并测试了固态硬盘的基本IO特性。接着,对B+树的插入和查询效率进行了详细测试。测试发现节点大小、缓存大小以及数据值的分布方式都会对B+树的性能带来很大影响。例如由于闪存的读取速度不对称,闪存的更新和查询操作最优块大小相差较大。这些测试结果为更好地在闪存上使用B+树索引,并进一步设计出更适合闪存的索引提供了指导。
- 崔斌吕雁飞陈学轩
- 关键词：闪存B+树索引数据库
- 数据流处理中确定性QoS的保证方法被引量：7
- 2008年
- 与以往尽最大努力的查询服务提供方式不同,讨论了数据流处理中确定性QoS的保证问题以网络演算为理论基础,提出了一种数据流处理中的QoS建模和QoS保证方法.系统运行前验证所有查询在满足各自的QoS前提下的可调度性.在运行时为通过QoS可调度性验证的每个查询分配代表其QoS需求的服务曲线,从而保证各查询期望的QoS.为了提高查询处理效率,还讨论了保证QoS的批调度和查询共享.实验结果表明,该QoS保证方法能够有效地为数据流上的连续查询提供确定性的QoS保证.
- 武珊珊于戈吕雁飞谷峪李晓静
- 关键词：数据流任务调度网络演算
- 闪存磁盘混合存储结构中的数据管理方法及系统
- 本发明公开了一种闪存磁盘混合存储结构中的数据管理方法及系统，涉及数据管理技术领域，本发明通过概率来对页面的操作进行控制，节省了闪存空间，减小了闪存的写操作，并提高了数据管理的性能。
- 崔斌吕雁飞李井
- 文献传递
- 基于RFID应用的综合性数据清洗策略被引量：11
- 2009年
- RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该机制由局部过滤器和全局过滤器组成,局部过滤器处理单个阅读器接收的数据,通过时间延迟对数据按时间戳排序,并根据RFID数据流的分布情况设定不同的约束条件删除多读数据;而全局过滤器处理多个阅读器接收的数据,通过考虑标签数据的时空关联性填补漏读数据和删除多读数据,并设定约束条件删除冗余数据.实验证明了该机制可以适应不同流的分布情况,有效地对各种脏数据进行修正.
- 谷峪李晓静吕雁飞于戈
- 关键词：RFID技术冗余数据数据清洗
- 数据流上基于扩展窗口模型的连接维护算法
- 随着数据流查询处理在越来越多的领域得到应用,现有的窗口模型和处理方法已无法满足复杂的需求,需要进行模型的改进和操作的优化.提出了一种扩展的窗口模型来表达更丰富的语义,并针对该模型利用元组位置信息对连接操作的批处理过程和结...
- 谷峪冯智博武珊珊于戈吕雁飞
- 关键词：数据流查询处理
- 文献传递
