论文部分内容阅读
TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术。该文综合考虑移动对象在速度域和空间域中的分布,提出了ETPR树索引结构,首先在速度域中对移动对象集进行划分,根据速度矢量大小将移动对象映射到不同的速度桶,每个速度桶中移动对象具有相近的速度矢量:对每个速度桶中的移动对象,则利用TPR树进行索引。性能分析和实验表明,ETPR树索引的动态更新性能和查询性能均优于TPR~*-tree等索引。