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
- 12297
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 7.9276339e-05
- Overall Rank
- 2,910 | 79.78%
- 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,733 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8067988e-05 |
| 4,238 |
Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs |
2021 |
SIGMOD |
6.3274465e-05 |
| 5,356 |
NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams |
2024 |
VLDB |
5.5514335e-05 |
| 5,857 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.2970837e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6712753e-05 |
| 8,264 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.541321e-05 |
| 9,445 |
GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing |
2024 |
VLDB |
4.3378164e-05 |
| 9,648 |
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers |
2024 |
VLDB |
4.3067693e-05 |
| 9,651 |
Dynamic Graph Databases with Out-of-order Updates |
2024 |
VLDB |
4.3067693e-05 |
| 9,744 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2856385e-05 |
| 10,161 |
Enabling Efficient Direct Update on Rule-Based Compressed Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,200 |
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,379 |
Aster: Enhancing LSM-structures for Scalable Graph Database |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,436 |
Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,536 |
Zombie Hashing: Reanimating Tombstones in a Graveyard |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,567 |
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads |
2025 |
VLDB |
4.1905499e-05 |
| 10,696 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1905499e-05 |
| 10,710 |
Shifting Transaction Isolation on Graphs: From Systems to Data |
2025 |
VLDB |
4.1905499e-05 |
| 10,743 |
TreeCat: Standalone Catalog Engine for Large Data Systems |
2025 |
VLDB |
4.1905499e-05 |
| 10,867 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1905499e-05 |
| 10,917 |
Layered List Labeling |
2024 |
PODS |
4.1905499e-05 |
| 13,263 |
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,571 |
Auxo: A Scalable and Efficient Graph Stream Summarization Structure |
2023 |
VLDB |
4.4887087e-05 |
| 9,744 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2856385e-05 |
| 10,696 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1905499e-05 |
| 10,161 |
Enabling Efficient Direct Update on Rule-Based Compressed Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 9,640 |
An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs |
2025 |
SIGMOD |
4.3067693e-05 |
| 3,733 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8067988e-05 |
| 8,264 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.541321e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6712753e-05 |
| 5,857 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.2970837e-05 |
| 1,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |