Skip to main content

Efficient OWL Reasoning with Logic Programs – Evaluations

  • Conference paper

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

Abstract

We report on efficiency evaluations concerning two different approaches to using logic programming for OWL [1] reasoning and show, how the two approaches can be combined.

This work is partially supported by the German Federal Ministry of Education and Research (BMBF) under the SmartWeb project (grant 01 IMD01), by the Deutsche Forschungsgemeinschaft (DFG) under the ReaSem project and by the EU in the IST project NeOn (IST-2006-027595), http://www.neon-project.org/ .

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • McGuinness, D.L., van Harmelen, F.: OWL web ontology language overview (February 2004), http://www.w3.org/TR/owl-features/

  • Motik, B.: Reasoning in Description Logics using Resolution and Deductive Databases. PhD thesis, Universität Karlsruhe (2006)

    Google Scholar 

  • Hustadt, U., Motik, B., Sattler, U.: Data Complexity of Reasoning in Very Expressive Description Logics. In: Kaelbling, L.P., Saffiotti, A. (eds.) Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, pp. 466–471(2005)

    Google Scholar 

  • Krötzsch, M., Rudolph, S., Hitzler, P.: On the complexity of Horn description logics. In: Grau, B.C., Hitzler, P., Shankey, C., Wallace, E. (eds.) Proceedings of the 2nd Workshop on OWL: Experiences and Directions. CEUR Workshop Proceedings, vol. 216 (November 2006)

    Google Scholar 

  • Krötzsch, M., Hitzler, P., Vrandecic, D., Sintek, M.: How to reason with OWL in a logic programming system. In: Eiter, T., Franconi, E., Hodgson, R., Stephens, S. (eds.) RuleML2006. Proceedings of the Second International Conference on Rules and Rule Markup Languages for the Semantic Web, Athens, Georgia, pp. 17–26. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  • Hitzler, P., Vrandecic, D.: Resolution-Based Approximate Reasoning for OWL DL. In: Gil, Y., et al. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 383–397. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  • Sakama, C., Inoue, K.: An alternative approach to the semantics of disjunctive logic programs and deductive databases. Journal of Automated Reasoning 13, 145–172 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  • Grau, B.C.: OWL 1.1 web ontology language tractable fragments (2004), http://owl1-1.cs.manchester.ac.uk/tractable.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Massimo Marchiori Jeff Z. Pan Christian de Sainte Marie

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Rudolph, S., Krötzsch, M., Hitzler, P., Sintek, M., Vrandecic, D. (2007). Efficient OWL Reasoning with Logic Programs – Evaluations. In: Marchiori, M., Pan, J.Z., Marie, C.d.S. (eds) Web Reasoning and Rule Systems. RR 2007. Lecture Notes in Computer Science, vol 4524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72982-2_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72982-2_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72981-5

  • Online ISBN: 978-3-540-72982-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics