DBScholar

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
5327
Venue
SIGMOD
Year
2016
Pagerank
6.7770261e-05
Overall Rank
4,297 | 70.52%
DOI
10.1145/2882903.2915238

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{shang_sigmod16,
        title = {{Graph Analytics Through Fine-Grained Parallelism}},
        author = {Shang, Zechao and Li, Feifei and Yu, Jeffrey Xu and Zhang, Zhiwei and Cheng, Hong},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915238},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915238},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
2,786 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 8.1207221e-05
3,303 A Distributed Multi-GPU System for Fast Graph Processing 2018 VLDB 7.5405596e-05
4,356 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.7470661e-05
6,058 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.9920075e-05
8,085 Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction 2019 VLDB 5.4907964e-05
9,130 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 5.318565e-05
9,885 RushMon: Real-time Isolation Anomalies Monitoring 2018 SIGMOD 5.2014857e-05
10,033 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.173224e-05
10,348 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 5.093636e-05
10,700 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 5.093636e-05
11,963 My Weak Consistency is Strong: When Bad Things Do Not Come in Threes 2017 CIDR 5.093636e-05
Previous Page 1 / 1 Next

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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
20 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056944564
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
68 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00038446206
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.0002863588
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
256 Data-Oriented Transaction Execution 2010 VLDB 0.00023172982
436 Trinity: A Distributed Graph Engine on a Memory Cloud 2013 SIGMOD 0.00018504439
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
773 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014131021
1,089 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012242396
1,339 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00011112799
1,420 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010829638
1,474 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.0001066385
1,803 Towards Effective Partition Management for Large Graphs 2012 SIGMOD 9.724402e-05
3,784 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 7.1268687e-05
4,218 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 6.8261118e-05
7,652 Mixed concurrency control: Dealing with heterogeneity in distributed database systems 1988 VLDB 5.5754666e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,875 Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation 2015 VLDB
2 2,325 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB
3 6,450 Big Graph Analytics Systems 2016 SIGMOD
4 3,616 Parallel Local Graph Clustering 2016 VLDB
5 1,911 Fast Iterative Graph Computation with Block Updates 2013 VLDB
6 10,558 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB
7 2,295 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB
8 9,616 ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework 2026 SIGMOD
9 6,599 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD
10 1,474 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR