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

• 作者: 刘云生 刘小峰 肖迎元
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 空间数据库 R树 最接近对查询 约束最接近对查询
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 156-158,165
• 页数: 4页
• 分类号: TP3
• 字数: 4039字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.05.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云生	华中科技大学计算机学院	179	2028	24.0	33.0
2	刘小峰	华中科技大学计算机学院	10	63	4.0	7.0
3	肖迎元	华中科技大学计算机学院	13	143	8.0	11.0