TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing

Summary: TriAD is a distributed shared-nothing RDF engine using asynchronous message passing and join-ahead pruning via RDF graph summarization with locality-based partitioning. Multi-threaded, asynchronous joins run in parallel, delivering up to two orders of magnitude faster than centralized engines and >3× faster than current distributed rivals on LUBM, BTC, WSDTS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4882
Venue: SIGMOD
Year: 2014
Pagerank: 8.0940362e-05
Overall Rank: 2,803 | 80.51%
DOI: 10.1145/2558555.2610511

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
4,096	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4555664e-05
6,127	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	5.1981241e-05
7,818	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6434716e-05
7,905	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	4.6211706e-05
7,948	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	4.613363e-05
8,253	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5493149e-05
8,295	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	4.5435639e-05
8,468	Inferray: fast in-memory RDF inference	2016	VLDB	4.504284e-05
8,669	Distributed Set Reachability	2016	SIGMOD	4.4718257e-05
10,199	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	4.1945683e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05
10,525	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.1945683e-05
11,657	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.1945683e-05
11,738	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.1945683e-05
11,752	Lusail: A System for Querying Linked Data at Scale	2018	VLDB	4.1945683e-05
11,920	Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Left-outer-joins)	2015	SIGMOD	4.1945683e-05
11,932	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	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
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
624	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018988711
794	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00016605103
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
1,706	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010823026
2,196	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3089621e-05
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
2,554	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.549897e-05
2,917	x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases	2010	VLDB	7.9063089e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
1,213	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.0001325231
6,401	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0801167e-05
6,127	DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication	2015	VLDB	5.1981241e-05
11,932	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.1945683e-05
7,818	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6434716e-05
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
2,554	TripleBit: a Fast and Compact System for Large Scale RDF Data	2013	VLDB	8.549897e-05
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606