Back to papers
CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics
Summary: CUTTANA is a streaming graph partitioner that buffers vertices and uses scalable coarsening/refinement to defer assignments and approximate a global view, reducing edge-cut and communication volume. Parallel CUTTANA matches streaming latency while cutting analytics runtimes up to 59% and improving graph-DB throughput up to 23% versus prior streaming partitioners.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13808
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.4229886e-05
- Overall Rank
- 8,900 | 38.15%
- DOI
-
10.14778/3696435.3696437
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 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 |
| 327 |
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing |
2018 |
VLDB |
0.00027312381 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 2,497 |
Streaming Graph Partitioning: An Experimental Study |
2018 |
VLDB |
8.6427191e-05 |
| 2,596 |
LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs |
2016 |
VLDB |
8.4690558e-05 |
| 3,287 |
GraphScope: A Unified Engine For Big Graph Processing |
2021 |
VLDB |
7.2689944e-05 |
| 3,577 |
A Scalable Distributed Graph Partitioner |
2015 |
VLDB |
6.9485009e-05 |
| 3,840 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7098606e-05 |
| 4,025 |
TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing |
2019 |
VLDB |
6.5174688e-05 |
| 4,236 |
Distributed Edge Partitioning for Trillion-edge Graphs |
2019 |
VLDB |
6.3296839e-05 |
| 4,454 |
A1: A Distributed In-Memory Graph Database |
2020 |
SIGMOD |
6.1685429e-05 |
| 5,234 |
ByteGraph: A High-Performance Distributed Graph Database in ByteDance |
2022 |
VLDB |
5.609287e-05 |
| 5,951 |
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints |
2021 |
SIGMOD |
5.2547916e-05 |
| 6,195 |
Incrementalization of Graph Partitioning Algorithms |
2020 |
VLDB |
5.1583102e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,236 |
Distributed Edge Partitioning for Trillion-edge Graphs |
2019 |
VLDB |
6.3296839e-05 |
| 5,014 |
TurboGraph++: A Scalable and Fast Graph Analytics System |
2018 |
SIGMOD |
5.7519428e-05 |
| 1,977 |
Towards Effective Partition Management for Large Graphs |
2012 |
SIGMOD |
9.8780062e-05 |
| 6,443 |
Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning |
2024 |
SIGMOD |
5.0540558e-05 |
| 1,971 |
An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing |
2017 |
VLDB |
9.898018e-05 |
| 5,951 |
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints |
2021 |
SIGMOD |
5.2547916e-05 |
| 3,577 |
A Scalable Distributed Graph Partitioner |
2015 |
VLDB |
6.9485009e-05 |
| 8,250 |
A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms |
2019 |
VLDB |
4.5448177e-05 |
| 3,840 |
Experimental Analysis of Streaming Algorithms for Graph Partitioning |
2019 |
SIGMOD |
6.7098606e-05 |
| 2,497 |
Streaming Graph Partitioning: An Experimental Study |
2018 |
VLDB |
8.6427191e-05 |