Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs
Summary: SAMS automatically transforms graph algorithms to run concurrently across temporal snapshots, sharing traversals and optimizing data layout to reduce random-access and bandwidth costs. Evaluations show up to 100× speedups over snapshot-at-a-time execution. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Manuel Then (Technical University of Munich)
- 2. Stephan Günnemann (Technical University of Munich)
- 3. Timo Kersten (Technical University of Munich)
- 4. Alfons Kemper (Technical University of Munich)
- 5. Thomas Neumann (Technical University of Munich)
BibTeX Citation
@article{then_vldb17,
title = {{Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs}},
author = {Then, Manuel and Günnemann, Stephan and Kersten, Timo and Kemper, Alfons and Neumann, Thomas},
journal = {PVLDB},
series = {{VLDB} '17},
volume = {10},
number = {8},
pages = {877--888},
doi = {10.14778/3090163.3090166},
url = {https://doi.org/10.14778/3090163.3090166},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,068 | RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s | 2021 | SIGMOD | 7.7939351e-05 |
| 8,504 | Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries | 2024 | VLDB | 5.4132367e-05 |
| 8,830 | Graphsurge: Graph Analytics on View Collections Using Differential Computation | 2021 | SIGMOD | 5.3611079e-05 |
| 11,208 | Automating Vectorized Distributed Graph Computation | 2024 | SIGMOD | 5.093636e-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 |
|---|---|---|---|---|
| 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0012250108 |
| 1,123 | Path Problems in Temporal Graphs | 2014 | VLDB | 0.00012089975 |
| 1,261 | Rewriting Procedures for Batched Bindings | 2008 | VLDB | 0.0001143305 |
| 1,432 | The More the Merrier: Efficient Multi-Source Graph Traversal | 2015 | VLDB | 0.0001080346 |
| 1,563 | LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms | 2016 | VLDB | 0.00010352314 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,408 | CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression | 2023 | SIGMOD |
| 2 | 10,050 | Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query | 2020 | SIGMOD |
| 3 | 5,275 | RapidFlow: An Efficient Approach to Continuous Subgraph Matching | 2022 | VLDB |
| 4 | 3,709 | Multi-Query Optimization for Subgraph Isomorphism Search | 2017 | VLDB |
| 5 | 4,500 | Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage | 2018 | VLDB |
| 6 | 6,657 | Snapshot Semantics for Temporal Multiset Relations | 2019 | VLDB |
| 7 | 8,504 | Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries | 2024 | VLDB |
| 8 | 2,148 | Graph Stream Summarization: From Big Bang to Big Crunch | 2016 | SIGMOD |
| 9 | 486 | Efficient Aggregation for Graph Summarization | 2008 | SIGMOD |
| 10 | 10,283 | Querying Cohesive Subgraphs in Temporal Graphs | 2026 | SIGMOD |