UTR^＊-Tree：受限网络中移动对象不确定轨迹索引模型

作     者：李红军 唐常杰 乔少杰 代术成 王悦 郑皎凌 LI Hong-jun;TANG Chang-jie;QIAO Shao-jie;DAI Shu-cheng;WANG Yue;ZHENG Jiao-ling

作者机构：四川大学计算机学院数据库与知识工程研究所四川成都610065 西南科技大学计算机学院四川绵阳621010 西南交通大学信息科学与技术学院四川成都610031 

出 版 物：《四川大学学报（工程科学版）》 (Journal of Sichuan University (Engineering Science Edition))

年 卷 期：2010年第42卷第2期

页      面：118-125页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金资助项目(600773169) 国家"十一五"科技支撑计划(2006BAI05A01) 国家博士后科学基金资助项目(20090461346) 

主　　题：移动对象数据库 受限网络 不确定性 轨迹 索引 

摘      要：受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点。针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR*-Tree。该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用2维空间R*-Tree进行管理;将移动对象位置则作为动态信息采用R*-Tree和Hash数组协同管理。借助该结构,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。实验结果表明同目前有代表性的轨迹索引结构UTR-Tree相比,该索引结构在维护性能上提高了一个数量级,在查询性能上平均提高了约25%。