加急见刊

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

韩文军; 吉根林; 朱承治; 徐成; 赵斌 国网经济技术研究院有限公司; 北京102209; 南京师范大学计算机科学与技术学院; 南京210023; 国网浙江省电力有限公司; 杭州310007

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

注: 保护知识产权,如需阅读全文请联系南京航空航天大学学报杂志社