The OR-Tree:一种用于空间对象序列查询的动态索引

• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 多维空间索引 空间对象序列 相似性查询 序关系
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 546-551
• 页数: 6页
• 分类号: TP311
• 字数: 5067字
• 语种: 中文

摘要

几乎所有的多维空间索引都没有考虑空间对象之间的顺序关系,只支持单个空间对象的索引和查询,无法直接支持空间对象序列查询.本文在R-Tree的基础上,提出一种可直接用于空间对象序列查询的动态索引--OR-Tree,保存了空间对象序列中对象之间的序关系.时间序列的相似性查询实验表明:与R-Tree相比,基于OR-Tree的方法在磁盘I/O次数和查询结果的候选集大小上显著降低,并且查询序列越长,性能提高就越明显.