Processamento de Consultas SPARQL em uma Base Relacional de Entidades

  • João G. Pauluk Universidade Federal do Paraná
  • Mariana M. Garcez Duarte Universidade Federal do Paraná
  • Rafael L. Prado Universidade Federal do Paraná
  • Carmem S. Hara Universidade Federal do Paraná

Resumo


A grande quantidade de dados de RDF existente nos dias de hoje requer que as consultas SPARQL sejam processadas de forma eficiente. Uma possível abordagem para atingir tal objetivo e o armazenamento dos dados em uma base relacional de entidades, que explora a similaridade das estruturas para a horizontalização das triplas. Neste artigo, é proposto um método para a tradução de consultas SPARQL para SQL para ser processada sobre uma base relacional de entidades. Os experimentos realizados mostram que as consultas traduzidas e executadas sobre esta base obtiveram um ganho de desempenho de aproximadamente 250% em relação à consulta sobre uma tabela de triplas.

Palavras-chave: Consultas SPARQL, banco de dados relacional, processamento de consulta

Referências

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)
Publicado
25/08/2018
Como Citar

Selecione um Formato
PAULUK, João G.; DUARTE, Mariana M. Garcez; PRADO, Rafael L.; HARA, Carmem S.. Processamento de Consultas SPARQL em uma Base Relacional de Entidades. In: SIMPÓSIO BRASILEIRO DE BANCO DE DADOS (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.