Skip to main content

Ontological Query Answering over Semantic Data

  • Chapter
  • First Online:
Reasoning Web. Semantic Interoperability on the Web (Reasoning Web 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10370))

Included in the following conference series:

  • 1023 Accesses

Abstract

Modern information retrieval systems advance user experience on the basis of concept-based rather than keyword-based query answering.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abiteboul, S., Manolescu, I., Rousset, M.-C., Senellart, P.: Web Data Management. Cambridge University Press, New York (2011)

    Book  Google Scholar 

  2. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Chicago (1995)

    MATH  Google Scholar 

  3. Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems - The Complete Book, 2nd edn. Pearson Education, Harlow (2009)

    Google Scholar 

  4. Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semant. 10, 133–173 (2008)

    MATH  Google Scholar 

  5. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R., Ruzzi, M., Savo, D.F.: The MASTRO system for ontology-based data access. Semant. Web 2(1), 43–53 (2011)

    Google Scholar 

  6. Jiménez-Ruiz, E., et al.: BootOX: practical mapping of RDBs to OWL 2. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9367, pp. 113–132. Springer, Cham (2015). doi:10.1007/978-3-319-25010-6_7

    Chapter  Google Scholar 

  7. Rudolph, S.: Foundations of description logics. In: Polleres, A., d’Amato, C., Arenas, M., Handschuh, S., Kroner, P., Ossowski, S., Patel-Schneider, P. (eds.) Reasoning Web 2011. LNCS, vol. 6848, pp. 76–136. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23032-5_2

    Chapter  Google Scholar 

  8. Krötzsch, M., Simančík, F., Horrocks, I.: A description logic primer, CoRR abs/1201.4089 (2012)

    Google Scholar 

  9. Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation, and Applications, 2nd edn. Cambridge University Press, Cambridge (2007)

    Book  MATH  Google Scholar 

  10. van Harmelen, F., Lifschitz, V., Porter, B.: Handbook of Knowledge Representation. Foundations of Artificial Intelligence. Elsevier Science, New York (2008)

    MATH  Google Scholar 

  11. Hitzler, P., Krötzsch, M., Rudolph, S.: Foundations of Semantic Web Technologies. Chapman and Hall/CRC, Boca Raton (2009)

    Google Scholar 

  12. Staab, S., Studer, R.: Handbook on Ontologies. International Handbooks on Information Systems. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  13. Baader, F., Sattler, U.: An overview of tableau algorithms for description logics. Studia Logica 69(1), 5–40 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Motik, B., Sattler, U.: A comparison of reasoning techniques for querying large description logic ABoxes. In: Hermann, M., Voronkov, A. (eds.) LPAR 2006. LNCS (LNAI), vol. 4246, pp. 227–241. Springer, Heidelberg (2006). doi:10.1007/11916277_16

    Chapter  Google Scholar 

  15. De Giacomo, G., Lenzerini, M.: TBox and ABox reasoning in expressive description logics. In: Proceedings of the 1996 International Workshop on Description Logics, 2–4 November, 1996, Cambridge, MA, USA, pp. 37–48 (1996)

    Google Scholar 

  16. Horrocks, I., Kutz, O., Sattler, U.: The even more irresistible SROIQ. In: Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR 2006), pp. 57–67. AAAI Press (2006)

    Google Scholar 

  17. Grosof, B.N., Horrocks, I., Volz, R., Decker, S.: Description logic programs: combining logic programs with description logic. In: Proceedings of the 12th International Conference on World Wide Web (WWW 2003), pp. 48–57 (2003)

    Google Scholar 

  18. Glimm, B., Horrocks, I., Motik, B., Stoilos, G., Wang, Z.: HermiT: an OWL 2 reasoner. J. Autom. Reasoning 53(3), 245–269 (2014)

    Article  MATH  Google Scholar 

  19. Haarslev, V., Hidde, K., Möller, R., Wessel, M.: The RacerPro knowledge representation and reasoning system. Semant. Web J. 3(3), 267–277 (2012)

    Google Scholar 

  20. Sirin, E., Parsia, B., Cuenca Grau, B., Kalyanpur, A., Katz, Y.: Pellet: a practical OWL-DL reasoner. J. Web Semant. 5(2), 51–53 (2011)

    Article  Google Scholar 

  21. Steigmiller, A., Liebig, T., Glimm, B.: Konclude: system description. Web Semant. Sci. Serv. Agents World Wide Web 27–28, 78–85 (2014)

    Article  MATH  Google Scholar 

  22. Volz, R., Staab, S., Motik, B.: Incrementally maintaining materializations of ontologies stored in logic databases. J. Data Semant. 2, 1–34 (2005)

    MATH  Google Scholar 

  23. Motik, B., Nenov, Y., Piro, R., Horrocks, I., Olteanu, I.: Parallel OWL 2 RL materialisation in centralised, main-memory RDF systems. In: Bienvenu, M., Ortiz, M., Rosati, R., Simkus, M. (eds.) Informal Proceedings of the 27th International Workshop on Description Logics, Vienna, Austria, 17–20 July, 2014, vol. 1193 of CEUR Workshop Proceedings, pp. 311–323. CEUR-WS.org (2014)

    Google Scholar 

  24. Bishop, B., Kiryakov, A., Ognyanoff, D., Peikov, I., Tashev, Z., Velkov, R.: OWLIM: a family of scalable semantic repositories. Semant. Web 2(1), 33–42 (2011)

    Google Scholar 

  25. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reasoning 39(3), 385–429 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  26. Rosati, R., Almatelli, A.: Improving query answering over dl-lite ontologies. In: Principles of Knowledge Representation and Reasoning: Proceedings of the Twelfth International Conference, KR 2010, Toronto, Ontario, Canada, 9–13 May, 2010 (2010)

    Google Scholar 

  27. Pérez-Urbina, H., Motik, B., Horrocks, I.: Tractable query answering and rewriting under description logic constraints. J. Appl. Logic 8(2), 186–209 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  28. Rodriguez-Muro, M., Calvanese, D.: High performance query answering over dl-lite ontologies. In: Principles of Knowledge Representation and Reasoning: Proceedings of the Thirteenth International Conference (KR 2012), Rome, Italy, 10–14 June, 2012 (2012)

    Google Scholar 

  29. Chortaras, A., Trivela, D., Stamou, G.: Optimized query rewriting for OWL 2 QL. In: Bjørner, N., Sofronie-Stokkermans, V. (eds.) CADE 2011. LNCS (LNAI), vol. 6803, pp. 192–206. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22438-6_16

    Chapter  Google Scholar 

  30. Trivela, D., Stoilos, G., Chortaras, A., Stamou, G.: Optimising resolution-based rewriting algorithms for OWL ontologies. J. Web Semant. 33, 30–49 (2015)

    Article  Google Scholar 

  31. Eiter, T., Ortiz, M., Simkus, M., Tran, T., Xiao, G.: Query rewriting for Horn-SHIQ plus rules. In: Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 22–26 July, 2012, Toronto, Ontario, Canada (2012)

    Google Scholar 

  32. Lutz, C., Toman, D., Wolter, F.: Conjunctive query answering in the description logic EL using a relational database system. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI 2009), Pasadena, California, USA, 11–17 July, 2009, pp. 2070–2075 (2009)

    Google Scholar 

  33. Hustadt, U., Motik, B., Sattler, U.: Reasoning in description logics by a reduction to disjunctive datalog. J. Autom. Reasoning 39(3), 351–384 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  34. Calvanese, D., Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R.: Ontologies and databases: the DL-Lite approach. In: Tessaris, S., Franconi, E., Eiter, T., Gutierrez, C., Handschuh, S., Rousset, M.-C., Schmidt, R.A. (eds.) Reasoning Web 2009. LNCS, vol. 5689, pp. 255–356. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03754-2_7

    Chapter  Google Scholar 

  35. Orsi, G., Pieris, A.: Optimizing query answering under ontological constraints. J. Very Large Database (VLDB) Endow. 11(4), 1004–1015 (2011)

    Google Scholar 

  36. Venetis, T., Stoilos, G., Stamou, G.: Query extensions and incremental query rewriting for OWL 2 QL ontologies. J. Data Semant. 3(1), 1–23 (2014)

    Article  Google Scholar 

  37. Rodriguez-Muro, M., Kontchakov, R., Zakharyaschev, M.: Query rewriting and optimisation with database dependencies in ontop. In: Proceedings of the 26th International Workshop on Description Logics (DL 2013) (2013)

    Google Scholar 

  38. Trivela, D., Stoilos, G., Chortaras, A., Stamou, G.: Query rewriting in Horn-SHIQ. In: Proceedings of the 28th International Workshop on Description Logics, Athens, Greece, 7–10 June, 2015 (2015)

    Google Scholar 

  39. Kontchakov, R., Lutz, C., Toman, D., Wolter, F., Zakharyaschev, M.: The combined approach to query answering in DL-Lite. In: Principles of Knowledge Representation and Reasoning: Proceedings of the Twelfth International Conference (KR 2010), Toronto, Ontario, Canada, 9–13 May, 2010 (2010)

    Google Scholar 

  40. Stefanoni, G., Motik, B., Horrocks, I.: Introducing nominals to the combined query answering approaches for EL. In: Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 14–18 July, 2013, Bellevue, Washington, USA (2013)

    Google Scholar 

  41. Zhou, Y., Grau, B.C., Nenov, Y., Horrock, I.: PAGOdA: pay-as-you-go ABox reasoning. In: Calvanese, D., Konev, B. (eds.), Proceedings of the 28th International Workshop on Description Logics, Athens, Greece, 7–10 June, 2015, vol. 1350 of CEUR Workshop Proceedings. CEUR-WS.org (2015)

    Google Scholar 

  42. Glimm, B., Kazakov, Y., Kollia, I., Stamou, G.: Lower and upper bounds for SPARQL queries over OWL ontologies. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI 2015). AAAI Press (2015)

    Google Scholar 

  43. Stoilos, G., Stamou, G.: Hybrid query answering over OWL ontologies. In: Proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014) (2014)

    Google Scholar 

  44. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 96–101(2001)

    Google Scholar 

  45. Horrocks, I., Patel-Schneider, P.F.: The Generation of DAML+OIL. In: Proceedings of the 2001 Description Logic Workshop (2001)

    Google Scholar 

  46. Fensel, D., van Harmelen, F., Horrocks, I., McGuinness, D., Patel-Schneider, P.F.: OIL: an ontology infrastructure for the semantic web. IEEE Intell. Syst. 16(2), 38–45 (2001)

    Article  Google Scholar 

  47. Horrocks, I.: Ontologies and the semantic web. Commun. ACM 51(12), 58–67 (2008)

    Article  Google Scholar 

  48. Cuenca Grau, B., Horrocks, I., Motik, B., Parsia, B., Patel-Schneider, P., Sattler, U.: OWL 2: the next step for OWL. J. Web Semant. 6(4), 309–322 (2008)

    Article  Google Scholar 

  49. Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From SHIQ and RDF to OWL: the making of a web ontology language. J. Web Semant. 1, 7–26 (2003)

    Article  Google Scholar 

  50. RDF 1.1 concepts and abstract syntax. W3C Recommendation (2014). https://www.w3.org/TR/rdf11-concepts/

  51. RDF Schema 1.1. W3C Recommendation (2014). https://www.w3.org/TR/2014/PER-rdf-schema-20140109/

  52. SPARQL Query Language for RDF. W3C Recommendation (2008). http://www.w3.org/TR/rdf-sparql-query/

  53. SPARQL 1.1 Query Language. W3C Recommendation (2013). http://www.w3.org/TR/sparql11-query/

  54. SPARQL 1.1 1.1 Entailment Regimes. W3C Recommendation (2013). https://www.w3.org/TR/sparql11-entailment/)

  55. OWL Web Ontology Language document overview. W3C Recommendation (2004). http://www.w3.org/TR/owl-features/

  56. OWL 2 Web Ontology Language document overview (second edition). W3C Recommendation (2012). http://www.w3.org/TR/owl2-overview/

  57. R2RML: RDB to RDF Mapping Language. W3C Recommendation (2012). https://www.w3.org/TR/r2rml/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giorgos Stamou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Stamou, G., Chortaras, A. (2017). Ontological Query Answering over Semantic Data. In: Ianni, G., et al. Reasoning Web. Semantic Interoperability on the Web. Reasoning Web 2017. Lecture Notes in Computer Science(), vol 10370. Springer, Cham. https://doi.org/10.1007/978-3-319-61033-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61033-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61032-0

  • Online ISBN: 978-3-319-61033-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics