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
- 5266
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 5.8731048e-05
- Overall Rank
- 4,845 | 66.33%
- 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,122 |
DB4ML – An In-Memory Database Kernel with Machine Learning Support |
2020 |
SIGMOD |
7.5284233e-05 |
| 3,674 |
A Distributed Multi-GPU System for Fast Graph Processing |
2018 |
VLDB |
6.8502146e-05 |
| 5,223 |
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All |
2017 |
CIDR |
5.617782e-05 |
| 6,556 |
Plor: General Transactions with Predictable, Low Tail Latency |
2022 |
SIGMOD |
5.0067913e-05 |
| 8,120 |
Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction |
2019 |
VLDB |
4.5772218e-05 |
| 9,758 |
RushMon: Real-time Isolation Anomalies Monitoring |
2018 |
SIGMOD |
4.2854903e-05 |
| 10,056 |
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,428 |
TXSQL: Lock Optimizations Towards High Contented Workloads |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,559 |
A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems |
2025 |
VLDB |
4.1905499e-05 |
| 11,765 |
My Weak Consistency is Strong: When Bad Things Do Not Come in Threes |
2017 |
CIDR |
4.1905499e-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.0019040811 |
| 39 |
Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud |
2012 |
VLDB |
0.00075263552 |
| 87 |
Hekaton: SQL Server’s Memory-Optimized OLTP Engine |
2013 |
SIGMOD |
0.00052844656 |
| 88 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.0005262025 |
| 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 |
| 286 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.0002894802 |
| 336 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00027008897 |
| 419 |
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems |
2015 |
SIGMOD |
0.00023720294 |
| 558 |
Trinity: A Distributed Graph Engine on a Memory Cloud |
2013 |
SIGMOD |
0.00020158056 |
| 1,086 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.00014159702 |
| 1,217 |
Rethinking serializable multiversion concurrency control |
2015 |
VLDB |
0.00013228757 |
| 1,447 |
High Performance Transactions in Deuteronomy |
2015 |
CIDR |
0.0001192999 |
| 1,449 |
Asynchronous Large-Scale Graph Processing Made Easy |
2013 |
CIDR |
0.00011928716 |
| 1,809 |
Computing Personalized PageRank Quickly by Exploiting Graph Structures |
2014 |
VLDB |
0.00010472588 |
| 1,827 |
Lightweight Locking for Main Memory Database Systems |
2013 |
VLDB |
0.00010389522 |
| 1,977 |
Towards Effective Partition Management for Large Graphs |
2012 |
SIGMOD |
9.8780062e-05 |
| 4,625 |
Multi-Version Range Concurrency Control in Deuteronomy |
2015 |
VLDB |
6.0343309e-05 |
| 4,852 |
Reducing Database Locking Contention Through Multi-version Concurrency |
2014 |
VLDB |
5.8712723e-05 |
| 7,558 |
Mixed concurrency control : Dealing with heterogeneity in distributed database systems |
1988 |
VLDB |
4.7065971e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,876 |
Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation |
2015 |
VLDB |
0.00010242818 |
| 6,706 |
Big Graph Analytics Systems |
2016 |
SIGMOD |
4.9501419e-05 |
| 2,761 |
Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems |
2015 |
VLDB |
8.1616217e-05 |
| 3,600 |
Parallel Local Graph Clustering |
2016 |
VLDB |
6.9285467e-05 |
| 10,270 |
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration |
2026 |
VLDB |
4.1905499e-05 |
| 1,684 |
Fast Iterative Graph Computation with Block Updates |
2013 |
VLDB |
0.00010912102 |
| 2,332 |
Optimizing Graph Algorithms on Pregel-like Systems |
2014 |
VLDB |
9.0173968e-05 |
| 10,044 |
ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework |
2026 |
SIGMOD |
4.1905499e-05 |
| 6,834 |
Adaptive Asynchronous Parallelization of Graph Algorithms |
2018 |
SIGMOD |
4.9072544e-05 |
| 1,449 |
Asynchronous Large-Scale Graph Processing Made Easy |
2013 |
CIDR |
0.00011928716 |