Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction

Summary: SLFE: distributed graph processing with a lightweight topology-preprocessing stage and a redundancy-aware vertex-centric model to start late or finish early. Demonstrates up to 75x speedups over deployed distributed systems and up to 1644x over shared memory; redundancy-reduction schemes are broadly applicable. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11846
Venue: VLDB
Year: 2019
Pagerank: 4.5816155e-05
Overall Rank: 8,115 | 43.55%
DOI: 10.14778/3282495.3282501

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,004	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8656632e-05
9,472	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3341665e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
1,968	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB	9.9071968e-05
2,449	GraphMat: High performance graph analytics made productive	2015	VLDB	8.7915899e-05
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
7,589	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.7030207e-05
9,072	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	4.4024417e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
11,697	Dynamic Scaling for Parallel Graph Computations	2019	VLDB	4.1945683e-05
3,670	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB	6.8567044e-05
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
7,125	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	4.8246382e-05
3,129	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.5008242e-05
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803