Mammoths Are Slow: The Overlooked Transactions of Graph Data
Audrey Cheng, Jack Waudby, Hugo Firth, Natacha Crooks, Ion Stoica
Abstract
This paper argues for better concurrency control to support mammoth transactions , which read and write to many items. While these requests are prevalent on graph data, few systems support them efficiently. Currently, developers must make the uncomfortable choice between accepting dismal performance or abandoning transactional semantics. Applications deserve better: we believe that inherent graph properties provide a path forward to designing efficient concurrency control that preserves strong isolation.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e7ec9976-5b88-49d6-8e3c-2ed887fa0d00Cited by top-tier papers3
- Fair Transaction Processing For Multi-Tenant DatabasesAudrey Cheng, Xiao Shi, Aaron N. Kabcenell, Jolene Huey et al.VLDB 2025 · 2 citations
- Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of ContentionQian Zhang, Yiwen Xiang, Jianhao Wei, Yang Yang et al.VLDB 2025 · 1 citation
- Shifting Transaction Isolation on Graphs: From Systems to DataWenzhi Fu, Yang CaoVLDB 2025 · 1 citation
Builds on9
- The LDBC Social Network Benchmark: Business Intelligence WorkloadGábor Szárnyas, Jack Waudby, Benjamin A. Steer, Dávid Szakállas et al.VLDB 2023 · 103 citations
- RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/sGuanyu Feng, Zixuan Ma, Daixuan Li, Shengqi Chen et al.SIGMOD 2021 · 56 citations
- LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List ScansXiaowei Zhu, Marco Serafini, Xiaosong Ma, Ashraf Aboulnaga et al.VLDB 2020 · 53 citations
- Sortledton: a universal, transactional graph data structurePer Fuchs, Jana Giceva, Domagoj MarganVLDB 2022 · 46 citations
- Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase LockingZhihan Guo, Kan Wu, Cong Yan, Xiangyao YuSIGMOD 2021 · 44 citations
Related papers
- GTX: A Write-Optimized Latch-free Graph Data System with Transactional SupportLibin Zhou, Lu Xing, Yeasir Rayhan, Walid G. ArefSIGMOD 2025 · 3 citations
- Dynamic Graph Databases with Out-of-order UpdatesMuhammad Ghufran Khan, Ioana Manolescu, Angelos-Christos G. AnadiotisVLDB 2024 · 5 citations
- G-Tran: A High Performance Distributed Graph Database with a Decentralized ArchitectureHongzhi Chen, Changji Li, Chenguang Zheng, Chenghuan Huang et al.VLDB 2022 · 20 citations
- Improving the Concurrency Performance of Persistent Memory Transactions on MulticoresQing Wang, Youyou Lu, Zhongjie Wu, Fan Yang et al.DAC 2020 · 3 citations
- Epoch-based Commit and Replication in Distributed OLTP DatabasesYi Lu, Xiangyao Yu, Lei Cao, Samuel MaddenVLDB 2021 · 52 citations
