中央高校基本科研业务费专项资金(HEUCFT1202)
- 作品数:4 被引量:2H指数:1
- 相关作者:姚念民蔡绍滨张丹范书平杨治秋更多>>
- 相关机构:哈尔滨工程大学牡丹江医学院牡丹江师范学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金哈尔滨市科技创新人才研究专项资金更多>>
- 相关领域:自动化与计算机技术更多>>
- 利用控制关系分析优化不确定数据Top-k查询
- 2012年
- 由于概率维的存在,使得准确高效地处理不确定数据的Top-k查询成为一个急需解决的难题。提出了一种利用控制关系分析(dominate relationship analysis,DRA)的不确定数据Top-k查询算法。该算法通过分析元组之间的控制关系,将那些最有可能成为Top-k查询结果的元组选择出来,这样大大减少了参加运算的元组数量,显著提升了查询效率。并且在数据库更新时,能够判断出此更新是否影响到之前得到的查询结果,从而决定是否需要重查,减少了重查的计算量。
- 张志强魏小燕谢晓芹
- 关键词:不确定数据
- 一种针对iSCSI存储的缓存替换算法
- 2013年
- 由于IP网络的带宽限制和较长的传输延迟,为了完成数据的请求,iSCSI initiator和iSCSI target在确认对方发出的状态或控制命令前将等待更多的时间。iSCSI协议中通信开销所占的比重较大,因此iSCSI存储的缓存数据载入开销不同于传统的直连存储。现有的替换算法研究主要关注缓存命中率的提高,忽略了通过降低失效数据的载入开销来提高缓存系统性能。提出了一种针对iSCSI存储的缓存替换算法CFL-LRU,该算法不仅考虑访问时间和访问频度,还将考虑缓存页面的逻辑块地址连续度,从而在兼顾命中率的同时降低失效数据的缓存载入开销。实验结果表明,在各种不同的典型负载和缓存大小下,CFL-LRU的效果好于其它替换算法。
- 赵建明姚念民韩永蔡绍滨
- 关键词:ISCSI网络存储命中率
- 无线传感器网络中基于关键节点的路由算法研究被引量:2
- 2014年
- 分簇无线传感器网络的路由算法中,选择簇头和簇形成过程耗费节点能量,且非簇头节点向簇头传送数据使得后者负载过重,导致一些节点过早失效造成网络中的盲点.提出一种新的基于关键节点的路由算法,算法通过对网络分层、选择关键节点完成由网络中更高层次的节点向低层次节点直至基站发送数据.理论分析与Matlab模拟实验结果表明,所提出的经由关键节点的多跳路由算法适用于大规模的无线传感器网络,在降低节点能量耗费的同时,延长了网络的生存周期.
- 张丹姚念民马宝英范书平杨治秋
- 关键词:无线传感器网络路由算法
- 一种树链双访表结构的快速查找算法
- 2013年
- 查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发展及其容量的扩大,提高访问概率较高关键字的高缓命中率成为加速查找的一个重要因素.提出一种能够根据关键字的访问统计自适应调整的树链双访表结构.该算法能适应访问数据的分布特点,在应用中动态统计关键字访问次数,提高访问概率较高关键字的高缓命中率,从而实现快速查找.实验表明,随着测试集中热关键字查找比率的增大,树链双访表查找算法的性能优势也越明显.
- 韩永姚念民蔡绍滨
- 关键词:数据查找访问统计