Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing

Summary: RCP partitions graphs by weakly connected components per relationship label to reduce crossing matches in variable-length path and labeled-pattern queries. It enables independent execution of basic and extended queries, with Neo4j/JanusGraph prototypes achieving nearly 100× speedups on billion-scale data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6978
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,984 | 23.59%
DOI: 10.1145/3698804

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,308	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
417	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023794574
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
919	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00015343179
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,505	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.634551e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
3,573	A Scalable Distributed Graph Partitioner	2015	VLDB	6.954939e-05
4,234	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3355073e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
7,905	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	4.6211706e-05
9,089	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD	4.39898e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
2,494	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6508229e-05
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
6,401	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0801167e-05
10,199	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	4.1945683e-05
8,669	Distributed Set Reachability	2016	SIGMOD	4.4718257e-05
8,254	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	4.5491792e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
10,070	DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs	2026	SIGMOD	4.1945683e-05