空间数据库中约束K最接近对查询

作者：刘小峰; 刘云生; 肖迎元

来源：计算机科学, 2006, 33(5): 156-158,165.

DOI：10.3969/j.issn.1002-137X.2006.05.041

• 空间数据库
• R树
• 最接近对查询
• 约束最接近对查询

定义了满足空间约束的K最接近对查询,该查询检索两个数据集在给定约束区域中的K最接近对.在空间数据库中,对采用R树类型索引存储的数据集给出了三个查询处理算法.其中两阶段的RJ和JR算法采用了变换范围查询和最接近对查询执行顺序的策略.单阶段基于堆的SPH算法采用了最好优先的策略,并利用给出的裁减规则、更新规则和访问顺序规则来提高查询处理效率.实验表明SPH具有较好的适用性和性能.

• 单位
  华中科技大学