基于MBR&IR的拓扑关系查询处理方法

摘要：

为了提高空间数据库系统的查询效率,基于传统的拓扑关系查询方法,将内部最大矩形IR引入到R*树索引结构中,提出了基于MBR&IR的拓扑关系查询处理方法.该方法的基本思想是通过增加IR这一约束条件,在过滤步骤判断出满足查询条件的数据对象,排除不符合查询条件的数据对象,提高了过滤步骤的性能,减少了提纯步骤的系统消耗,从而提高了查询效率.实验结果表明,该方法在查询效率上优于传统的拓扑关系查询方法.

关键词：空间数据库、拓扑关系、内部最大矩形、索引结构、查询效率

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目60970123

在线出版日期：2010-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4357-4360,4403