A Framework for Semantics Preserving SPARQL-to-SQL Translation

Authors: N. Soussi, M. Bahaj

Abstract:

The enormous amount of information stored on the web increases from one day to the next, exposing the web currently faced with the inevitable difficulties of research pertinent information that users really want. The problem today is not limited to expanding the size of the information highways, but to design a system for intelligent search. The vast majority of this information is stored in relational databases, which in turn represent a backend for managing RDF data of the semantic web. This problem has motivated us to write this paper in order to establish an effective approach to support semantic transformation algorithm for SPARQL queries to SQL queries, more precisely SPARQL SELECT queries; by adopting this method, the relational database can be questioned easily with SPARQL queries maintaining the same performance.

Keywords: RDF, Semantic Web, SPARQL, SPARQL Query Transformation, SQL.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1108034

References:

[1] Http://infomesh.net/2001/swintro/.
[2] A. Chebotko, L. Shiyong, and F. Fotouhi, “Semantics preserving sparqlto- sql translation”, Data Knowl. Eng, 68(10):973–1000, October 2009.
[3] M. Rodriguez-Muro, M. Rezk, J. Hardi, M. Slusnys, T. Bagosi and D. Calvanese, “Efficient SPARQL-to-SQL translation using R2RML Mapping”, KRDB Research Centre, Free University of Bozen-Bolzano, 2013.
[4] E. Prud'hommeaux, and A. Bertails, “A Mapping of SPARQL Onto Conventional SQL”, World Wide Web Consortium (W3C), 2008.
[5] X. Cui, D. Ouyang, Y. Ye, X. Wang., “Translation of Sparql to SQL Based on Integrity Constraint”, Journal of Computational Information Systems 7:2 394-402, 2011.
[6] “A Comprehensive Comparative study of SPARQL and SQL”, Vipin Kumar. N, Archana P. Kumar, Kumar Abhishek. (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (4), 2011, 1706-1710.
[7] K. Bajda-Pawlikowski, “Querying RDF data stored in DBMS: SPARQL to SQL Conversion”, Technical Report TR-1409, Yale Computer Science Department, USA.
[8] J. Rachapalli, V. Khadilkar, M. Kantarcioglu, and B. Thuraisingham, “RETRO: A Framework for Semantics Preserving SQL-to-SPARQL Translation”, The University of Texas at Dallas, 800 West Campbell Road, Richardson, TX 75080-3021, USA, 2009.
[9] J. Lu, F. Cao, L. Ma, Y. Yu, and Y. Pan, “An Effective SPARQL Support over Relational Databases”, Semantic Web Ontologies and Databases, pp 57-76, 2007.
[10] http://www.w3.org/TR/rdf-sparql-query/#sparqlGrammar.