原文传递
基于代价聚簇的城市路网移动对象索引技术
| 论文题名： | 基于代价聚簇的城市路网移动对象索引技术 |
| 关键词： | 移动对象索引;代价聚簇;位置更新;城市路网;S-CCTPR树 |
| 摘要： | 在移动对象数据库中，面对海量的移动对象数据，如何管理和存储这些数据并支持高效的查询，建立移动对象索引是关键技术所在。同时，为了使得服务器中存储的移动对象位置信息的精确性，移动对象要不断向服务器发送位置更新，更新过程要充分考虑远程通信代价问题。 本文在调研了国内外的移动对象位置更新方法和移动对象索引技术的基础上，采用基于代价分析的移动对象位置更新方法和索引结构，设计了一个适用于城市路网中对移动对象高效查询的原型系统。该系统分为移动端和服务器端，移动端和服务器端互相关联，移动端负责将速度大小和速度方向相近的相邻移动对象聚簇一起发送到服务器端；服务器端则采用了改进TPR树的S-CCTPR树索引结构，利用哈希速度桶结构S对移动对象进行速度分类，每个速度桶对应一棵CCTPR树，使得更新操作都是成批进行，每个结点中存储具有相近位置信息的移动对象。 实验中，采用模拟和真实的路网移动对象数据，移动端先将移动对象按照疏密情况进行区域划分，划分完后在每个小区域进行移动对象聚簇生成，最后将聚簇块发送到服务器端。服务器端则通过设置相应的参数来测试索引的I/O性能。经过对比，本文所实现的位置更新方法能够很大程度上降低移动对象位置更新过程中的远程通信代价；与TPR树索引结构比较，本文设计的索引结构大大提升了查询操作中的I/O效率。 |
| 作者： | 李岳昌 |
| 专业： | 计算机技术 |
| 导师： | 韩京宇 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京邮电大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
