Mammoths Are Slow: The Overlooked Transactions of Graph Data
Audrey Cheng, Jack Waudby, Hugo Firth, Natacha Crooks, Ion Stoica
2024年份
9被引次数
3顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper3
- Fair Transaction Processing For Multi-Tenant DatabasesAudrey Cheng, Xiao Shi, Aaron N. Kabcenell, Jolene Huey 等VLDB 2025 · 被引用 2 次
- Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of ContentionQian Zhang, Yiwen Xiang, Jianhao Wei, Yang Yang 等VLDB 2025 · 被引用 1 次
- Shifting Transaction Isolation on Graphs: From Systems to DataWenzhi Fu, Yang CaoVLDB 2025 · 被引用 1 次
它引用的顶会 Paper9
- The LDBC Social Network Benchmark: Business Intelligence WorkloadGábor Szárnyas, Jack Waudby, Benjamin A. Steer, Dávid Szakállas 等VLDB 2023 · 被引用 103 次
- 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 等SIGMOD 2021 · 被引用 56 次
- LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List ScansXiaowei Zhu, Marco Serafini, Xiaosong Ma, Ashraf Aboulnaga 等VLDB 2020 · 被引用 53 次
- Sortledton: a universal, transactional graph data structurePer Fuchs, Jana Giceva, Domagoj MarganVLDB 2022 · 被引用 46 次
- 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 次
相关 Paper
- GTX: A Write-Optimized Latch-free Graph Data System with Transactional SupportLibin Zhou, Lu Xing, Yeasir Rayhan, Walid G. ArefSIGMOD 2025 · 被引用 3 次
- Dynamic Graph Databases with Out-of-order UpdatesMuhammad Ghufran Khan, Ioana Manolescu, Angelos-Christos G. AnadiotisVLDB 2024 · 被引用 5 次
- G-Tran: A High Performance Distributed Graph Database with a Decentralized ArchitectureHongzhi Chen, Changji Li, Chenguang Zheng, Chenghuan Huang 等VLDB 2022 · 被引用 20 次
- Improving the Concurrency Performance of Persistent Memory Transactions on MulticoresQing Wang, Youyou Lu, Zhongjie Wu, Fan Yang 等DAC 2020 · 被引用 3 次
- Epoch-based Commit and Replication in Distributed OLTP DatabasesYi Lu, Xiangyao Yu, Lei Cao, Samuel MaddenVLDB 2021 · 被引用 52 次
