When a snapshot graph G n = ( V n, E n ) exists in a specific time n, the history graph G = 〈 G 1, G 2, …, G c u r r e n t 〉 consists of all the changed graphs G n from the past to the present. To track the history of changes in graphs or to search for graphs at a specific time in the past in a dynamic environment, a historical graph is required to manage the continuous changes in the vertices and edges that make up the graph. Dynamic graphs with continuous changes generate a large amount of historical data.
#Dyn updater history update#
The graph data that represent such information generate dynamic graphs that continuously change through various update operations. In recent years, new information has been constantly generated and existing information changes through social networks, citation networks, and the Internet of Things (IoT).
Graph data have been used to represent the interactions or relationships between objects through vertexes and edges. We show the superiority of the proposed scheme through various performance evaluations. Furthermore, the intersection and delta snapshots can be connected to search a graph at a specific time. The efficiency of storage space is improved by managing common subgraphs stored in the intersection snapshot. Several delta snapshots are connected to the intersection snapshot to maintain the modified subgraph over time. A delta snapshot stores the subgraphs that are not contained in the intersection snapshot. If the common subgraph ratio is lower than a threshold value, the intersection snapshot stores the common subgraphs within a time interval. The proposed scheme constantly detects graph changes and calculates a common subgraph ratio between historical graphs over 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. Since dynamic graph data continuously change over time, it is necessary to manage historical data for accessing a snapshot graph at a specific time.
0 kommentar(er)
