Database Paper Browser

Back to papers

Mammoths Are Slow: The Overlooked Transactions of Graph Data

Summary: Highlights that 'mammoth' transactions—operations touching huge numbers of graph items—are common in graph workloads yet existing systems either suffer severe performance or abandon transactional semantics. Argues graph-specific properties can enable new concurrency-control designs that efficiently preserve strong isolation for such large transactions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13763
Venue
VLDB
Year
2024
Pagerank
4.501065e-05
Overall Rank
8,481 | 41.00%
DOI
10.14778/3636218.3636241

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
45 Sagas 1987 SIGMOD 0.00071800944
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.0002906793
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
488 TiDB: A Raft-based HTAP Database 2020 VLDB 0.000220409
536 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00020722862
789 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016634256
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
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,994 ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications 2017 SIGMOD 9.842936e-05
2,505 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 8.634551e-05
2,962 Kuzu* Graph Database Management System 2023 CIDR 7.8101752e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2739447e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,512 Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity 2015 SIGMOD 7.0250008e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9281695e-05
3,668 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 6.8591612e-05
3,729 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8133526e-05
4,055 Online, Asynchronous Schema Change in F1 2013 VLDB 6.4910596e-05
4,096 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4555664e-05
4,721 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 5.9729623e-05
5,463 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 5.4938614e-05
5,608 RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store 2021 VLDB 5.4132067e-05
5,678 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD 5.3746593e-05
5,822 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.313161e-05
5,865 ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency 2022 VLDB 5.296893e-05
6,302 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.1215989e-05
6,332 Long-lived Transactions Made Less Harmful 2020 SIGMOD 5.1070098e-05
7,040 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 4.854418e-05
8,068 Updating Graph Databases with Cypher 2019 VLDB 4.5934689e-05
9,224 Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems 2013 CIDR 4.3696239e-05
Previous Page 1 / 1 Next

Semantically Similar Papers