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
13764
Venue
VLDB
Year
2024
Pagerank
4.4967501e-05
Overall Rank
8,480 | 41.07%
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.00071732655
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00029084275
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
486 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00022039625
530 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00020823189
787 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016624372
1,392 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012224015
1,424 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00012044472
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,985 ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications 2017 SIGMOD 9.8619045e-05
2,504 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 8.629969e-05
2,962 Kuzu* Graph Database Management System 2023 CIDR 7.8069285e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2689944e-05
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
3,517 Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity 2015 SIGMOD 7.0183022e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9247155e-05
3,670 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 6.8557811e-05
3,733 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8067988e-05
4,034 Online, Asynchronous Schema Change in F1 2013 VLDB 6.5112899e-05
4,091 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4529617e-05
4,715 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 5.9692979e-05
5,473 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 5.4886728e-05
5,618 RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store 2021 VLDB 5.4081479e-05
5,691 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD 5.3697521e-05
5,835 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.3080741e-05
5,853 ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency 2022 VLDB 5.2982336e-05
6,274 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.1268676e-05
6,309 Long-lived Transactions Made Less Harmful 2020 SIGMOD 5.112289e-05
7,023 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 4.853107e-05
8,071 Updating Graph Databases with Cypher 2019 VLDB 4.5890643e-05
9,227 Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems 2013 CIDR 4.365436e-05
Previous Page 1 / 1 Next

Semantically Similar Papers