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: 5315
Venue: SIGMOD
Year: 2016
Pagerank: 5.3916003e-05
Overall Rank: 8,651 | 40.65%
DOI: 10.1145/2882903.2915226

Incoming Non-self Citations Over Time

Authors

1. Sairam Gurajada (Max Planck Institute)
2. Martin Theobald (University of Ulm)

BibTeX Citation

@inproceedings{gurajada_sigmod16,
        title = {{Distributed Set Reachability}},
        author = {Gurajada, Sairam and Theobald, Martin},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915226},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915226},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,118	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD	5.3201316e-05
10,748	Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs	2025	SIGMOD	5.093636e-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.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
322	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00021275303
436	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018504439
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
679	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00015055389
1,301	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011255351
1,432	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.0001080346
2,287	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.8034872e-05
4,813	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	6.4974292e-05
5,029	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	6.3960846e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,197	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD
2	12,130	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB
3	1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
4	1,803	Towards Effective Partition Management for Large Graphs	2012	SIGMOD
5	1,796	Reachability Queries on Large Dynamic Graphs: A Total Order Approach	2014	SIGMOD
6	442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB
7	6,111	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
8	4,813	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB
9	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
10	5,029	Performance Guarantees for Distributed Reachability Queries	2012	VLDB