首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >基于双层网格索引的移动对象KNN查询算法

基于双层网格索引的移动对象KNN查询算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

移动对象KNN查询技术是当前数据库领域中的一个研究热点.实际的移动对象的应用多数存在由对象速度变化引起的动态负载问题,而现有KNN查询算法较少考虑该问题.提出了一种基于双层网格索引的移动对象KNN查询算法.算法采用粗细双层网格将不同速度的移动对象分开索引,对于速度快的对象在粗网格中索引,速度慢的在细网格中索引,减少了索引的更新次数,提高了KNN查询的效率.针对真实数据集实验结果表明,基于双层网格索引结构的移动对象KNN查询算法与以往采用单层网格的算法相比,能有效地解决动态负载问题.

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|91-95|共5页
会议地点广州
作者
宋晓宇; 孙业挺; 孙焕良;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.13;
关键词
移动对象; KNN; 动态负载; 双层网格索引; 查询算法;

相似文献

中文文献
外文文献
专利

1. 基于双层网格索引的移动对象KNN查询算法 [J] . 宋晓宇 ,孙业挺 ,孙焕良 . 计算机研究与发展 . 2006,第0z3期
2. 基于MapReduce和双层倒排网格索引的kNN算法 [J] . 赵敏超 ,杜震洪 ,张丰 . 浙江大学学报（理学版） . 2014,第006期
3. 基于范围查询的移动对象快照KNN查询算法 [J] . 卢秉亮 ,刘娜 ,张大伟 . 计算机工程 . 2012,第007期
4. CYPK-KNN:一种改进的移动对象KNN查询算法 [J] . 宋晓宇 ,孙业挺 ,孙焕良 . 沈阳建筑大学学报（自然科学版） . 2006,第006期
5. 基于经纬网格的递增KNN位置隐私保护查询算法 [J] . 贾金营 ,张凤荔 . 计算机应用研究 . 2014,第012期
6. 移动对象在空间网络数据库上的kNN查询 [C] . 殷晓岚 ,中国科学院研究生院 ,丁治明 . 第二十四届中国数据库学术会议 . 2007
7. 基于公路网移动对象数据库中移动对象的索引与查询 [A] . 陈刚 . 2006

基于双层网格索引的移动对象KNN查询算法

摘要

著录项

相似文献

相关主题

期刊订阅