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

摘要

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