VCTPR-tree:一种支持预测查询的高效时空索引结构

摘要：

TPR*-tree是当前流行的用于查询移动对象当前及将来某一时刻位置信息的索引结构.但是,TPR*-tree在构建时忽视了同一方向上速度间存在的大小差异,因而可能导致产生大量无效区域,以致造成查询效率的降低。针对这一问题,本文提出了一种改进的时空索引结构:VCTPR-tree,通过引入速度改变时间戳,避免了无效区域的产生,从而提高了查询性能.

关键词： 移动对象数据库 预测查询 时空索引 VCTPR-tree 索引结构

作者: 高萌 肖迎元

作者单位: 天津理工大学计算机科学与技术学院 天津 300191

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 23-26

在线出版日期: 2008-10-24（万方平台首次上网日期，不代表论文的发表时间）