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

Summary: SLFE identifies pervasive redundancy in distributed vertex-centric graph processing and uses lightweight topological preprocessing to “start late or finish early.” Its redundancy-aware model preserves parallelism, achieving up to 75× speedups over distributed systems and 1644× over shared-memory systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hae262a525ee4ff7b
Venue: VLDB
Year: 2019
Pagerank: 5.3676662e-05
Overall Rank: 8,255 | 44.50%
DOI: 10.14778/3282495.3282501

Incoming Non-self Citations Over Time

Authors

1. Shuang Song (University of Texas)
2. Xu Liu (College of William and Mary)
3. Qinzhe Wu (University of Texas)
4. Andreas Gerstlauer (University of Texas)
5. Tao Li (University of Florida)
6. Lizy K. John (University of Texas)

BibTeX Citation

@article{song_vldb19,
        title = {{Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction}},
        author = {Song, Shuang and Liu, Xu and Wu, Qinzhe and Gerstlauer, Andreas and Li, Tao and John, Lizy K.},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {2},
        pages = {154--168},
        doi = {10.14778/3282495.3282501},
        url = {https://doi.org/10.14778/3282495.3282501},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,000	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	5.6251489e-05
9,032	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	5.2338437e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012092602
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019191286
444	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018177351
1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.485436e-05
1,907	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB	9.397856e-05
1,997	GraphMat: High performance graph analytics made productive	2015	VLDB	9.2158333e-05
2,372	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.5610804e-05
4,372	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6302732e-05
7,757	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	5.4585669e-05
9,394	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	5.1857972e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB
2	12,192	Dynamic Scaling for Parallel Graph Computations	2019	VLDB
3	3,309	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB
4	1,840	Towards Effective Partition Management for Large Graphs	2012	SIGMOD
5	7,059	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB
6	3,066	Scalable Big Graph Processing in MapReduce	2014	SIGMOD
7	1,249	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
8	3,154	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
9	4,897	Systems for Big-Graphs	2014	VLDB
10	1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB