Back to papers
Graph Analytics Through Fine-Grained Parallelism
Summary: Topology-aware, synchronous in-memory graph analytics with fine-grained parallelism. A hybrid 2PL/OCC scheme—2PL for high-degree, OCC for low-degree vertices—yields high throughput and correctness, outperforming BSP and asynchronous schedulers.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5265
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 5.8795333e-05
- Overall Rank
- 4,845 | 66.30%
- DOI
-
10.1145/2882903.2915238
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,099 |
DB4ML – An In-Memory Database Kernel with Machine Learning Support |
2020 |
SIGMOD |
7.5642871e-05 |
| 3,670 |
A Distributed Multi-GPU System for Fast Graph Processing |
2018 |
VLDB |
6.8567044e-05 |
| 5,227 |
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All |
2017 |
CIDR |
5.6180363e-05 |
| 6,558 |
Plor: General Transactions with Predictable, Low Tail Latency |
2022 |
SIGMOD |
5.0115359e-05 |
| 8,115 |
Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction |
2019 |
VLDB |
4.5816155e-05 |
| 9,756 |
RushMon: Real-time Isolation Anomalies Monitoring |
2018 |
SIGMOD |
4.2896011e-05 |
| 10,056 |
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,418 |
TXSQL: Lock Optimizations Towards High Contented Workloads |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,550 |
A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems |
2025 |
VLDB |
4.1945683e-05 |
| 11,757 |
My Weak Consistency is Strong: When Bad Things Do Not Come in Threes |
2017 |
CIDR |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 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.0019005923 |
| 37 |
Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud |
2012 |
VLDB |
0.0007522744 |
| 86 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.00052563276 |
| 87 |
Hekaton: SQL Server’s Memory-Optimized OLTP Engine |
2013 |
SIGMOD |
0.00052389723 |
| 122 |
Calvin: Fast Distributed Transactions for Partitioned Database Systems |
2012 |
SIGMOD |
0.00045316749 |
| 215 |
OLTP Through the Looking Glass, and What We Found There |
2008 |
SIGMOD |
0.0003354907 |
| 289 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.00028938503 |
| 338 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00026973858 |
| 419 |
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems |
2015 |
SIGMOD |
0.00023720338 |
| 558 |
Trinity: A Distributed Graph Engine on a Memory Cloud |
2013 |
SIGMOD |
0.00020168032 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 1,217 |
Rethinking serializable multiversion concurrency control |
2015 |
VLDB |
0.0001323177 |
| 1,452 |
Asynchronous Large-Scale Graph Processing Made Easy |
2013 |
CIDR |
0.00011919499 |
| 1,457 |
High Performance Transactions in Deuteronomy |
2015 |
CIDR |
0.00011897016 |
| 1,821 |
Computing Personalized PageRank Quickly by Exploiting Graph Structures |
2014 |
VLDB |
0.00010423565 |
| 1,832 |
Lightweight Locking for Main Memory Database Systems |
2013 |
VLDB |
0.00010380187 |
| 1,976 |
Towards Effective Partition Management for Large Graphs |
2012 |
SIGMOD |
9.8844201e-05 |
| 4,627 |
Multi-Version Range Concurrency Control in Deuteronomy |
2015 |
VLDB |
6.0390708e-05 |
| 4,858 |
Reducing Database Locking Contention Through Multi-version Concurrency |
2014 |
VLDB |
5.8732463e-05 |
| 7,558 |
Mixed concurrency control : Dealing with heterogeneity in distributed database systems |
1988 |
VLDB |
4.7111399e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,877 |
Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation |
2015 |
VLDB |
0.00010236803 |
| 6,709 |
Big Graph Analytics Systems |
2016 |
SIGMOD |
4.9529145e-05 |
| 2,754 |
Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems |
2015 |
VLDB |
8.169411e-05 |
| 3,597 |
Parallel Local Graph Clustering |
2016 |
VLDB |
6.9345175e-05 |
| 10,270 |
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration |
2026 |
VLDB |
4.1945683e-05 |
| 1,685 |
Fast Iterative Graph Computation with Block Updates |
2013 |
VLDB |
0.0001091808 |
| 2,336 |
Optimizing Graph Algorithms on Pregel-like Systems |
2014 |
VLDB |
9.0109891e-05 |
| 10,044 |
ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework |
2026 |
SIGMOD |
4.1945683e-05 |
| 1,452 |
Asynchronous Large-Scale Graph Processing Made Easy |
2013 |
CIDR |
0.00011919499 |
| 6,835 |
Adaptive Asynchronous Parallelization of Graph Algorithms |
2018 |
SIGMOD |
4.91158e-05 |