Processing SPARQL Query on an Entity Relational Basis
Abstract
The huge volume of existing RDF datasets requires SPARQL queries to be efficiently processed. One approach to achieve this goal is to store RDF on a group-by-entity relational database, which explores structural similarity to group sets of triples in a single line of a relation. In this paper, we propose a method for translating SPARQL queries to SQL to be processed on such a database. Our experiments showed that the execution time of the translated queries are in average 250% lower, compared to queries on a triples relation.
Keywords:
SPARQL queries, relational database, query processing
References
Aluç, G., Ozsu, M. T., and Daudjee, K. (2014). Workload matters: Why rdf databases need a new design. Proc. of the Int. Conf. on Very Large Data Bases, 7(10):837–840.
Chaloupka, M. and Necasky, M. (2016). Efficient sparql to sql translation with user defined mapping. In Proc. of the Knowledge Engineering and Semantic Web Conference.
Chebotko, A., Lu, S., and Fotouhi, F. (2009). Semantics preserving sparql-to-sql translation. In Data Knowledge Engineering, pages 973–1000. Volume 68 Issue 10.
Das, S., Sundara, S., and Cyganiak, R. (2012). R2rml: Rdb to rdf mapping. http://www.w3.org/TR/r2rml/.
Duarte, M. M. G. and Hara, C. S. (2018). Otimização do mapeamento de consultas SPARQL para SQL. In Escola Regional de Banco de Dados.
Michel, F., Zucker, C. F., and Montagnat, J. (2016). A generic mapping-based query translation from sparql to various target database query languages. In Proc. of the 12th International Conference on Web Information Systems and Technologies.
Prado, R. L., Schroeder, R., and Hara, C. S. (2018). Armazenamento otimizado de dados RDF em um SGBD relacional. In Proc. of the Brazilian Symposium on Databases.
Rodriguez-Muro, M., Hardu, J., and Calvanese, D. (2012). Quest: Effcient sparql-to-sql for rdf and owl. In Proc. of the ISWC 2012 Posters Demonstrations Track (ISWC-PD)
Chaloupka, M. and Necasky, M. (2016). Efficient sparql to sql translation with user defined mapping. In Proc. of the Knowledge Engineering and Semantic Web Conference.
Chebotko, A., Lu, S., and Fotouhi, F. (2009). Semantics preserving sparql-to-sql translation. In Data Knowledge Engineering, pages 973–1000. Volume 68 Issue 10.
Das, S., Sundara, S., and Cyganiak, R. (2012). R2rml: Rdb to rdf mapping. http://www.w3.org/TR/r2rml/.
Duarte, M. M. G. and Hara, C. S. (2018). Otimização do mapeamento de consultas SPARQL para SQL. In Escola Regional de Banco de Dados.
Michel, F., Zucker, C. F., and Montagnat, J. (2016). A generic mapping-based query translation from sparql to various target database query languages. In Proc. of the 12th International Conference on Web Information Systems and Technologies.
Prado, R. L., Schroeder, R., and Hara, C. S. (2018). Armazenamento otimizado de dados RDF em um SGBD relacional. In Proc. of the Brazilian Symposium on Databases.
Rodriguez-Muro, M., Hardu, J., and Calvanese, D. (2012). Quest: Effcient sparql-to-sql for rdf and owl. In Proc. of the ISWC 2012 Posters Demonstrations Track (ISWC-PD)
Published
2018-08-25
How to Cite
PAULUK, João G.; DUARTE, Mariana M. Garcez; PRADO, Rafael L.; HARA, Carmem S..
Processing SPARQL Query on an Entity Relational Basis. In: BRAZILIAN SYMPOSIUM ON DATABASES (SBBD), 33. , 2018, Rio de Janeiro.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 235-240.
ISSN 2763-8979.
DOI: https://doi.org/10.5753/sbbd.2018.22236.
