|
|||||
|
|
| UTR*-Tree:受限网络中移动对象不确定轨迹索引模型 | |
| 引用本文： | 李红军,唐常杰,乔少杰,代术成,王悦,郑皎凌.UTR*-Tree:受限网络中移动对象不确定轨迹索引模型[J].四川大学学报(工程科学版),2010,42(2):118-125. |
| 作者姓名： | 李红军 唐常杰 乔少杰 代术成 王悦 郑皎凌 |
| 作者单位： | 1. 四川大学,计算机学院,数据库与知识工程研究所,四川,成都,610065;西南科技大学,计算机学院,四川,绵阳,621010 2. 四川大学,计算机学院,数据库与知识工程研究所,四川,成都,610065 3. 西南交通大学,信息科学与技术学院,四川,成都,610031 |
| 基金项目： | 国家自然科学基金资助项目(600773169); 国家“十一五”科技支撑计划(2006BAI05A01); 国家博士后科学基金资助项目(20090461346) |
| 摘 要： | 受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点.针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR~*-Tree.该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用2维空间R~*-Tree进行管理;将移动对象位置则作为动态信息采用R~*-Tree和Hash数组协同管理.借助该结构,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理.实验结果表明同目前有代表性的轨迹索引结构UTR-Tree相比,该索引结构在维护性能上提高了一个数量级,在查询性能上平均提高了约25%. |
| 关 键 词： | 移动对象数据库 受限网络 不确定性 轨迹 索引 |
| 收稿时间： | 2009/10/10 0:00:00 |
| 修稿时间： | 2009/12/9 0:00:00 |
UTR*-Tree: An Uncertain Trajectories Model for Indexing Moving Objects in Constrained Networks |
|
| Li Hongjun,Tang Changjie,Qiao Shaojie.UTR*-Tree: An Uncertain Trajectories Model for Indexing Moving Objects in Constrained Networks[J].Journal of Sichuan University (Engineering Science Edition),2010,42(2):118-125. | |
| Authors: | Li Hongjun Tang Changjie Qiao Shaojie |
| Affiliation: | LI Hong-jun1,2,TANG Chang-jie1,QIAO Shao-jie3,DAI Shu-cheng1,WANG Yue1,ZHENG Jiao-ling1 (1. Inst. of Database , Knowledge Eng.,School of Computer Sci.,Sichuan Univ.,Chengdu 610065,China,2. College of Computer Sci.,South West Univ. of Sci. , Technol.,Mianyang 621010,3. School of Info. Sci. , Technol.,Southwest Jiaotong Univ.,Chengdu 610031,China) |
| Abstract: | A novel index structure named UTR* -Tree was proposed for indexing uncertain trajectories.This index combined the dynamic and the static storage structure to manage the moving objects,which treated the constrained networks (where roads nearly keep unchanged) as the static factor and used a 2-dimensional R* -Tree to manage the moving objects.An R* -Tree and hash structure were also applied to manage the position information of moving objects,which was considered to be the dynamic operation.The index can obta... |
| Keywords: | moving objects databases constrained network uncertain trajectory index |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 | |
| 点击此处可从《四川大学学报(工程科学版)》下载全文 | |