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

作     者：曾成林 王华进 朱小杰 沈志宏 ZENG Chenglin;WANG Huajin;ZHU Xiaojie;SHEN Zhihong

作者机构：中国科学院计算机网络信息中心 中国科学院大学 

基　　金：国家重点研发计划项目“面向国家科学数据中心的基础软件栈及系统”(2021YFF0704200) 中国科学院“十四五”网信专项工程建设项目“科学大数据工程(三期)”(CAS-WX2022GC-02) 

出 版 物：《数据与计算发展前沿》 (Frontiers of Data & Computing)

年 卷 期：2024年第6卷第4期

页      码：77-86页

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

主 题 词：动态图 版本化管理 图数据 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.11871/jfdc.issn.2096-742X.2024.04.006

馆 藏 号：203138949...