王晓辉
- 作品数：4 被引量：6H指数：2
- 供职机构：国防科学技术大学信息系统与管理学院信息系统工程重点实验室更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 移动对象反向最近邻查询技术研究被引量：3
- 2010年
- 提出一种基于自调节网格索引的反向最近邻查询(RNNQ)算法,将空间划分为大小相等的网格单元,每个单元作为一个桶存储移动对象,采用基于桶内对象数目和网格几何特征的剪枝策略减少反向最近邻查询所需访问的节点。查询点周围单元桶内对象过多时进行二次网格划分,减小节点访问代价。实验结果表明,该算法具有良好的查询性能,优于基于TPR树索引的RNNQ算法。
- 王晓辉曹泽文谭川豫
- 关键词：反向最近邻查询
- 面向移动对象的高效组最近邻居查询方法
- 2010年
- 组最近邻居查询是移动对象数据库重要的查询类型之一。本文提出了一种基于网格索引结构的剪枝搜索策略,将空间区域划分为网格,通过对象点的网格单元标识减少组最近邻居查询所需要的节点访问代价。用步长迭代法得到查询对象集的质心,提出了一种移动对象组最近邻居查询MOGNN算法,采用更精确的裁剪搜索空间准则,减少了查询所需要访问的节点数目。实验结果与分析表明,基于网格索引的MOGNN查询算法具有良好的查询性能。
- 王晓辉曹泽文谭川豫
- 关键词：网格索引
- 移动对象反向最近邻查询处理技术研究进展被引量：3
- 2011年
- 随着移动通信技术的快速发展和个人移动通信终端功能的不断完善,移动计算技术有了更加广阔的应用背景,尤其是移动对象的反向最近邻查询处理技术得到了研究人员的广泛关注。对近几年提出的移动对象反向最近邻查询方法进行了研究,根据其查询处理过程,将反向最近邻查询方法分为基于预处理的方法和基于空间修剪的方法;总结了近年来提出的有效解决方法和研究进展,最后介绍了移动对象反向最近邻查询处理技术的最新发展趋势。
- 曹泽文谭川豫王晓辉
- 关键词：反向最近邻查询预处理
- 移动对象反向最近邻查询处理技术研究
- 随着全球定位系统、无线通信网络等基础设施的飞速发展和普及,传统数据库查询处理技术已远不能满足用户不断增长的应用需求,针对移动对象的查询处理技术得到了国内外研究者的广泛关注,是充满挑战性的研究方向。反向最近邻查询是其中最重...
- 王晓辉
- 关键词：网格索引最近邻查询反向最近邻查询连续查询处理
