LogGP: A Log-based Dynamic Graph Partitioning Method

Summary: LogGP is a log-based dynamic graph partitioning system that records historical workload data to refine streaming partitions. It uses past partitions to form a hyper-graph and streaming partitioning, enabling dynamic repartitioning as structure shifts. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11076
Venue: VLDB
Year: 2014
Pagerank: 6.6977422e-05
Overall Rank: 4,448 | 69.49%
DOI: 10.14778/2733085.2733122

Incoming Non-self Citations Over Time

Authors

1. Ning Xu (Peking University)
2. Lei Chen (Hong Kong University of Science and Technology)
3. Bin Cui (Peking University)

BibTeX Citation

@article{xu_vldb14,
        title = {{LogGP: A Log-based Dynamic Graph Partitioning Method}},
        author = {Xu, Ning and Chen, Lei and Cui, Bin},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {14},
        pages = {1917--1920},
        doi = {10.14778/2733085.2733122},
        url = {https://doi.org/10.14778/2733085.2733122},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,332	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB	8.7410236e-05
3,601	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.27018e-05
5,811	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	6.0782651e-05
11,892	Dynamic Scaling for Parallel Graph Computations	2019	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
1,803	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.724402e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,332	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB
2	3,962	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD
3	3,225	A Scalable Distributed Graph Partitioner	2015	VLDB
4	1,865	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB
5	1,803	Towards Effective Partition Management for Large Graphs	2012	SIGMOD
6	4,697	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB
7	3,362	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD
8	4,365	Application Driven Graph Partitioning	2020	SIGMOD
9	2,221	Streaming Graph Partitioning: An Experimental Study	2018	VLDB
10	5,610	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD