Efficient SPARQL to SQL Translation with User Defined Mapping

  • Miloš Chaloupka
  • Martin Nečaský
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 649)


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.


RDB2RDF R2RML SPARQL Relational to RDF mapping 



This work was supported in part by the Charles University in Prague, project GA UK No. #158215 and in part by the Czech Science Foundation (GACR), grant number 16-09713.


  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. Accessed 15 May 2015
  6. 6.
    Das, S., Cyganiak, R., Sundara, S.: R2RML: RDB to RDF Mapping Language. W3C Recommendation, W3C September 2012.
  7. 7.
    Harris, S., Seaborne, A.: SPARQL 1.1 query language. W3C Recommendation W3C March 2013.
  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. (2013).
  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