Back to papers
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads
Summary: Extends LSM‑trees to store different graph layouts at different levels, transforming TP‑friendly adjacency lists into AP‑friendly CSR during compaction to support real‑time HGTAP access. Adds elastic‑merge compaction and lightweight multi‑version snapshot isolation (GR‑LSM‑Tree) to boost freshness and throughput on disk‑based dynamic graph workloads.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13815
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,558 | 26.55%
- DOI
-
10.14778/3718057.3718076
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 331 |
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing |
2018 |
VLDB |
0.00027214222 |
| 396 |
One Trillion Edges: Graph Processing at Facebook-Scale |
2015 |
VLDB |
0.00024424102 |
| 1,311 |
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging |
2018 |
SIGMOD |
0.00012657439 |
| 1,394 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.0001221552 |
| 1,426 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012050977 |
| 2,109 |
The Log-Structured Merge-Bush & the Wacky Continuum |
2019 |
SIGMOD |
9.5318694e-05 |
| 2,905 |
Teseo and the Analysis of Structural Dynamic Graphs |
2021 |
VLDB |
7.9352789e-05 |
| 3,287 |
GraphScope: A Unified Engine For Big Graph Processing |
2021 |
VLDB |
7.2739447e-05 |
| 3,729 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8133526e-05 |
| 3,793 |
Constructing and Analyzing the LSM Compaction Design Space |
2021 |
VLDB |
6.7617833e-05 |
| 4,012 |
Columnar Storage and List-based Processing for Graph Database Management Systems |
2021 |
VLDB |
6.5335884e-05 |
| 4,284 |
HTAP Databases: What is New and What is Next |
2022 |
SIGMOD |
6.2914924e-05 |
| 5,231 |
ByteGraph: A High-Performance Distributed Graph Database in ByteDance |
2022 |
VLDB |
5.6145466e-05 |
| 5,791 |
Dissecting, Designing, and Optimizing LSM-based Data Stores |
2022 |
SIGMOD |
5.3268999e-05 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
Semantically Similar Papers