孙业挺
- 作品数：5 被引量：3H指数：1
- 供职机构：沈阳建筑大学信息与控制工程学院更多>>
- 发文基金：辽宁省教育厅攻关计划项目国家自然科学基金辽宁省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于双层网格索引的移动对象KNN查询算法
- 2006年
- 移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.
- 宋晓宇孙业挺孙焕良
- 关键词：KNN
- 支持动态负载的移动对象最近邻查询算法被引量：2
- 2007年
- 提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题。算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率。针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题。
- 宋晓宇孙业挺孙焕良
- 关键词：KNN移动对象索引
- 基于双层网格索引的移动对象KNN查询算法
- 移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双...
- 宋晓宇孙业挺孙焕良
- 关键词：KNN
- 文献传递
- 基于双层网格索引的移动对象KNN查询算法
- 移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双...
- 宋晓宇孙业挺孙焕良
- 关键词：KNN查询算法
- 文献传递
- CYPK-KNN:一种改进的移动对象KNN查询算法被引量：1
- 2006年
- 目的改进YPK-KNN算法以提高其查询效率.方法利用网格对移动对象进行索引.确定一个尽可能小的搜索区域,使得此区域一定包含距离查询点最近的K个移动对象,然后在此区域内完成查询点的KNN查询.结果针对真实数据集的实验结果表明在同等条件下,改进算法的查询执行时间明显小于原算法.而且随着移动对象个数的增加和网格划分粒度的减小这种优势随之增加.结论改进的移动对象YPK-KNN查询算法有效提高了原算法的查询效率.
- 宋晓宇孙业挺孙焕良
- 关键词：KNN网格索引快照
