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: 10409
Venue: VLDB
Year: 2011
Pagerank: 5.3457324e-05
Overall Rank: 8,955 | 38.57%
DOI: 10.14778/3402755.3402787

Incoming Non-self Citations Over Time

Authors

1. HyeongSik Kim (North Carolina State University)
2. Padmashree Ravindra (North Carolina State University)
3. Kemafor Anyanwu (North Carolina State University)

BibTeX Citation

@article{kim_vldb11,
        title = {{From SPARQL to MapReduce: The Journey Using a Nested TripleGroup Algebra}},
        author = {Kim, HyeongSik and Ravindra, Padmashree and Anyanwu, Kemafor},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        doi = {10.14778/3402755.3402787},
        url = {https://doi.org/10.14778/3402755.3402787},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,777	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB	5.5461212e-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
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010686205

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
2	7,733	Mind the Gap: Bridging Multi-Domain Query Workloads with EmptyHeaded	2017	VLDB
3	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
4	12,082	Parallel Evaluation of Multi-Semi-Joins	2016	VLDB
5	7,798	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB
6	642	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB
7	2,446	Querying Semantic Web Data with SPARQL	2011	PODS
8	7,489	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD
9	8,266	A Demonstration of MAGiQ: Matrix Algebra Approach for Solving RDF Graph Queries	2018	VLDB
10	7,777	S2RDF: RDF Querying with SPARQL on Spark	2016	VLDB