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

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

Full description

Saved in:
Bibliographic Details
Published in南京航空航天大学学报 Vol. 50; no. 5; pp. 611 - 618
Main Authors 韩文军, 吉根林, 朱承治, 徐成, 赵斌
Format Journal Article
LanguageChinese
Published 国网经济技术研究院有限公司,北京,102209 %南京师范大学计算机科学与技术学院,南京,210023 %国网浙江省电力有限公司,杭州,310007 01.10.2018
Subjects
空间索引
划分属性
混合索引
空间对象检索
Online AccessGet full text

Cover

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