融合关联性分析的图数据处理加速方法的研究

• 作者: 郑策 尤佳莉
• 来源期刊: 网络新媒体技术
• 关键词: 关联性分析 图数据 子图匹配
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 学术研究|ACADEMIC RESEARCH
• 页码范围: 14-21
• 页数: 8页
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2021.03.002

摘要

针对目前视频服务场景下的电影资源中存在海量的关系型数据,现有的基于图相关的推荐算法需要将这些关系型数据映射成图结构后进行处理,由于图数据规模较大造成了传统的图数据处理方法中语义匹配算法的效率降低、通信开销增大的问题,本文融合关联性分析提出了一种基于语义匹配的图数据加速处理方案——一种在单一大图中查询图序列的子图匹配加速方法.该方法通过考虑时间因素的关联性来加快定位到海量数据中有效信息所在的范围,从而达到缓解数据查找效率低、通信开销大的问题;同时,对该方法进行了实验分析,验证其有效性.