基于真实物体模型的空间对象检索技术研究

针对MBR模型只适合检索联通的空间对象且查准率较低的问题,建立了真实物体模型。依据空间对象在平面上的几何投影的方法建立真实物体模型,采用深度方向关系矩阵表示真实物体模型之间的方向关系,利用该模型可以很好地将矩形代数良好的计算性质应用于空间对象检索技术中,简化了检索的过程,实现了矩形代数与真实物体模型的有效结合,使其检索的范围变的更加广泛。同时提出了一种改进的R*树算法,有效地提高了真实物体模型的检索精确度,降低了错误匹配的发生率。实验结果表明,该算法可以有效地提高检索的查准率,提高空间对象检索的效率。

面向多属性条件的空间对象检索算法

针对现有空间索引不能满足多样化的检索需求,提出两种新型空间索引,能够同时面向空间属性、文本属性与划分属性进行空间对象检索。将分类技术应用于空间对象检索中,提出了基于划分索引与IR-Tree的混合索引以及先划分索引再IR-Tree的索引方法,不仅满足了多样化的空间检索需求,而且有效地解决了传统空间索引更新维护代价大的问题。基于真实的北京市POI数据集进行实验,结果表明本文提出两种索引是有效的且检索效率高。与传统空间索引相比,提出的空间索引很好地解决了具有划分属性的空间对象检索问题,并且具有较高的检索效率。