Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs

Summary: Horton+ is a distributed in-memory system for declarative reachability on partitioned attributed multi-graphs, compiling queries into select-traverse-join plans. Evaluated on 16 servers; scalable performance on synthetic and real graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10677
Venue: VLDB
Year: 2013
Pagerank: 5.8113132e-05
Overall Rank: 4,949 | 65.58%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05
7,716	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	4.6696364e-05
8,669	Distributed Set Reachability	2016	SIGMOD	4.4718257e-05
9,566	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3254416e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.319218e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
57	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB	0.00065491112
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
256	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00030259041
363	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025715157
376	TEDI: Efficient Shortest Path Query Answering on Graphs	2010	SIGMOD	0.00025097452
446	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022925415
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
506	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021475362
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
660	Large Graph Processing in the Cloud	2010	SIGMOD	0.00018493984
1,327	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00012569127
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
2,437	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8231651e-05
2,957	Computing Label-Constraint Reachability in Graph Databases	2010	SIGMOD	7.8198686e-05
4,089	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4587806e-05
5,215	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	5.6228603e-05
7,614	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6947636e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
7,818	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6434716e-05
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
6,401	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0801167e-05
10,070	DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs	2026	SIGMOD	4.1945683e-05
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
5,054	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7321997e-05
8,669	Distributed Set Reachability	2016	SIGMOD	4.4718257e-05