面向多属性条件的空间对象检索算法 |
| |
作者姓名: | 韩文军 吉根林 朱承治 徐成 赵斌 |
| |
作者单位: | 1. 国网经济技术研究院有限公司, 北京, 102209;2. 南京师范大学计算机科学与技术学院, 南京, 210023;3. 国网浙江省电力有限公司, 杭州, 310007 |
| |
基金项目: | 国家电网有限公司科技项目(SGZJ0000KXJS1700477)资助项目;国家自然科学基金(41471371,41301142)资助项目。 |
| |
摘 要: | 针对现有空间索引不能满足多样化的检索需求,提出两种新型空间索引,能够同时面向空间属性、文本属性与划分属性进行空间对象检索。将分类技术应用于空间对象检索中,提出了基于划分索引与IR-Tree的混合索引以及先划分索引再IR-Tree的索引方法,不仅满足了多样化的空间检索需求,而且有效地解决了传统空间索引更新维护代价大的问题。基于真实的北京市POI数据集进行实验,结果表明本文提出两种索引是有效的且检索效率高。与传统空间索引相比,提出的空间索引很好地解决了具有划分属性的空间对象检索问题,并且具有较高的检索效率。
|
关 键 词: | 空间索引 空间对象检索 划分属性 混合索引 |
收稿时间: | 2018-01-23 |
修稿时间: | 2018-06-21 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《南京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《南京航空航天大学学报》下载全文 |
|