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
12484
Venue
VLDB
Year
2021
Pagerank
9.0978534e-05
Overall Rank
2,141 | 85.32%
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 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
3,027 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8374092e-05
3,778 Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs 2021 SIGMOD 7.1334329e-05
4,878 NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams 2024 VLDB 6.4684388e-05
4,946 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.4319457e-05
6,456 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8741786e-05
8,154 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.4769071e-05
8,896 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 5.3495662e-05
8,897 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 5.3495662e-05
9,499 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.2602156e-05
9,624 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.2434488e-05
9,781 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.2209769e-05
9,784 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.2209769e-05
9,891 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.1997534e-05
10,207 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 5.093636e-05
10,252 GraphRTX: Lighting the Way to Scalable Graph Analytics 2026 SIGMOD 5.093636e-05
10,450 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD 5.093636e-05
10,489 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 5.093636e-05
10,707 Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates 2025 SIGMOD 5.093636e-05
10,799 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.093636e-05
10,948 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB 5.093636e-05
10,976 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.093636e-05
11,087 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.093636e-05
11,134 Layered List Labeling 2024 PODS 5.093636e-05
13,453 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