Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Map-Side Join Processing of SPARQL Queries Based on Abstract RDF Data Filtering

Map-Side Join Processing of SPARQL Queries Based on Abstract RDF Data Filtering
View Sample PDF
Author(s): Minjae Song (Yonsei University, Seoul, South Korea), Hyunsuk Oh (Yonsei University, Seoul, South Korea), Seungmin Seo (Yonsei University, Seoul, South Korea) and Kyong-Ho Lee (Yonsei University, Seoul, South Korea)
Copyright: 2019
Volume: 30
Issue: 1
Pages: 19
Source title: Journal of Database Management (JDM)
Editor(s)-in-Chief: Keng Siau (Missouri University of Science and Technology, USA)
DOI: 10.4018/JDM.2019010102


View Map-Side Join Processing of SPARQL Queries Based on Abstract RDF Data Filtering on the publisher's website for pricing and purchasing information.


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.

Related Content

Qingqing Zhou, Ming Jing. © 2020. 19 pages.
Canchu Lin, Anand S. Kunnathur, Long Li. © 2020. 21 pages.
Leigh A. Mutchler, Merrill Warkentin. © 2020. 20 pages.
Hemang Chamakuzhi Subramanian, Suresh Malladi. © 2020. 26 pages.
M. Asif Naeem, Erum Mehmood, M. G. Abbas Malik, Noreen Jamil. © 2020. 18 pages.
Amrita George, Kurt Schmitz, Veda C. Storey. © 2020. 26 pages.
Mark L. Gillenson, Thomas F. Stafford, Xihui “Paul” Zhang, Yao Shi. © 2020. 22 pages.
Body Bottom