Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs
Summary: SAMS automatically transforms algorithms to run concurrently across multiple temporal snapshots. Interleaved execution with shared traversals and optimized layouts amortizes I/O and memory bandwidth, yielding up to 100x speedups vs snapshot-at-a-time. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Manuel Then
- 2. Stephan Günnemann
- 3. Timo Kersten
- 4. Alfons Kemper
- 5. Thomas Neumann
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,096 | RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s | 2021 | SIGMOD | 6.4555664e-05 |
| 8,795 | Graphsurge: Graph Analytics on View Collections Using Differential Computation | 2021 | SIGMOD | 4.4499973e-05 |
| 9,484 | Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries | 2024 | VLDB | 4.3341665e-05 |
| 10,997 | Automating Vectorized Distributed Graph Computation | 2024 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0019005923 |
| 1,024 | Path Problems in Temporal Graphs | 2014 | VLDB | 0.00014609643 |
| 1,456 | Rewriting Procedures for Batched Bindings | 2008 | VLDB | 0.00011899772 |
| 1,665 | The More the Merrier: Efficient Multi-Source Graph Traversal | 2015 | VLDB | 0.00010967716 |
| 2,200 | LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms | 2016 | VLDB | 9.3075881e-05 |
Previous
Page 1 / 1
Next