ABSTRACT
Temporal graphs are a class of graphs whose nodes and edges, together with the associated properties, continuously change over time. Recently, systems have been developed to support snapshot queries over temporal graphs. However, these systems barely support aggregate time range queries. Moreover, these systems cannot guarantee ACID transactions, an important feature for data management systems as long as concurrent processing is involved. To solve these issues, we design and develop TGraph, a temporal graph data management system, that assures the ACID transaction feature, and supports fast temporal graph queries.
- S. E. Dreyfus. An appraisal of some shortest-path algorithms. Operations Research, 17(3):395--412, 1969. Google ScholarDigital Library
- P. Holme and J. Saramaki. Temporal networks. Physics reports, 519(3):97--125, 2012.Google ScholarCross Ref
- U. Khurana and A. Deshpande. Efficient snapshot retrieval over historical graph data. In ICDE, 2013. Google ScholarDigital Library
- A. G. Labouseur, P. W. Olsen, and J.-H. Hwang. Scalable and robust management of dynamic graph data. In BD3@VLDB, 2013.Google Scholar
- S. Ma, J. Li, C. Hu, X. Lin, and J. Huai. Big graph search: challenges and techniques. FCS, 10(3):387--397, 2016. Google ScholarDigital Library
- Neo4j. http://neo4j.com/.Google Scholar
- G. Özsoyoglu and R. T. Snodgrass. Temporal and real-time databases: A survey. TKDE, 7(4):513--532, 1995. Google ScholarDigital Library
- R. Ramakrishnan and J. Gehrke. Database management systems. Osborne/McGraw-Hill, 2000. Google ScholarDigital Library
- Titan. http://thinkaurelius.github.io/titan/.Google Scholar
- H. Wu, J. Cheng, S. Huang, Y. Ke, Y. Lu, and Y. Xu. Path problems in temporal graphs. PVLDB, 7(9):721--732, 2014. Google ScholarDigital Library
Index Terms
- TGraph: A Temporal Graph Data Management System
Recommendations
Reachability Queries on Dynamic Temporal Bipartite Graphs
SIGSPATIAL '23: Proceedings of the 31st ACM International Conference on Advances in Geographic Information SystemsTemporal graphs are widely used to model movement phenomena in various real-world applications, such as disease spreading, information propagation, and logistics. In particular, the spread of diseases on a people-location network can be effectively ...
Mengerian Temporal Graphs Revisited
Fundamentals of Computation TheoryAbstractA temporal graph is a graph that changes with time. More specifically, it is a pair where G is a graph and is a function on the edges of G that describes when each edge is active. Given vertices , a temporal -path is a ...
Comments