Back to papers
TuskFlow: An Efficient Graph Database for Long-Running Transactions
Summary: TuskFlow (Neo4j-based) handles long-running "mammoth" graph transactions with a deterministic epoch protocol that reorders regular work and enables parallel mammoth execution. Graph-aware tagging and partitioning reduce conflicts, preserve transactional semantics, avoid blocking writes, and cut tail latency up to 45x.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 14085
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,769 | 25.16%
- DOI
-
10.14778/3750601.3750603
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 29 of 29 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 4 |
Pregel: A System for Large-Scale Graph Processing |
2010 |
SIGMOD |
0.0019040811 |
| 45 |
Sagas |
1987 |
SIGMOD |
0.00071732655 |
| 109 |
Dremel: Interactive Analysis of Web-Scale Datasets |
2010 |
VLDB |
0.00048217028 |
| 122 |
Calvin: Fast Distributed Transactions for Partitioned Database Systems |
2012 |
SIGMOD |
0.0004532783 |
| 215 |
OLTP Through the Looking Glass, and What We Found There |
2008 |
SIGMOD |
0.00033609709 |
| 281 |
LinkBench: a Database Benchmark Based on the Facebook Social Graph |
2013 |
SIGMOD |
0.00029084275 |
| 395 |
One Trillion Edges: Graph Processing at Facebook-Scale |
2015 |
VLDB |
0.00024440144 |
| 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 |
| 961 |
The Case for Determinism in Database Systems |
2010 |
VLDB |
0.00015028453 |
| 1,021 |
Path Problems in Temporal Graphs |
2014 |
VLDB |
0.00014608331 |
| 1,697 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010859294 |
| 1,721 |
Cloud-Native Database Systems at Alibaba: Opportunities and Challenges |
2019 |
VLDB |
0.00010741822 |
| 2,370 |
Aria: A Fast and Practical Deterministic OLTP Database |
2020 |
VLDB |
8.9457118e-05 |
| 2,504 |
Graph Pattern Matching in GQL and SQL/PGQ |
2022 |
SIGMOD |
8.629969e-05 |
| 2,596 |
LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs |
2016 |
VLDB |
8.4690558e-05 |
| 3,153 |
AnalyticDB: Real-time OLAP Database System at Alibaba Cloud |
2019 |
VLDB |
7.4706916e-05 |
| 3,482 |
Optimal Column Layout for Hybrid Workloads |
2019 |
VLDB |
7.0514808e-05 |
| 3,670 |
The LDBC Social Network Benchmark: Business Intelligence Workload |
2023 |
VLDB |
6.8557811e-05 |
| 3,840 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7098606e-05 |
| 4,034 |
Online, Asynchronous Schema Change in F1 |
2013 |
VLDB |
6.5112899e-05 |
| 5,357 |
LightSaber: Efficient Window Aggregation on Multi-core Processors |
2020 |
SIGMOD |
5.5512343e-05 |
| 5,473 |
TAOBench: An End-to-End Benchmark for Social Network Workloads |
2022 |
VLDB |
5.4886728e-05 |
| 5,853 |
ByteHTAP: ByteDance’s HTAP System with High Data Freshness and Strong Data Consistency |
2022 |
VLDB |
5.2982336e-05 |
| 7,023 |
Contention-Aware Lock Scheduling for Transactional Databases |
2018 |
VLDB |
4.853107e-05 |
| 7,559 |
Transaction Scheduling: From Conflicts to Runtime Conflicts |
2023 |
SIGMOD |
4.7065517e-05 |
| 7,687 |
Towards Optimal Transaction Scheduling |
2024 |
VLDB |
4.6745165e-05 |
| 8,218 |
Galaxybase: A High Performance Native Distributed Graph Database for HTAP |
2024 |
VLDB |
4.5515694e-05 |
| 8,480 |
Mammoths Are Slow: The Overlooked Transactions of Graph Data |
2024 |
VLDB |
4.4967501e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,604 |
GeaFlow: A Graph Extended and Accelerated Dataflow System |
2023 |
SIGMOD |
4.3136057e-05 |
| 6,957 |
Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems |
2021 |
VLDB |
4.8810598e-05 |
| 3,239 |
Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps |
2016 |
VLDB |
7.3284186e-05 |
| 5,059 |
G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture |
2022 |
VLDB |
5.7207311e-05 |
| 3,234 |
Managing Large Dynamic Graphs Efficiently |
2012 |
SIGMOD |
7.3302974e-05 |
| 1,746 |
Graphflow: An Active Graph Database |
2017 |
SIGMOD |
0.0001069135 |
| 9,744 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2856385e-05 |
| 7,687 |
Towards Optimal Transaction Scheduling |
2024 |
VLDB |
4.6745165e-05 |
| 1,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |
| 8,480 |
Mammoths Are Slow: The Overlooked Transactions of Graph Data |
2024 |
VLDB |
4.4967501e-05 |