摘要：当前基于空间切分的轨迹索引不能实现时空同步，在负载和查询范围动态变化时性能显著下降．本文提出负载自适应的时空八叉树，实现轨迹索引的时空同步；进而扩充单棵时空八又树数据结构形成虚拟森林，优化现有基于查询范围均值的单树索引，以适应时空查询范围的动态变化．实验表明，该索引可将时空范围查询延迟降低50％以上．

关键词：自适应 空间索引 时空范围查询 八叉树 

单位：国防科学技术大学计算机学院并行与分布处理重点实验室; 湖南长沙410073