大规模动态图版本化管理:需求、技术与挑战

摘要：

[目的]在大数据时代,从生活生产到科研领域,产生了海量的动态图数据,对这些数据进行管理和分析可以有效地辅助人们进行工艺设计、智能决策和科学研究.[文献范围]本文使用动态图、演化图和版本图管理等关键字在知网和谷歌学术上进行搜索,整理收集了几十篇相关文献.[方法]本文以数据模型、管理系统和挖掘分析方法三大类为依据对相关研究文献进行分类和归纳总结,分析了国内外研究现状.[结果]其中对动态图数据三种主流存储策略的空间消耗情况在理论上进行了研究并得到了初步结论,其次从集合的角度对现有的动态图查询需求进行了更深层次的总结,最后从论文的分类数量发现当前对动态图的研究更侧重于挖掘分析方面.[局限]本文整理收集的相关文献包含的图模型以属性图为主,RDF相关的文献并未涉及.[结论]本文在分析了大规模动态图版本化管理的相关需求与技术后,也提出了存在的一些挑战,包括动态图多版本管理带来的高空间膨胀率、指定版本的高效随机检索和版本之间的演变关系精准刻画等问题.

关键词：动态图、版本化管理、图数据

所属期刊栏目：6

分类号：TP311.13;F120.3;F270.7

资助基金：国家重点研发计划;中国科学院十四五网信专项工程建设项目

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

页数：共10页

页码：77-86