From SPARQL to MapReduce: The Journey Using a Nested TripleGroup Algebra

Summary: NTGA offers a Nested TripleGroup Algebra tailored to SPARQL over MapReduce, reducing costly multi-way joins and I/O. RAPID+ extends Apache Pig to expose NTGA-Hadoop plans and align NTGA operators with relational algebra for Web-scale RDF processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10219
Venue: VLDB
Year: 2011
Pagerank: 4.446583e-05
Overall Rank: 8,787 | 38.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,904	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	4.616742e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024217964

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010668335
7,721	Mind the Gap: Bridging Multi-Domain Query Workloads with EmptyHeaded	2017	VLDB	4.6631706e-05
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
11,890	Parallel Evaluation of Multi-Semi-Joins	2016	VLDB	4.1905499e-05
7,824	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6390831e-05
776	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00016765694
2,302	Querying Semantic Web Data with SPARQL	2011	PODS	9.0662698e-05
7,261	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7811974e-05
7,951	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	4.6089395e-05
7,904	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	4.616742e-05