ImmortalGraph: A System for Storage and Analysis of Temporal Graphs
Explore this paper's citation graph
Summary
The design of ImmortalGraph explores an interesting interplay among locality, parallelism, and incremental computation in supporting common mining tasks on temporal graphs, resulting in a high-performance temporal-graph system that is up to 5 times more efficient than existing database solutions for graph queries.
- Type
- article
- Published
- 2015-07-29
- Cited by
- 92
- References
- 37
- OpenAlex
- https://openalex.org/W973024310
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:4569246
Keywords
Locality, Computer science, Locality of reference, Computation, Graph
References
- PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs
- Multi-structured Redundancy
- Managing and Mining Graph Data
- Immortal DB: transaction time support for SQL server
- Managing Large Graphs on Multi-Cores with Graph Awareness
- GraphChi: Large-Scale Graph Computation on Just a PC
- Presto: distributed machine learning and graph processing with sparse matrices
- A large time-aware web graph
- Ligra: a lightweight graph processing framework for shared memory
- A lightweight infrastructure for graph analytics
- On Dynamic Shortest Paths Problems
- User interactions in social networks and their implications
- X-Stream: edge-centric graph processing using streaming partitions
- Mizan: a system for dynamic load balancing in large-scale graph processing
- The Anatomy of a Large-Scale Hypertextual Web Search Engine
- A high performance multi-structured file system design
- Efficient snapshot retrieval over historical graph data
- Naiad: a timely dataflow system
- Cache-oblivious algorithms
- Comparison of access methods for time-evolving data
Cited by
- Portal: A Query Language for Evolving Graphs
- Storing and Analyzing Historical Graph Data at Scale
- Using DynamoGraph: application scenarios for large-scale temporal graph processing
- DynamoGraph: A Distributed System for Large-scale, Temporal Graph Processing, its Implementation and First Observations
- Towards a Distributed Infrastructure for Evolving Graph Analytics
- Enabling Model-Driven Live Analytics For Cyber-Physical Systems: The Case of Smart Grids
- Querying Evolving Graphs with Portal
- Big Graph Analytics Platforms
- Towards sequenced semantics for evolving graphs
- Backlogs and Interval Timestamps: Building Blocks for Supporting Temporal Queries in Graph Databases
- Analyzing Complex Data in Motion at Scale with Temporal Graphs
- Chronograph: A Distributed Processing Platform for Online and Batch Computations on Event-sourced Graphs
- Raphtory: Decentralised Streaming for Temporal Graphs: Poster
- Raphtory: Decentralised Streaming for Temporal Graphs: Doctoral Symposium
- Large-Scale Stream Graph Processing: Doctoral Symposium
- Temporal graph algebra
- Raising Time Awareness in Model-Driven Engineering: Vision Paper
- Efficient Disk-Based Directed Graph Processing: A Strongly Connected Component Approach
- Exploring Large Scholarly Networks with Hermes
- GreyCat: Efficient What-If Analytics for Data in Motion at Scale
Related papers
- Comparison of speedups for computing π using .NET TPL and OpenMP parallelization techonologies
- Temporal locality and its impact on Web proxy cache performance
- Image processing in airborne applications using multicore embedded computers
- Comparing Strength of Locality of Reference: Popularity, Temporal Correlations, and Some Folk Theorems for the Miss Rates and Outputs of Caches
- Parallelization of hydrocodes on the Intel Hypercube: Part 2
- The optimization of parallel Smith-Waterman sequence alignment using on-chip memory of GPGPU
- Predicting and Bounding the Speedup of Multithreaded Solaris Programs