网络受限移动对象过去、现在及将来位置的索引

摘要：

提出了一种适合于网络受限移动对象数据库的动态轨迹R树索引结构(network-constrained moving objects dynamic trajectory R-Tree,简称NDTR-Tree).NDTR-Tree不仅能够索引移动对象的整个历史轨迹,而且能够动态地索引和维护移动对象的当前及将来位置.为了比较相关索引结构及算法的性能,进行了详细的实验.实验结果表明,与现有的基于道路网络的移动对象索引方法如MON-Tree和FNR-Tree等相比,NDTR-Tree有效地提高了对网络受限移动对象动态全轨迹的查询处理性能.

关键词：移动对象、数据库、索引、时空轨迹

所属期刊栏目：20

分类号：TP311(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant No.60573164;the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry

在线出版日期：2010-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：3193-3204