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: 10218
Venue: VLDB
Year: 2011
Pagerank: 4.4508494e-05
Overall Rank: 8,790 | 38.85%
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,905	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	4.6211706e-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.0024183614

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010654262
7,723	Mind the Gap: Bridging Multi-Domain Query Workloads with EmptyHeaded	2017	VLDB	4.6676712e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
11,882	Parallel Evaluation of Multi-Semi-Joins	2016	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
780	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00016775082
2,304	Querying Semantic Web Data with SPARQL	2011	PODS	9.0648775e-05
7,263	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7851876e-05
7,948	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB	4.613363e-05
7,905	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	4.6211706e-05