The OR-Tree:一种用于空间对象序列查询的动态索引 |
| |
摘 要: | 几乎所有的多维空间索引都没有考虑空间对象之间的顺序关系,只支持单个空间对象的索引和查询,无法直接支持空间对象序列查询.本文在R-Tree的基础上,提出一种可直接用于空间对象序列查询的动态索引--OR-Tree,保存了空间对象序列中对象之间的序关系.时间序列的相似性查询实验表明:与R-Tree相比,基于OR-Tree的方法在磁盘I/O次数和查询结果的候选集大小上显著降低,并且查询序列越长,性能提高就越明显.
|
关 键 词: | 多维空间索引 空间对象序列 相似性查询 序关系 |
The OR-Tree: A Dynamic Index Structure for Sequence Matching of Spatial Objects |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|