Sortledton: a Universal, Transactional Graph Data Structure
Summary: Sortledton: universal, transactional graph data structure for dynamic graphs, optimized for graph kernels. It handles millions of transactional updates per second and ~1.22x CSR-like throughput on common workloads, with a simpler design and 2.1x CSR memory footprint. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Per Fuchs (Technical University of Munich)
- 2. Domagoj Margan (Imperial College London)
- 3. Jana Giceva (Technical University of Munich)
BibTeX Citation
@article{fuchs_vldb22,
title = {{Sortledton: a Universal, Transactional Graph Data Structure}},
author = {Fuchs, Per and Margan, Domagoj and Giceva, Jana},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {6},
pages = {1173--1186},
doi = {10.14778/3514061.3514065},
url = {https://doi.org/10.14778/3514061.3514065},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 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
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,811 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD |
| 2 | 1,601 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD |
| 3 | 9,809 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 4 | 10,082 | GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support | 2025 | SIGMOD |
| 5 | 11,365 | GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing | 2025 | VLDB |
| 6 | 2,032 | Teseo and the Analysis of Structural Dynamic Graphs | 2021 | VLDB |
| 7 | 10,687 | RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage | 2026 | SIGMOD |
| 8 | 5,068 | Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage | 2024 | SIGMOD |
| 9 | 6,121 | LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR | 2024 | SIGMOD |
| 10 | 1,281 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB |