寇爱军
- 作品数：2 被引量：1H指数：1
- 供职机构：江苏大学计算机科学与通信工程学院更多>>
- 发文基金：国家科技型中小企业技术创新基金江苏省教育厅自然科学基金江苏省普通高校研究生科研创新计划项目更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 基于三维分档布鲁姆过滤器的Top-k查询算法
- 2012年
- 针对NRA算法和BPA算法查询效率不高、重复访问数据的问题,提出了一种基于三维分档布鲁姆过滤器表(TF)的Top-k查询算法(TKBFP).该算法使用TF对数据进行处理,以较低的误判率获得较高的访问效率并降低了内存消耗,利用最优位置索引策略,避免重复访问数据对象.对TKBFP算法进行了严格的语义定义,推导出每一维BF中需要的哈希函数个数;以自主开发的Java程序为仿真平台,对TKBFP算法进行了试验,并对算法执行效率和存储性能进行评价.试验结果表明,该算法能够避免重复访问数据对象,并能以较低的误判率实现大规模数据的高效查询处理.与NRA和BPA相比,当属性列表超过4个时,开销明显降低,适合面向大规模数据的查询处理应用.
- 邹志文寇爱军鞠时光陈继明王政辉
- 关键词：过滤器查询索引误判率TOP-K
- 传感器网络空间关键字近似Top-k查询算法被引量：1
- 2014年
- 提出了一种基于节点剪枝的Top-k査询算法.定义集合支配区域与剪枝规则,根据用户查询位置的变动,按照给定的剪切规则,对传感器网络节点进行剪枝处理,将符合规则的节点预先筛除,运用统计学抽样理论,设计了空间关键字近似Top-k查询算法.在2个真实数据集上进行验证.实验结果表明,该算法能够满足传感器网络环境中用户的需求,并且相比于边界距离增量算法(IBD)与基于改进的MW-Voronoi区域的空间关键字查询算法(MSK-uvr),其网络通信开销较低.
- 邹志文李桥寇爱军
- 关键词：TOP-K传感器网络
