ABSTRACT
In this paper, we present a novel approach to compact the representation, called Combined Bit Map (CBM), which compresses the RDF data and allows the search for the specific terms using Graphics Processing Units (GPUs). Since GPUs have limited memory size, using the CBM structure enables us to put more RDF data in the GPU memory. Further, since GPUs contain many processing elements, utilizing them concurrently will speed up the RDF query processing. The experimental results show that the proposed representation can reduce the size of original RDF data by 70 percent. Furthermore, the search time on such a representation using the GPU is 60 times faster compared to the conventional search time.
- Sandra Álvarez-García, Nieves R. Brisaboa, Javier D. Fernández, and Miguel A. Martínez-Prieto. 2011. Compressed k2-Triples for Full-In-Memory RDF Engines. CoRR abs/1105.4004 (2011). http://arxiv.org/abs/1105.4004Google Scholar
- Medha Atre, Vineet Chaoji, Mohammed J. Zaki, and James A. Hendler. 2010. Matrix "Bit" Loaded:. In Proceedings of the 19th International Conference on World Wide Web (WWW '10). ACM, New York, NY, USA, 41--50. Google ScholarDigital Library
- Tim Berners-Lee, James Hendler, and Ora Lassila. 2001. The Semantic Web: Scientific American. Scientific American (2001). citeulike-article-id:1176986http://www.sciam.com/article.cfm?articleID=00048144-10D2-1C70-84A9809EC588EF21&pageNumber=1&catID=2Google Scholar
- Chantana Chantrapornchai, Chidchanok Choksuchat, Michael Haidl, and Sergei Gorlatch. 2016. TripleID: A Low-Overhead Representation and Querying Using GPU for Large RDFs. Springer International Publishing, Cham, 400--415.Google Scholar
- Bizer Christian, Lehmann Jens, Kobilarov Georgi, S, Auer ren, Becker Christian, Cyganiak Richard, and Hellmann Sebastian. 2009. DBpedia - A crystallization point for the Web of Data. Web Semant. 7 (2009), 154--165. 3. Google ScholarDigital Library
- Javier D. Fernandez, Miguel A. Martinez-Prieto, Claudio Gutierrez, Axel Polleres, and Mario Arias. 2013. Web Semantics: Science, Services and Agents on the World Wide Web 19 (2013), 22--41. http://www.websemanticsjournal.org/index.php/ps/article/view/328 Google ScholarDigital Library
- Kamesh Madduri and Kesheng Wu. 2011. Massive-Scale RDF Processing Using Compressed Bitmap Indexes. In Scientific and Statistical Database Management, Judith Bayard Cushing, James French, and Shawn Bowers (Eds.). Lecture Notes in Computer Science, Vol. 6809. Springer Berlin Heidelberg, 470--479. Google ScholarDigital Library
- NVIDIA. 2015. NVIDIA GPU Programming Guide. https://developer.nvidia.com/nvidia-gpu-programming-guide. (2015). Retrieved : July 2015.Google Scholar
- W3C. 2014. DataSet RDF Dumps. https://www.w3.org/wiki/DataSetRDFDumps. (2014). Retrieved : Feb 2016.Google Scholar
Index Terms
- CBM: a compact representation and its parallel search for query processing on GPU
Recommendations
Combined bit map representation and its applications to query processing of resource description framework on GPU
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 ...
On the Efficacy of a Fused CPU+GPU Processor (or APU) for Parallel Computing
SAAHPC '11: Proceedings of the 2011 Symposium on Application Accelerators in High-Performance ComputingThe graphics processing unit (GPU) has made significant strides as an accelerator in parallel computing. However, because the GPU has resided out on PCIe as a discrete device, the performance of GPU applications can be bottlenecked by data transfers ...
A Customized Processor for Energy Efficient Scientific Computing
The rapid advancements in the computational capabilities of the graphics processing unit (GPU) as well as the deployment of general programming models for these devices have made the vision of a desktop supercomputer a reality. It is now possible to ...
Comments