Towards Effective Partition Management for Large Graphs

Summary: Proposes Sedge, a self-evolving distributed graph manager with primary-plus-dynamic-secondary partitions to cut cross-machine traffic. Uses linear/sublinear workload analytics to adapt partitions in real time to locality-prone queries (BFS, random walk, SPARQL), boosting response time and throughput on commodity clusters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4550
Venue: SIGMOD
Year: 2012
Pagerank: 9.8844201e-05
Overall Rank: 1,976 | 86.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
2,529	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5940768e-05
3,005	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	7.7303579e-05
4,020	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5237459e-05
4,473	LogGP: A Log-based Dynamic Graph Partitioning Method	2014	VLDB	6.1542362e-05
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
5,788	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.3273911e-05
7,818	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6434716e-05
7,998	Data Management for Social Networking	2016	PODS	4.6101889e-05
8,412	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD	4.5204377e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.319218e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
209	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034468292
417	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023794574
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
892	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00015559876
2,304	Querying Semantic Web Data with SPARQL	2011	PODS	9.0648775e-05
5,188	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.6385696e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,984	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD	4.1945683e-05
3,573	A Scalable Distributed Graph Partitioner	2015	VLDB	6.954939e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
4,234	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3355073e-05
8,669	Distributed Set Reachability	2016	SIGMOD	4.4718257e-05
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
5,949	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2595857e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
6,401	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0801167e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083