Optimizing RDF stores by coupling General-purpose Graphics Processing Units and Central Processing Units
Tetherless World Constellation, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180
Doctoral Consortium at the 12th International Semantic Web Conference (ISWC), 2013
@inproceedings{makni2013optimizing,
title={Optimizing RDF stores by coupling General-purpose Graphics Processing Units and Central Processing Units},
author={Makni, Bassem},
booktitle={Doctoral (Consortium},
year={2013}
}
From our experience in using RDF stores as a backend for social media streams, we pinpoint three shortcomings of current RDF stores in terms of aggregation speed, constraints checking and large-scale reasoning. Parallel algorithms are being proposed to scale reasoning on RDF graphs. However the current efforts focus on the closure computation using High Performance Computing (HPC) and require prematerialization of the entailed triples before loading the generated graph into RDF stores, thus not suitable for continuously changing graphs. We propose a hybrid approach using General-purpose Graphics Processing Units (GPGPU) and Central Processing Units (CPU) in order to optimize three aspects of RDF stores: aggregation, constraints checking, and dynamic materialization.
October 1, 2013 by hgpu