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

摘要：

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

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

所属期刊栏目：49

分类号：P208(一般性问题)

资助基金：国家重点研发计划;国家自然科学基金

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

页数：共11页

页码：681-691