The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Bookmark and Share
The OR-Tree:A Dynamic Index Structure for Sequence Matching of Spatial Objects
Pages: 546-551
Year: Issue:  5
Journal: Pattern Recognition and Artificial Intelligence

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