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

摘要

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