Skip to main content

Improving OWL RL Reasoning in N3 by Using Specialized Rules

  • Conference paper
  • First Online:
Ontology Engineering (OWLED 2015)

Abstract

Semantic Web reasoning can be a complex task: depending on the amount of data and the ontologies involved, traditional OWL DL reasoners can be too slow to face problems in real time. An alternative is to use a rule-based reasoner together with the OWL RL/RDF rules as stated in the specification of the OWL 2 language profiles. In most cases this approach actually improves reasoning times, but due to the complexity of the rules, not as much as it could. In this paper we present an improved strategy: based on the TBoxes of the ontologies involved in a reasoning task, we create more specific rules which then can be used for further reasoning. We make use of the EYE reasoner and its logic Notation3. In this logic, rules can be employed to derive new rules which makes the rule creation a reasoning step on its own. We evaluate our implementation on a semantic nurse call system. Our results show that adding a pre-reasoning step to produce specialized rules improves reasoning times by around 75 %.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    The rule is the N3 version of the cax-sco rule in Table 7 on the OWL 2 Profiles website [9].

  2. 2.

    The rule is motivated by the cls-int2 rule in Table 6 on [9].

  3. 3.

    Hardware: Intel(R) Xeon(R) E5620@2.40 GHz CPU with 12 GB RAM. Software: Debian “Wheezy”, EYE-Autumn15 09261046Z and SWI-Prolog 6.6.6.

References

  1. FuXi 1.4: A Python-based, bi-directional logical reasoning system for the semantic web. http://code.google.com/p/fuxi/

  2. Arndt, D., et al.: Ontology reasoning using rules in an eHealth context. In: Bassiliades, N., Gottlob, G., Sadri, F., Paschke, A., Roman, D. (eds.) RuleML 2015. LNCS, vol. 9202, pp. 465–472. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  3. Arndt, D., Verborgh, R., De Roo, J., Sun, H., Mannens, E., Van De Walle, R.: Semantics of notation3 logic: a solution for implicit quantification. In: Bassiliades, N., Gottlob, G., Sadri, F., Paschke, A., Roman, D. (eds.) RuleML 2015. LNCS, vol. 9202, pp. 127–143. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  4. Berners-Lee, T.: \(cwm\) (2000–2009). http://www.w3.org/2000/10/swap/doc/cwm.html

  5. Berners-Lee, T., Connolly, D.: Notation3 (N3): A readable RDF syntax. In: W3C Team Submission, March 2011. http://www.w3.org/TeamSubmission/n3/

  6. Berners-Lee, T., Connolly, D., Kagal, L., Scharf, Y., Hendler, J.: N3 Logic: a logical framework for the World Wide Web. Theory Pract. Logic Program. 8(3), 249–269 (2008)

    MathSciNet  MATH  Google Scholar 

  7. Bishop, B., Bojanov, S.: Implementing OWL 2 RL and OWL 2 QL rule-sets for OWLIM. In: OWLED, vol. 796 (2011)

    Google Scholar 

  8. 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 

  9. Calvanese, D., Carroll, J., Di Giacomo, G., Hendler, J., Herman, I., Parsia, B., Patel-Schneider, P.F., Ruttenberg, A., Sattler, U., Schneider, M.: OWL 2 web ontology language profiles 2nd edn. In: W3C Recommendation, December 2012. www.w3.org/TR/owl2-profiles/

  10. Cyganiak, R., Wood, D., Lanthaler, M.: RDF 1.1: Concepts and Abstract Syntax. In: W3C Recommendation, February 2014. http://www.w3.org/TR/2014/REC-rdf11-concepts-20140225/

  11. De Roo, J.: Euler yet another proof engine (1999–2015). http://eulersharp.sourceforge.net/

  12. De Roo, J.: EYE and OWL 2 (1999–2015). http://eulersharp.sourceforge.net/2003/03swap/eye-owl2.html

  13. Declerck, T., Krieger, H.U.: Translating XBRL into description logic. an approach using protege, sesame & OWL. In: BIS, pp. 455–467 (2006)

    Google Scholar 

  14. Horrocks, I., Patel-Schneider, P.F., Boley, H., Tabet, S., Grosof, B., Dean, M.: SWRL: a semantic web rule language combining OWL and RuleML. In: W3C Member Submission, 21 May 2004. http://www.w3.org/Submission/SWRL/

  15. Ongenae, F., Bleumes, L., Sulmon, N., Verstraete, M., Van Gils, M., Jacobs, A., De Zutter, S., Verhoeve, P., Ackaert, A., De Turck, F.: Participatory design of a continuous care ontology: towards a user-driven ontology engineering methodology. In: Proceedings of the Knowledge Engineering and Ontology, pp. 81–90 (2011)

    Google Scholar 

  16. Parsia, B., Sirin, E.: Pellet: An OWL DL reasoner. In: Proceedings of the Third International Semantic Web Conference (2004)

    Google Scholar 

  17. Patel, C., et al.: Matching patient records to clinical trials using ontologies. In: Aberer, K., et al. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 816–829. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Shearer, R., Motik, B., Horrocks, I.: Hermit: a highly-efficient OWL reasoner. In: OWLED, vol. 432, p. 91 (2008)

    Google Scholar 

  19. Verborgh, R., De Roo, J.: Drawing conclusions from linked data on the web. IEEE Softw. 32(5), 23–27 (2015)

    Article  Google Scholar 

  20. Wu, Z., Eadon, G., Das, S., Chong, E.I., Kolovski, V., Annamalai, M., Srinivasan, J.: Implementing an inference engine for RDFS/OWL constructs and user-defined rules in Oracle. In: 2008 IEEE 24th International Conference on Data Engineering, ICDE 2008, pp. 1239–1248. IEEE (2008)

    Google Scholar 

Download references

Acknowledgements

The research activities described in this paper were funded by Ghent University, iMinds, the IWT Flanders, the FWO-Flanders, and the European Union, in the context of the project “ORCA”, which is a collaboration of Televic Healthcare, Internet-Based Communication Networks and Services (IBCN), and Data Science Lab (DSLab).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dörthe Arndt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Arndt, D. et al. (2016). Improving OWL RL Reasoning in N3 by Using Specialized Rules. In: Tamma, V., Dragoni, M., Gonçalves, R., Ławrynowicz, A. (eds) Ontology Engineering. OWLED 2015. Lecture Notes in Computer Science(), vol 9557. Springer, Cham. https://doi.org/10.1007/978-3-319-33245-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33245-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33244-4

  • Online ISBN: 978-3-319-33245-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics