ATTI:负载关注的查询自适应轨迹索引

• 作者: 周兴铭 孟祥旭 王晓东
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 自适应 空间索引 时空范围查询 八叉树
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 625-631
• 页数: 7页
• 分类号: TP311.13
• 字数: 6172字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.04.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	国防科学技术大学计算机学院并行与分布处理重点实验室	33	191	8.0	12.0
2	孟祥旭	国防科学技术大学计算机学院并行与分布处理重点实验室	5	13	2.0	3.0
3	周兴铭	国防科学技术大学计算机学院并行与分布处理重点实验室	48	684	14.0	25.0