%0 Journal Article
%T R-树和四叉树的空间索引结构:RQOP_树
%A 刘润涛
%A 郝忠孝
%J 哈尔滨工业大学学报
%P 323-327
%D 2010
%R 10.11918/j.issn.0367-6234.2010.02.031
%X 针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.
%K 空间数据
%K 索引结构
%K RQOP树
%K 区域查询
%U http://journal.hit.edu.cn/hitxb_cn/ch/reader/view_abstract.aspx?file_no=20100231&flag=1