ImmortalGraph: A System for Storage and Analysis of Temporal Graphs

摘要: Temporal graphs that capture graph changes over time are attracting increasing interest from research communities, for functions such as understanding temporal characteristics of social interactions on a time-evolving graph. ImmortalGraph is storage and execution engine designed optimized specifically graphs. Locality at the center ImmortalGraph’s design: carefully laid out in both persistent memory, taking into account data locality graph-structure dimensions. introduces notion locality-aware batch scheduling computation, so common “bulk” operations scheduled to maximize benefit in-memory locality. The design explores an interesting interplay among locality, parallelism, incremental computation supporting mining tasks result high-performance temporal-graph system up 5 times more efficient than existing database solutions queries. optimizations offer order magnitude speedup iterative compared straightforward application engines series snapshots.