An analytical approach for query optimization based on hypergraph
Sangeeta Sen, Anisha Agrawal, Ankit Rathi, Animesh Dutta, Biswanath Dutta · 2015
In Semantic web, Resource Description Framework (RDF) plays an important role for storing the data. Growth of RDF data throws a challenge for data management and evaluation of SPARQL in optimized time. In this paper we propose a hypergraph based data management system and SPARQL query optimization technique. We use the concept of hypergraph which is a generalization of the graph where the edges connect more than two vertices. We propose some algorithms for storing RDF data as hypergraph and make query on it. We compare the performance of our algorithms with 3 other systems (Rdf-3x, Apache-Jena and AllegroGraph) based on SP2Bench a SPARQL performance benchmark dataset and SPARQL queries.