Back to papers
Teseo and the Analysis of Structural Dynamic Graphs
Summary: Teseo is an in-memory system for structural graphs with transactions, using sparse arrays with gaps and a fat-tree layout. It avoids vertex-table indexing, boosting generality and extensibility, while preserving robust throughput and low latency.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12296
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 7.9352789e-05
- Overall Rank
- 2,905 | 79.80%
- DOI
-
10.14778/3447689.3447708
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 22 of 22 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,729 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8133526e-05 |
| 4,236 |
Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs |
2021 |
SIGMOD |
6.3335374e-05 |
| 5,345 |
NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams |
2024 |
VLDB |
5.5567697e-05 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6757592e-05 |
| 8,267 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.545679e-05 |
| 9,440 |
GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing |
2024 |
VLDB |
4.3419774e-05 |
| 9,647 |
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers |
2024 |
VLDB |
4.3109001e-05 |
| 9,650 |
Dynamic Graph Databases with Out-of-order Updates |
2024 |
VLDB |
4.3109001e-05 |
| 9,745 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2897489e-05 |
| 10,161 |
Enabling Efficient Direct Update on Rule-Based Compressed Graph |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,200 |
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,367 |
Aster: Enhancing LSM-structures for Scalable Graph Database |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,426 |
Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,527 |
Zombie Hashing: Reanimating Tombstones in a Graveyard |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,558 |
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads |
2025 |
VLDB |
4.1945683e-05 |
| 10,688 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1945683e-05 |
| 10,702 |
Shifting Transaction Isolation on Graphs: From Systems to Data |
2025 |
VLDB |
4.1945683e-05 |
| 10,736 |
TreeCat: Standalone Catalog Engine for Large Data Systems |
2025 |
VLDB |
4.1945683e-05 |
| 10,863 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1945683e-05 |
| 10,913 |
Layered List Labeling |
2024 |
PODS |
4.1945683e-05 |
| 13,250 |
Errata for “Teseo and the Analysis of Structural Dynamic Graphs” (PVLDB 14(6): 1053 - 1066) |
2021 |
VLDB |
- |
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,574 |
Auxo: A Scalable and Efficient Graph Stream Summarization Structure |
2023 |
VLDB |
4.4930153e-05 |
| 9,745 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2897489e-05 |
| 10,688 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1945683e-05 |
| 10,161 |
Enabling Efficient Direct Update on Rule-Based Compressed Graph |
2026 |
SIGMOD |
4.1945683e-05 |
| 9,641 |
An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs |
2025 |
SIGMOD |
4.3109001e-05 |
| 3,729 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8133526e-05 |
| 8,267 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.545679e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6757592e-05 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
| 1,426 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012050977 |