%0 Journal Article
%T 空间数据库中约束k最接近对查询
%A 刘小峰 刘云生 肖迎元？
%J 计算机科学
%D 2006
%X 定义了满足空间约束的k最接近对查询，该查询检索两个数据集在给定约束区域中的k最接近对。在空间数据库中，对采用r树类型索引存储的数据集给出了三个查询处理算法。其中两阶段的rj和jr算法采用了变换范围查询和最接近对查询执行顺序的策略。单阶段基于堆的sph算法采用了最好优先的策略，并利用给出的裁减规则、更新规则和访问顺序规则来提高查询处理效率。实验表明sph具有较好的适用性和性能。
%K 空间数据库r树最接近对查询约束最接近对查询
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=21880477&flag=1