本文已被:浏览 1582次 下载 3445次
中文摘要: 相似查询是基于向量空间的一种重要查询方法。点、线段、区域是向量空间对空间对象的三种基本表达。本文在不改变结点MBR区域前提下,通过区域扫描对MBR区域重叠面积进行计算。利用R*树结点MBR允许重叠的特性,在不能消除区域重叠产生的死空间情况下,研究了更为精确的MBR边界的线段关系,并给出线段的最近邻查询算法和相似线段选取算法。实验结果表明该方法的CPU计算代价较低且显著提高了相似查询与更新的效率。
中文关键词: 相似查询 MBR 最小外包矩形 R*树 线段
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
闫实 | 牡丹江医学院 计算机技术与信息中心 黑龙江 牡丹江 157011 |
王学良 | 黑龙江大学 计算机学院 黑龙江 哈尔滨 150086 |
Author Name | Affiliation |
闫实 | 牡丹江医学院 计算机技术与信息中心 黑龙江 牡丹江 157011 |
王学良 | 黑龙江大学 计算机学院 黑龙江 哈尔滨 150086 |
引用文本:
闫实,王学良.空间相似查询中MBR边界区域关系研究.计算机系统应用,2009,18(1):29-34
.Boundary Region Relation of MBR in Spacial Similarity Search.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):29-34
闫实,王学良.空间相似查询中MBR边界区域关系研究.计算机系统应用,2009,18(1):29-34
.Boundary Region Relation of MBR in Spacial Similarity Search.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):29-34