Distributed Set Reachability

Summary: Distributed set-reachability over partitioned graphs: reduces redundant work and inter-node traffic, enabling parallel evaluation. Outperforms Giraph++ on graphs up to 1.4B edges; supports SPARQL 1.1 property-path queries and social-graph analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5253
Venue: SIGMOD
Year: 2016
Pagerank: 4.4718257e-05
Overall Rank: 8,669 | 39.70%
DOI: 10.1145/2882903.2915226

Incoming Non-self Citations Over Time

Authors

1. Sairam Gurajada
2. Martin Theobald

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,089	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD	4.39898e-05
10,467	Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs	2025	SIGMOD	4.1945683e-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
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027081079
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
733	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00017460741
1,553	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011402871
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010967716
2,803	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0940362e-05
4,949	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	5.8113132e-05
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-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
11,932	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.1945683e-05
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
1,777	Reachability Queries on Large Dynamic Graphs: A Total Order Approach	2014	SIGMOD	0.00010589591
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
6,401	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0801167e-05
4,949	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	5.8113132e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05