| 基于双层网格索引的移动对象KNN查询算法 |
| |
| 引用本文： | 宋晓宇,孙业挺,孙焕良. 基于双层网格索引的移动对象KNN查询算法[J]. 计算机研究与发展, 2006, 43(Z3) |
| |
| 作者姓名： | 宋晓宇 孙业挺 孙焕良 |
| |
| 基金项目： | 国家自然科学基金;辽宁省自然科学基金;辽宁省教育厅资助项目 |
| |
| 摘 要： | 移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.
|
| 关 键 词： | 移动对象 动态负载 |
A K-Nearest Neighbor Queries Algorithm over Moving Objects Based on Double Levels of Grid Indices |
| |
| Song Xiaoyu,Sun Yeting,Sun Huanliang. A K-Nearest Neighbor Queries Algorithm over Moving Objects Based on Double Levels of Grid Indices[J]. Journal of Computer Research and Development, 2006, 43(Z3) |
| |
| Authors: | Song Xiaoyu Sun Yeting Sun Huanliang |
| |
| Abstract: | |
| |
| Keywords: | KNN |
| 本文献已被 万方数据 等数据库收录！ |
|
