Title: Combined bit map representation and its applications to query processing of resource description framework on GPU

Authors: Chantana Chantrapornchai; Chidchanok Choksuchat

Addresses: Department of Computer Engineering, Faculty of Engineering, Kasetsart University, Bangkok, Thailand ' Information and Communication Technology Program, Faculty of Science, Prince of Songkla University, Hatyai, Thailand

Abstract: Resource description framework (RDF) is a common representation in semantic web context, including the web data sources and their relations in the URI form. With the growth of data accessible on the Internet, the RDF data currently contains millions of relations. Thus, answering a semantic query requires going through large amounts of data relations, which is time consuming. In this work, we present a representation framework, combined bit map representation (CBM), which compactly represents RDF data while helping speed up semantic query processing using graphics processing units (GPUs). Since GPUs have limited memory size, without compaction the RDF data cannot be entirely stored in the GPU memory; the CBM structure enables more RDF data to reside in the GPU memory. Since GPUs have many processing elements, their parallel use speeds up RDF query processing. The experimental results show that the proposed representation can reduce the size of RDF data by 70%. Furthermore, the search time on this representation using the GPU is 60% faster than with conventional implementation.

Keywords: graphics processing unit; GPUs; semantic web; query processing; parallel processing; bit map.

DOI: 10.1504/IJHPCN.2019.103541

International Journal of High Performance Computing and Networking, 2019 Vol.15 No.1/2, pp.45 - 57

Received: 18 Dec 2017
Accepted: 06 Sep 2018

Published online: 11 Nov 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article