A Generic Mapping-based Query Translation from SPARQL to Various Target Database Query Languages

Franck Michel, Catherine Faron-Zucker, Johan Montagnat

Abstract

Fostering the development of SPARQL interfaces to heterogeneous databases is a key to efficiently expose legacy data as RDF on the Web. To deal with the variety of modern database formats and query languages, this paper describes a two-step approach to translate a SPARQL query into an equivalent target database query. First, given an xR2RML mapping describing how native database entities can be mapped to RDF, a SPARQL query is translated into a pivot abstract query language independent of the database. In a second step, the pivot query is translated into the target database query language, considering the specific database capabilities. The paper focuses on the first step of the query translation, from SPARQL to a pivot query that takes into account join constraints and SPARQL filters, and embeds conditions entailed by matching SPARQL graph patterns with relevant mappings. It discusses the query optimisations that can be implemented at this level, and briefly describes an application to the case of MongoDB, a NoSQL document store.

References

  1. Bikakis, N., Tsinaraki, C., Stavrakantonakis, I., Gioldasis, N., and Christodoulakis, S. (2015). The SPARQL2XQuery interoperability framework. World Wide Web, 18(2):403-490.
  2. Bischof, S., Decker, S., Krennwallner, T., Lopes, N., and Polleres, A. (2012). Mapping between RDF and XML with XSPARQL. J. Data Semantics, 1(3):147-185.
  3. Bizer, C. and Cyganiak, R. (2006). D2R server - Publishing Relational Databases on the Semantic Web. In ISWC.
  4. Callou, C., Michel, F., Faron-Zucker, C., Martin, C., and Montagnat, J. (2015). Towards a Shared Reference Thesaurus for Studies on History of Zoology, Archaeozoology and Conservation Biology. In SW For Scientific Heritage, ESWC .
  5. Chebotko, A., Lu, S., and Fotouhi, F. (2009). Semantics preserving SPARQL-to-SQL translation. Data & Knowledge Engineering, 68(10):973-1000.
  6. Das, S., Sundara, S., and Cyganiak, R. (2012). R2RML: RDB to RDF mapping language.
  7. Dimou, A., Vander Sande, M., Colpaert, P., Verborgh, R., Mannens, E., and Van de Walle, R. (2014). RML: A generic language for integrated RDF mappings of heterogeneous data. In LDOW.
  8. Elliott, B., Cheng, E., Thomas-Ogbuji, C., and Ozsoyoglu, Z. M. (2009). A complete translation from SPARQL into efficient SQL. InIDEAS'09, pages 31-42. ACM.
  9. G örlitz, O. and Staab, S. (2011). SPLENDID: SPARQL Endpoint Federation Exploiting VOID Descriptions. In Intl. Ws. COLD.
  10. Haas, L., Kossmann, D., Wimmers, E., and Yang, J. (1997). Optimizing Queries across Diverse Data Sources. In VLDB, pages 276-285.
  11. Michel, F., Djimenou, L., Faron-Zucker, C., and Montagnat, J. (2015a). Translation of Relational and NonRelational Databases into RDF with xR2RML. In WebIST, pages 443-454.
  12. 3http://www.cepam.cnrs.fr/zoomathia
  13. 4http://www.w3.org/2009/08/skos-reference/skos.html Michel, F., Faron-Zucker, C., and Montagnat, J. (2015b). Mapping-based SPARQL access to a MongoDB database. Technical report, CNRS. https://hal.archives-ouvertes.fr/hal-01245883v4.
  14. Pérez, J., Arenas, M., and Gutierrez, C. (2009). Semantics and complexity of SPARQL. ACM Transactions on Database Systems, 34(3):1-45.
  15. Priyatna, F., Corcho, O., and Sequeda, J. (2014). Formalisation and experiences of R2RML-based SPARQL to SQL query translation using Morph. In WWW.
  16. Rodríguez-Muro, M. and Rezk, M. (2015). Efficient SPARQL-to-SQL with R2RML mappings. J. Web Semantics, 33:141-169.
  17. Schwarte, A., Haase, P., Hose, K., Schenkel, R., and Schmidt, M. (2011). Fedx: Optimization techniques for federated query processing on Linked Data. In ISWC, pages 601-616. Springer.
  18. Sequeda, J. F. and Miranker, D. P. (2013). Ultrawrap: SPARQL execution on relational data. J. Web Semantics, 22:19-39.
  19. Unbehauen, J., Stadler, C., and Auer, S. (2013a). Accessing relational data on the web with sparqlmap. In Semantic Technology, pages 65-80. Springer.
  20. Unbehauen, J., Stadler, C., and Auer, S. (2013b). Optimizing SPARQL-to-SQL Rewriting. In Proceedings of IIWAS 7813, page 324. ACM.
Download


Paper Citation


in Harvard Style

Michel F., Faron-Zucker C. and Montagnat J. (2016). A Generic Mapping-based Query Translation from SPARQL to Various Target Database Query Languages . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-989-758-186-1, pages 147-158. DOI: 10.5220/0005905401470158


in Bibtex Style

@conference{webist16,
author={Franck Michel and Catherine Faron-Zucker and Johan Montagnat},
title={A Generic Mapping-based Query Translation from SPARQL to Various Target Database Query Languages},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},
year={2016},
pages={147-158},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005905401470158},
isbn={978-989-758-186-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - A Generic Mapping-based Query Translation from SPARQL to Various Target Database Query Languages
SN - 978-989-758-186-1
AU - Michel F.
AU - Faron-Zucker C.
AU - Montagnat J.
PY - 2016
SP - 147
EP - 158
DO - 10.5220/0005905401470158