论文部分内容阅读
TPR＊树是目前广泛使用的移动对象当前及未来位置预测索引技术，但是其频繁更新及查询性能随着时间变化而急遽下降．文中提出了一种基于速度分布的移动对象混合索引HVTPR树，综合考虑移动对象在速度域和空间域中的分布，首先在速度域中对移动对象集进行规则划分，根据速度矢量大小将移动对象映射到不同的速度桶，每个速度桶中移动对象具有相近的速度矢量；对每个速度桶中的移动对象，则利用TPR树进行索引,HVTPR树索引增加了一个建于移动对象标识上的Hash辅助索引结构，并采用增强的自底向上更新（EBUU）算法以提高其频繁更新