Since dynamic graph data continuously change over time, it is necessary to manage historical data for accessing a snapshot graph at a specific time. In this paper, we propose a new historical graph management scheme that consists of an intersection snapshot and a delta snapshot to enhance storage utilization and historical graph accessibility. The proposed scheme constantly detects graph changes and calculates a common subgraph ratio between historical graphs over time. If the common subgraph ratio is lower than a threshold value, the intersection snapshot stores the common subgraphs within a time interval. A delta snapshot stores the subgraphs that are not contained in the intersection snapshot. Several delta snapshots are connected to the intersection snapshot to maintain the modified subgraph over time. The efficiency of storage space is improved by managing common subgraphs stored in the intersection snapshot. Furthermore, the intersection and delta snapshots can be connected to search a graph at a specific time. We show the superiority of the proposed scheme through various performance evaluations.

中文翻译：

---

动态环境中的历史图管理

由于动态图数据随时间连续变化，因此有必要管理历史数据以在特定时间访问快照图。在本文中，我们提出了一种由交集快照和增量快照组成的新历史图管理方案，以提高存储利用率和历史图可访问性。所提出的方案不断检测图的变化，并计算历史图之间随时间变化的公共子图比率。如果公共子图比率低于阈值，则相交快照会在一个时间间隔内存储公共子图。增量快照存储相交快照中不包含的子图。多个增量快照连接到相交快照，以随着时间的推移维护修改后的子图。通过管理存储在相交快照中的公用子图，可以提高存储空间的效率。此外，可以连接相交和增量快照以在特定时间搜索图。我们通过各种性能评估显示了该方案的优越性。