空间相似查询中MBR边界区域关系研究

• 作者: 王学良 闫实
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 相似查询 MBR 最小外包矩形 R*树 线段
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 研究开发
• 页码范围: 29-34
• 页数: 6页
• 分类号: TP3
• 字数: 3983字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2009.01.008

摘要

相似查询是基于向量空间的一种重要查询方法.点、线段、区域是向量空间对空间对象的三种基本表达.本文在不改变结点MBR区域前提下,通过区域扫描对MBR区域重叠面积进行计算.利用R*树结点MBR允许重叠的特性,在不能消除区域重叠产生的死空间情况下,研究了更为精确的MBR边界的线段关系,并给出线段的最近邻查询算法和相似线段选取算法.实验结果表明该方法的CPU计算代价较低且显著提高了相似查询与更新的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫实	牡丹江医学院计算机技术与信息中心	52	179	7.0	10.0
2	王学良	黑龙江大学计算机学院	9	25	3.0	5.0