Map-side join processing of SPARQL queries based on abstract RDF data filtering

Minjae Song, Hyunsuk Oh, Seungmin Seo, Kyong Ho Lee

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


The amount of RDF data being published on the Web is increasing at a massive rate. MapReduce-based distributed frameworks have become the general trend in processing SPARQL queries against RDF data. Currently, query processing systems that use MapReduce have not been able to keep up with the increase of semantic annotated data, resulting in non-interactive SPARQL query processing. The principal reason is that intermediate query results from join operations in a MapReduce framework are so massive that they consume all available network bandwidth. In this article, the authors present an efficient SPARQL processing system that uses MapReduce and HBase. The system runs a job optimized query plan using their proposed abstract RDF data to decrease the number of jobs and also decrease the amount of input data. The authors also present an efficient algorithm of using Map-side joins while also using the abstract RDF data to filter out unneeded RDF data. Experimental results show that the proposed approach demonstrates better performance when processing queries with a large amount of input data than those found in previous works.

Original languageEnglish
Pages (from-to)22-40
Number of pages19
JournalJournal of Database Management
Issue number1
Publication statusPublished - 2019

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP; Ministry of Science, ICT & Future Planning) (No. NRF- 2016R1A2B4015873). Kyong-Ho Lee is the corresponding author.

Publisher Copyright:
Copyright © 2019, IGI Global.

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Map-side join processing of SPARQL queries based on abstract RDF data filtering'. Together they form a unique fingerprint.

Cite this