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.1549024e-05
Overall Rank
2,032 | 86.35%
DOI
10.14778/3447689.3447708
PDF
Download (CC BY-NC-ND 4.0)

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,961 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8039167e-05
3,848 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 6.9798476e-05
4,504 NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams 2024 VLDB 6.5709602e-05
5,068 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2872138e-05
6,121 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8779092e-05
8,334 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.3514855e-05
9,064 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.2270607e-05
9,065 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 5.2270607e-05
9,471 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.170541e-05
9,691 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.1397563e-05
9,809 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1233734e-05
9,873 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.115241e-05
9,963 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.1014161e-05
9,970 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.1014161e-05
10,082 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0806786e-05
10,233 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.0547568e-05
10,435 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 4.9769913e-05
10,476 GraphRTX: Lighting the Way to Scalable Graph Analytics 2026 SIGMOD 4.9769913e-05
10,649 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD 4.9769913e-05
10,687 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9769913e-05
10,815 TVA: A Version-aware Temporal Graph Storage System for Real-time Analytics 2026 VLDB 4.9769913e-05
11,046 Future-Proof Data Systems 2026 VLDB 4.9769913e-05
11,149 Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates 2025 SIGMOD 4.9769913e-05
11,344 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB 4.9769913e-05
11,488 Layered List Labeling 2024 PODS 4.9769913e-05
13,772 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