| 路网中基于RQOP树的移动对象索引技术研究 |
| |
| 引用本文： | 张彦满,余建桥.路网中基于RQOP树的移动对象索引技术研究[J].西南师范大学学报(自然科学版),2011,36(2). |
| |
| 作者姓名： | 张彦满 余建桥 |
| |
| 作者单位： | 西南大学计算机与信息科学学院,重庆,400715 |
| |
| 摘 要： | 基于位置的信息服务需要高效的索引方法来管理移动对象.针对PMR QUAD树索引路网空间时不平衡、部分路段重复存储且索引结构可调整性差的问题,用RQOP树对路网空间按照路段的空间分布进行划分,使树的高度尽可能低,改进基于路网的动态组合索引结构.对照实验表明,基于RQOP树的索引结构提高了查询效率.
|
| 关 键 词： | RQOP树 路网 移动对象 索引结构 |
Indexing of Moving Objects Based on RQOP Tree in Networks |
| |
| ZHANG Yan-man,YU Jian-qiao.Indexing of Moving Objects Based on RQOP Tree in Networks[J].Journal of Southwest China Normal University(Natural Science),2011,36(2). |
| |
| Authors: | ZHANG Yan-man YU Jian-qiao |
| |
| Institution: | ZHANG Yan-man,YU Jian-qiao College of Computer and Information Science,Southwest University,Chongqing 400715,China |
| |
| Abstract: | Location-based service requires an efficient indexing method to manage moving objects.In PMR QUAD tree,the imbalance,the repeated storage and the poor adjustability of the indexing structure require improvement.This paper uses RQOP tree to divide the networks,according to the distribution of roads.It can make the height of the tree as low as possible so as to improve the dynamic compound indexing structure.The experiment shows that the query speed of the improved index structure is increased. |
| |
| Keywords: | RQOP tree networks moving objects index structure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
