An analytical approach for query optimization based on hypergraph

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 SP²Bench a SPARQL performance benchmark dataset and SPARQL queries.