Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367000411> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4367000411 abstract "Real-world graphs are often dynamic and evolve over time. To trace the evolving properties of graphs, it is necessary to maintain every change of both vertices and edges in graph databases with the support of temporal features. Existing works either maintain all changes in a single graph or periodically materialize snapshots to maintain the historical states of each vertex and edge and process queries over proper snapshots. The former approach presents poor query performance due to the ever-growing graph size as time goes by, while the latter one suffers from prohibitively high storage overheads due to large redundant copies of graph data across different snapshots. In this paper, we propose a hybrid data storage engine, which is based on the MVCC mechanism, to separately manage current and historical data, which keeps the current graph as small as possible. In our design, changes in each vertex or edge are stored once. To further reduce the storage overhead, we simply store the changes as opposed to storing the complete snapshot. To boost the query performance, we place a few anchors as snapshots to avoid deep historical version traversals. Based on the storage engine, a temporal query engine is proposed to reconstruct subgraphs as needed on the fly. Therefore, our alternative approach can provide fast querying capabilities over subgraphs at a past time point or range with small storage overheads. To provide native support of temporal features, we integrate our approach into Memgraph, and call the extended database system TGDB(Temporal Graph Database). Extensive experiments are conducted on four real and synthetic datasets. The results show TGDB performs better in terms of both storage and performance against state-of-the-art methods and has almost no performance overheads by introducing the temporal features." @default.
- W4367000411 created "2023-04-27" @default.
- W4367000411 creator A5008721449 @default.
- W4367000411 creator A5012041701 @default.
- W4367000411 creator A5025942009 @default.
- W4367000411 creator A5052414313 @default.
- W4367000411 creator A5066862989 @default.
- W4367000411 date "2023-04-24" @default.
- W4367000411 modified "2023-09-26" @default.
- W4367000411 title "An Efficient Built-in Temporal Support in MVCC-based Graph Databases" @default.
- W4367000411 doi "https://doi.org/10.48550/arxiv.2304.12212" @default.
- W4367000411 hasPublicationYear "2023" @default.
- W4367000411 type Work @default.
- W4367000411 citedByCount "0" @default.
- W4367000411 crossrefType "posted-content" @default.
- W4367000411 hasAuthorship W4367000411A5008721449 @default.
- W4367000411 hasAuthorship W4367000411A5012041701 @default.
- W4367000411 hasAuthorship W4367000411A5025942009 @default.
- W4367000411 hasAuthorship W4367000411A5052414313 @default.
- W4367000411 hasAuthorship W4367000411A5066862989 @default.
- W4367000411 hasBestOaLocation W43670004111 @default.
- W4367000411 hasConcept C120314980 @default.
- W4367000411 hasConcept C132525143 @default.
- W4367000411 hasConcept C176225458 @default.
- W4367000411 hasConcept C41008148 @default.
- W4367000411 hasConcept C55282118 @default.
- W4367000411 hasConcept C77088390 @default.
- W4367000411 hasConcept C80444323 @default.
- W4367000411 hasConcept C80899671 @default.
- W4367000411 hasConceptScore W4367000411C120314980 @default.
- W4367000411 hasConceptScore W4367000411C132525143 @default.
- W4367000411 hasConceptScore W4367000411C176225458 @default.
- W4367000411 hasConceptScore W4367000411C41008148 @default.
- W4367000411 hasConceptScore W4367000411C55282118 @default.
- W4367000411 hasConceptScore W4367000411C77088390 @default.
- W4367000411 hasConceptScore W4367000411C80444323 @default.
- W4367000411 hasConceptScore W4367000411C80899671 @default.
- W4367000411 hasLocation W43670004111 @default.
- W4367000411 hasOpenAccess W4367000411 @default.
- W4367000411 hasPrimaryLocation W43670004111 @default.
- W4367000411 hasRelatedWork W1943446978 @default.
- W4367000411 hasRelatedWork W2004949443 @default.
- W4367000411 hasRelatedWork W2326518252 @default.
- W4367000411 hasRelatedWork W2395448265 @default.
- W4367000411 hasRelatedWork W2614770353 @default.
- W4367000411 hasRelatedWork W2913317685 @default.
- W4367000411 hasRelatedWork W2945002491 @default.
- W4367000411 hasRelatedWork W3029916054 @default.
- W4367000411 hasRelatedWork W3111715194 @default.
- W4367000411 hasRelatedWork W4288586756 @default.
- W4367000411 isParatext "false" @default.
- W4367000411 isRetracted "false" @default.
- W4367000411 workType "article" @default.