计算机科学 ›› 2006, Vol. 33 ›› Issue (5): 156-158.
• • 上一篇 下一篇
刘小峰 刘云生 肖迎元
出版日期:
发布日期:
基金资助:
LIU Xiao-Feng, LIU Yun-Sheng ,XIAO Yin-Yuan （School of Computer Science and Technology, Huazhong University of Science and Teehnology,Wuhan 430074）
Online:
Published:
摘要： 定义了满足空间约束的K最接近对查询，该查询检索两个数据集在给定约束区域中的K最接近对。在空间数据库中，对采用R树类型索引存储的数据集给出了三个查询处理算法。其中两阶段的RJ和JR算法采用了变换范围查询和最接近对查询执行顺序的策略。单阶段基于堆的SPH算法采用了最好优先的策略，并利用给出的裁减规则、更新规则和访问顺序规则来提高查询处理效率。实验表明SPH具有较好的适用性和性能。
关键词: 空间数据库 R树 最接近对查询 约束最接近对查询
Abstract: In this paper,constrained K closest pairs query is introduced,which retrieves the K closest pairs satisfying the given spatial constraint from two datasets. For data sets indexed by R-trees in spatial databases, three algorithms are presented for answerin
Key words: Spatial databases, R-trees,Closest pairs query,Constrained closest pairs query
刘小峰 刘云生 肖迎元. 空间数据库中约束K最接近对查询[J]. 计算机科学, 2006, 33(5): 156-158. https://doi.org/
LIU Xiao-Feng, LIU Yun-Sheng ,XIAO Yin-Yuan （School of Computer Science and Technology, Huazhong University of Science and Teehnology,Wuhan 430074）. [J]. Computer Science, 2006, 33(5): 156-158. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I5/156
Cited
首页