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: 10678
Venue: VLDB
Year: 2013
Pagerank: 5.8057282e-05
Overall Rank: 4,955 | 65.57%
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,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
7,714	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	4.6651585e-05
8,667	Distributed Set Reachability	2016	SIGMOD	4.467539e-05
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.3150788e-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.0019040811
57	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB	0.00065421423
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
256	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00030241337
364	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025657601
377	TEDI: Efficient Shortest Path Query Answering on Graphs	2010	SIGMOD	0.00025074538
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
502	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021528261
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
660	Large Graph Processing in the Cloud	2010	SIGMOD	0.0001849668
1,327	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB	0.00012571112
1,806	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010478244
2,439	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.8181328e-05
2,958	Computing Label-Constraint Reachability in Graph Databases	2010	SIGMOD	7.8126329e-05
4,092	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4525563e-05
5,221	Relational Approach for Shortest Path Discovery over Large Graphs	2012	VLDB	5.6180753e-05
7,615	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6902598e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
7,824	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6390831e-05
1,977	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8780062e-05
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
6,396	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0752439e-05
10,070	DRPQ: Distributed Evaluation of Regular Path Queries On Streaming Graphs	2026	SIGMOD	4.1905499e-05
10,987	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD	4.1905499e-05
11,940	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.1905499e-05
5,051	Performance Guarantees for Distributed Reachability Queries	2012	VLDB	5.7267112e-05
8,667	Distributed Set Reachability	2016	SIGMOD	4.467539e-05