R树的方向查询精过滤方法

• 作者: 张健沛 张泽宝 李若愚
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 方向关系 方向连接 空间数据库 空间数据挖掘 空间索引
• 年，卷（期）: 2010,（11）
• 页码范围: 1490-1495
• 分类号: TP311.13
• 字数: 4366字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2010.11.013

摘要

针对空间连接方法中大部分的研究都是基于拓扑和距离的连接方法,而基于方向关系查询的研究则比较少,并且查询性能较低等问题.本文提出了一种新的方向关系查询精过滤方法,在传统的两步查询处理过程中,增加了一个精过滤步骤,改进后的方法可以达到过滤候选集的大小效果,从而进一步减少求精步骤计算的工作量.通过理论的分析和实验,验证了改进后方法需要进行精算的计算量仅为原有方法的40%左右,充分证明了该方法的有效性.实验结果表明,与传统的方向关系查询处理方法相比,本文方法在CPU的计算时间和I/O方面分别提高了40%和20%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	张泽宝	哈尔滨工程大学计算机科学与技术学院	6	150	4.0	6.0
3	李若愚	哈尔滨工程大学计算机科学与技术学院	1	10	1.0	1.0