Efficient SPARQL to SQL Translation with User Defined Mapping

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 649)

Abstract

The RDF framework is becoming popular for presenting data. It makes the data easily accessible and queryable. However, the most common way how to store structured data is to use a relational database system. It is essential to create a mapping between these two worlds, to publish the data stored in a relational database in the RDF format. That can be effectively achieved by a virtual SPARQL endpoint over relational data.

There are already existing tools providing virtual SPARQL endpoints, but as we will show in the paper there is still space for improvement. In this paper we propose an algorithm to query RDF data stored in a relational database with an user defined mapping. Our aim is to generate SQL queries which can be effectively executed on the relational engines. In comparison to existing approaches we do not rely only on the optimizations of the relational query, but the SPARQL query first.

Keywords

RDB2RDF R2RML SPARQL Relational to RDF mapping 

References

  1. 1.
    Angles, R., Gutierrez, C.: The expressive power of SPARQL. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 114–129. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Chakravarthy, U.S., Grant, J., Minker, J.: Logic-based approach to semantic query optimization. ACM Trans. Database Syst. 15(2), 162–207 (1990)CrossRefGoogle Scholar
  3. 3.
    Chebotko, A., Lu, S., Fotouhi, F.: Semantics preserving SPARQL-to-SQL translation. Data Knowl. Eng. 68(10), 973–1000 (2009)CrossRefGoogle Scholar
  4. 4.
    Cheng, Q., Gryz, J., Koo, F., Leung, T.Y.C., Liu, L., Qian, X., Schiefer, K.B.: Implementation of two semantic query optimization techniques in DB2 universal database. In: Proceedings of the 25th International Conference on Very Large Data Bases VLDB 1999, San Francisco, CA, USA, pp. 687–698. Morgan Kaufmann Publishers Inc (1999)Google Scholar
  5. 5.
    Cyganiak, R.: D2RQ: Accessing Relational Databases as Virtual RDF Graphs. http://d2rq.org/. Accessed 15 May 2015
  6. 6.
    Das, S., Cyganiak, R., Sundara, S.: R2RML: RDB to RDF Mapping Language. W3C Recommendation, W3C September 2012. http://www.w3.org/TR/2012/REC-r2rml-20120927/
  7. 7.
    Harris, S., Seaborne, A.: SPARQL 1.1 query language. W3C Recommendation W3C March 2013. http://www.w3.org/TR/2013/REC-sparql11-query-20130321/
  8. 8.
    Lacroix, M., Pirotte, A.: Domain-oriented relational languages. In: Proceedings of the Third International Conference on Very Large Data Bases, 6–8 October 1977, Tokyo, Japan, pp. 370–378. IEEE Computer Society (1977)Google Scholar
  9. 9.
    Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16: 1–16: 45 (2009)CrossRefGoogle Scholar
  10. 10.
    Priyatna, F., Corcho, O., Sequeda, J.: Formalisation and experiences of R2RML-based SPARQL to SQL query translation using morph. In: Proceedings of the 23rd International Conference on World Wide Web WWW 2014, pp. 479–490. ACM, New York (2014)Google Scholar
  11. 11.
    Rodríguez-Muro, M., Rezk, M.: Efficient SPARQL-to-SQL with R2RML mappings. Web Semant. Sci., Serv. Agents World Wide Web 33(1), 141–169 (2015)CrossRefGoogle Scholar
  12. 12.
    Rodriguez-Muro, M., Rezk, M., Hardi, J., Slusnys, M., Bagosi, T., Calvanese, D.: Evaluating SPARQL-to-SQL translation in ontop. In: Proceedings of the 2nd International Workshop on OWL Reasoner Evaluation (ORE). CEUR Workshop Proceedings, vol. 1015, pp. 94–100. CEUR-WS.org (2013). http://ceur-ws.org/Vol-1015/paper_16.pdf
  13. 13.
    Sequeda, J., Miranker, D.P.: Ultrawrap: SPARQL execution on relational data. Web Semant. Sci., Serv. Agents World Wide Web 22, 19–39 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Mathematics and PhysicsCharles University in PraguePragueCzech Republic

Personalised recommendations