DBScholar

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
h7fd11702ee848425
Venue
VLDB
Year
2021
Pagerank
9.1592382e-05
Overall Rank
2,029 | 86.36%
DOI
10.14778/3447689.3447708

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{leo_vldb21,
        title = {{Teseo and the Analysis of Structural Dynamic Graphs}},
        author = {De Leo, Dean and Boncz, Peter},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {6},
        pages = {1053--1066},
        doi = {10.14778/3447689.3447708},
        url = {https://doi.org/10.14778/3447689.3447708},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
2,959 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8076128e-05
3,847 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 6.9831533e-05
4,502 NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams 2024 VLDB 6.5740722e-05
5,065 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2901915e-05
6,120 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.880693e-05
8,327 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.35402e-05
9,056 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.2295363e-05
9,057 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 5.2295363e-05
9,462 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.1729898e-05
9,685 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.1421905e-05
9,802 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1257999e-05
9,866 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.1176637e-05
9,957 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.1038322e-05
9,964 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.1038322e-05
10,077 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0830849e-05
10,227 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.0571508e-05
10,423 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 4.9793485e-05
10,465 GraphRTX: Lighting the Way to Scalable Graph Analytics 2026 SIGMOD 4.9793485e-05
10,638 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD 4.9793485e-05
10,676 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9793485e-05
10,805 TVA: A Version-aware Temporal Graph Storage System for Real-time Analytics 2026 VLDB 4.9793485e-05
11,037 Future-Proof Data Systems 2026 VLDB 4.9793485e-05
11,140 Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates 2025 SIGMOD 4.9793485e-05
11,336 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB 4.9793485e-05
11,482 Layered List Labeling 2024 PODS 4.9793485e-05
13,767 Errata for “Teseo and the Analysis of Structural Dynamic Graphs” (PVLDB 14(6): 1053 - 1066) 2021 VLDB -
Previous Page 1 / 1 Next

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.

Previous Page 1 / 1 Next

Semantically Similar Papers