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

[1]  Chang Liu,et al.  Towards Efficient SPARQL Query Processing on RDF Data , 2010 .

[2]  Georg Lausen,et al.  SP2Bench: A SPARQL Performance Benchmark , 2008, Semantic Web Information Management.

[3]  Dave Reynolds,et al.  Efficient RDF Storage and Retrieval in Jena2 , 2003, SWDB.

[4]  Daniel J. Abadi,et al.  Scalable SPARQL querying of large RDF graphs , 2011, Proc. VLDB Endow..

[5]  Gerhard Weikum,et al.  The RDF-3X engine for scalable management of RDF data , 2010, The VLDB Journal.

[6]  Haixun Wang,et al.  A Distributed Graph Engine for Web Scale RDF Data , 2013, Proc. VLDB Endow..

[7]  Hai Jin,et al.  Statement Hypergraph as Partitioning Model for RDF Data Processing , 2012, 2012 IEEE Asia-Pacific Services Computing Conference.

[8]  Thanh Tran.  Structure Index for RDF Data , 2010 .

[9]  Lei Zou,et al.  gStore: Answering SPARQL Queries via Subgraph Matching , 2011, Proc. VLDB Endow..

[10]  Olaf Hartig,et al.  SQUIN: a traversal based query execution system for the web of linked data , 2013, SIGMOD '13.

[11]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[12]  Georg Lausen,et al.  SP^2Bench: A SPARQL Performance Benchmark , 2008, 2009 IEEE 25th International Conference on Data Engineering.

[13]  Hong-Gee Kim,et al.  A hypergraph-based storage policy for RDF version management system , 2012, ICUIMC '12.

[14]  V. S. Subrahmanian,et al.  GRIN: A Graph Based RDF Index , 2007, AAAI.

[15]  Hai Jin,et al.  TripleBit: a Fast and Compact System for Large Scale RDF Data , 2013, Proc. VLDB Endow..

[16]  Biswanath Dutta,et al.  Hypergraph based query optimization , 2015, 2015 International Conference on Computer Communication and Informatics (ICCCI).

[17]  Hyoung-Joo Kim,et al.  RG-index: An RDF graph index for efficient SPARQL query processing , 2014, Expert Syst. Appl..

[18]  Thomas Neumann,et al.  Exploiting the query structure for efficient join ordering in SPARQL queries , 2014, EDBT.