面向动态关联数据的高效稀疏图索引方法

• 全文链接
• 请求原文

作   者：

朱庆;  冯斌;  李茂粟;  陈媚特;  徐肇文;  谢潇;  张叶廷;  刘铭崴;  黄志勤;  冯义从; 

作者机构：

武汉大学测绘遥感信息工程国家重点实验室;  浙江中海达空间信息技术有限公司;  四川省自然资源厅信息中心;  西南交通大学地球科学与环境工程学院; 

关键词：

时空索引;  场景数据组织;  稀疏矩阵;  动态关联数据;  内存图模型; 

期刊名称：

测绘学报

基金项目：

航空与地面影像集成的三维城市精细化建模方法

i s s n：

1001-1595

年卷期：

2020 年 06 期

页   码：

681-691

摘   要：

为了高效组织管理日益增加的智能感知和关联关系数据,满足多层次任务对多模态场景数据多维特征计算和关联挖掘的需求,针对现有树结构外存索引方法存在的磁盘I/O密集、处理效率低、对关联关系支持弱的瓶颈问题,提出了一种时空关系稀疏图索引方法。设计了一种基于内存图模型的时空索引结构,将多模态场景数据抽象为图的节点和边,支持时间、空间以及关联关系的高效组织,并基于稀疏矩阵进行时空关系图索引的内存表达和存储;以多维树索引为例进行了索引构建以及多模式查询试验。试验结果表明,本文方法在索引生成、时空查询和复杂时空关系查询效率等方面均优于对比方法,支持动态关联的多模态场景数据实时高性能处理和低延迟访问。