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