一种基于城市交通网络的移动对象全时态索引

被引：22

作者：

陈继东

胡志智

孟小峰

王凌

机构：

[1] 中国人民大学信息学院

来源：

计算机研究与发展 | 2007年 / 06期

关键词：

移动对象数据库; 索引方法; 位置模型; 交通网络; 位置服务;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP311.13 [];

学科分类号：

080804 [电力电子与电力传动];

摘要：

高效地管理移动对象以支持查询是一个重要课题.为了支持在城市交通网络上的移动对象过去、现在和将来位置查询,提出了一种新的索引技术.首先提出基于模拟预测的位置表示模型来改进对移动对象将来运动轨迹的预测精度;其次根据城市交通网的特征,设计了一种全新的动态结构自适应单元(AU),将其开发为一个基于R树的索引结构(current-AU);最后在AU的基础上进行扩展(past-AU)使其支持移动对象历史轨迹查询并且避免了大量的死空间.实验证明,AU索引优于传统的TPR树和TB树索引.

引用

页码：1008 / 1014

页数：7