Algebraic tableau reasoning for the description logic SHOQ

Journal of Applied Logic

Volumn 8, Issue 4, 2010, Pages 334-355

  Faddoul, Jocelyne ^a   Haarslev, Volker ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Algebraic reasoning; Description logics; Tableau reasoning

Indexed keywords

ALGEBRAIC METHOD; ALGEBRAIC REASONING; CARDINALITIES; DESCRIPTION LOGIC; LINEAR INTEGER PROGRAMMING; MULTI-MODAL LOGIC; NON-DETERMINISM; REASONING PROCEDURES; ROLE HIERARCHY; SEMANTIC WEB APPLICATIONS; TABLEAU REASONING; WEB ONTOLOGY LANGUAGE; WORST CASE;

DATA DESCRIPTION; INTEGER PROGRAMMING; ONTOLOGY; SEMANTIC WEB;

ALGEBRA;

EID: 78049360340     PISSN: 15708683     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jal.2010.08.009     Document Type: Article

References (28)

1. C. Areces, C. Lutz, Concrete domains and nominals united, in: C. Areces, P. Blackburn, M. Marx, U. Sattler (Eds.), Proceedings of the Fourth Workshop on Hybrid Logics (HyLo'02), 2002, pp. 145-149.
2. F. Baader, M. Buchheit, and B. Hollunder Cardinality restrictions on concepts Artificial Intelligence 88 1996 195 213
3. F. Baader, D. Calvanese, D. McGuinness, D. Nardi, and P. Patel-Schneider The Description Logic Handbook 2nd edition 2007 Cambridge University Press
4. A. Borgida, and P.F. Patel-Schneider A semantics and complete algorithm for subsumption in the CLASSIC description logic J. Artificial Intelligence Res. 1 1994 277 308
5. T. Braüner, Hybrid logic (Stanford Encyclopedia of Philosophy) (2006) (see http://plato.stanford.edu/entries/logic-hybrid/ ).
6. Y. Ding, Tableau-based reasoning for description logics with inverse roles and number restrictions, PhD thesis, Concordia University, Montreal, Canada, 2008.
7. F.M. Donini, and F. Massacci EXPtime tableaux for ALC Artificial Intelligence 124 2000 87 138
8. J. Faddoul, V. Haarslev, Optimizing algebraic tableau reasoning for SHOQ: First experimental results, in: Proc. of the 2010 Int. Workshop on Description Logics, Waterloo, Canada, May 4-7, 2010.
9. J. Faddoul, N. Farsinia, V. Haarslev, R. Möller, A hybrid tableau algorithm for ALCQ, in: Proc. of the 2008 Int. Workshop on Description Logics, also in: 18th European Conference on Artificial Intelligence (ECAI 2008), 2008, pp. 725-726.
10. J. Faddoul, V. Haarslev, R. Möller, Hybrid reasoning for description logics with nominals and qualified number restrictions, Technical report, Institute for Software Systems (STS), Hamburg University of Technology, 2008, http://www.sts.tu-harburg.de/tech-reports/papers.html.
11. J. Faddoul, V. Haarslev, R. Möller, Algebraic tableau algorithm for ALCOQ, in: Proceedings of the 2009 International Workshop on Description Logics (DL-2009), Oxford, United Kingdom, July 27-30, 2009.
12. N. Farsiniamarj, and V. Haarslev Practical reasoning with qualified number restrictions: A hybrid Abox calculus for the description logic SHQ AI Communications 23 2-3 2010 205 240 (Special Issue on Practical Aspects of Automated Reasoning)
13. V. Haarslev, R. Möller, Optimizing reasoning in description logics with qualified number restrictions, in: Description Logics, 2001, pp. 142-151.
14. V. Haarslev, M. Timmann, R. Möller, Combining tableaux and algebraic methods for reasoning with qualified number restrictions, in: Description Logics, 2001, pp. 152-161.
15. J. Hastad, J. Lagarias, B. Helfrich, and C.P. Schnorr Polynomial time algorithms for finding integer relations among real numbers Lecture Notes in Comput. Sci. vol. 210 1986 Springer Berlin/Heidelberg 105 118
16. B. Hollunder, F. Baader, Qualifying number restrictions in concept languages, in: Proc. of the 2nd Int. Conference on Principles of Knowledge Representation and Reasoning, KR-91, Boston (USA), 1991, pp. 335-346.
17. I. Horrocks, U. Sattler, Ontology reasoning in the SHOQ (D ) description logic, in: Proc. of the 17th Int. Joint Conf. on Artificial Intelligence (IJCAI 2001), 2001, pp. 199-204.
18. I. Horrocks, U. Sattler, A tableaux decision procedure for SHOIQ, in: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence (IJCAI 2005), 2005, pp. 448-453.
19. I. Horrocks, and U. Sattler A tableaux decision procedure for SHOIQ J. Automat. Reason. 2007 249 276
20. Y. Kazakov, and B. Motik A resolution-based decision procedure for SHOIQ J. Automat. Reason. 40 2008 89 116
21. B. Motik, I. Horrocks, Individual reuse in description logic reasoning, in: IJCAR, 2008, pp. 242-258.
22. B. Motik, R. Shearer, and I. Horrocks Optimized reasoning in description logics using hypertableaux CADE-21 Lecture Notes in Artificial Intelligence vol. 4603 2007 67 83
23. B. Motik, P.F. Patel-Schneider, and B. Cuenca Grau OWL 2 web ontology language: Direct semantics, 2009, latest version available at: http://www.w3.org/TR/owl2-semantics/
24. H.J. Ohlbach, J. Koehler, Reasoning about sets via atomic decomposition, Technical report TR-96-031, International Computer Science Institute (ICSI), Berkeley, CA, USA, 1996, 41 pp.
25. H.J. Ohlbach, and J. Koehler Modal logics, description logics and arithmetic reasoning Artificial Intelligence 109 1999 1 31
26. B. Parsia, B. Cuenca Grau, E. Sirin, From wine to water: Optimizing description logic reasoning for nominals, in: Proc. of the 10th Int. Conference on Principles of Knowledge Representation and Reasoning (KR), 2006, pp. 90-99.
27. A. Schaerf Reasoning with individuals in concept languages Data Knowl. Engineering 13 1994 141 176
28. S. Tobies The complexity of reasoning with cardinality restrictions and nominals in expressive description logics J. Artificial Intelligence Res. 12 2000 199 217