Advertisement

Some Thoughts on OWL-Empowered SPARQL Query Optimization

  • Vassilis PapakonstantinouEmail author
  • Giorgos Flouris
  • Irini Fundulaki
  • Andrey Gubichev
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9989)

Abstract

The discovery of optimal or close to optimal query plans for SPARQL queries is a difficult and challenging problem for query optimisers of RDF engines. Despite the growing volume of work on optimising SPARQL query answering, using heuristics or data statistics (such as cardinality estimations) there is little effort on the use of OWL constructs for query optimisation. OWL axioms can be the basis for the development of schema-aware optimisation techniques that will allow significant improvements in the performance of RDF query engines when used in tandem with data statistics or other heuristics. The aim of this paper is to show the potential of this idea, by discussing a diverse set of cases that depict how schema information can assist SPARQL query optimisers.

Notes

Acknowledgements

This work was partially funded by the EU projects LDBC (FP7 GA No. 317548) and HOBBIT (H2020 GA No. 688227).

References

  1. 1.
    Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for Semantic Web data management. VLDBJ 18(2), 385–406 (2009)CrossRefGoogle Scholar
  2. 2.
    Bornea, M.A., Dolby, J., Kementsietsidis, A., Srinivas, K., Dantressangle, P., Udrea, O., Bhattacharjee, B.: Building an efficient RDF store over a relational database. In: SIGMOD, pp. 121–132. ACM (2013)Google Scholar
  3. 3.
    Bursztyn, D., GoasdouT, F., Manolescu, I.: Optimizing reformulation-based query answering in RDF. In: EDBT (2015)Google Scholar
  4. 4.
    Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient SQL-based RDF querying scheme. In: VLDB (2005)Google Scholar
  5. 5.
    Bursztyn, D., Frantois GoasdouT, I.M.: Efficient query answering in DL-Lite through FOL reformulation. In: DL (2015)Google Scholar
  6. 6.
    Erling, O., Mikhailov, I.: RDF support in the virtuoso DBMS. In: Pellegrini, T., Auer, S., Tochtermann, K., Schaffert, S. (eds.) Networked Knowledge-Networked Media. SCI, pp. 7–24. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Harth, A., Umbrich, J., Hogan, A., Decker, S.: YARS2: a federated repository for querying graph structured data from the web. In: Aberer, K., et al. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 211–224. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Kollia, I., Glimm, B.: Optimizing SPARQL query answering over OWL ontologies. JAIR 48, 253–303 (2013)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. VLDBJ 19(1), 91–113 (2010)CrossRefGoogle Scholar
  10. 10.
    Papakonstantinou, V., Fundulaki, I., Flouris, G., Alexiev, V.: Benchmark design for reasoning. Technical report D4.4.2, LDBC Council (2014)Google Scholar
  11. 11.
    Rodriguez-Muro, M., Rezk, M.: Efficient SPARQL-to-SQL with R2RML mappings. Web Semant. Sci. Serv. Agents World Wide Web 33, 141–169 (2015). ElsevierCrossRefGoogle Scholar
  12. 12.
    Tsialiamanis, P., Sidirourgos, L., Fundulaki, I., Christophides, V., Boncz, P.: Heuristics-based query optimisation for SPARQL. In: EDBT (2012)Google Scholar
  13. 13.
    Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for Semantic Web data management. PVLDB 1(1), 1008–1019 (2008)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Vassilis Papakonstantinou
    • 1
    Email author
  • Giorgos Flouris
    • 1
  • Irini Fundulaki
    • 1
  • Andrey Gubichev
    • 2
  1. 1.Institute of Computer Science-FORTHHeraklionGreece
  2. 2.TU MunichMunichGermany

Personalised recommendations