DMCA
A resolution-based decision procedure for SHOIQ (2006)
Cached
Download Links
| Venue: | Proc. of the 3rd Int. Joint Conf. on Automated Reasoning (IJCAR 2006), volume 4130 of LNAI |
| Citations: | 29 - 6 self |
BibTeX
@INPROCEEDINGS{Kazakov06aresolution-based,
author = {Yevgeny Kazakov and Boris Motik},
title = {A resolution-based decision procedure for SHOIQ},
booktitle = {Proc. of the 3rd Int. Joint Conf. on Automated Reasoning (IJCAR 2006), volume 4130 of LNAI},
year = {2006},
pages = {662--667},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We present a resolution-based decision procedure for the description logic SHOIQ—the logic underlying the Semantic Web ontology language OWL-DL. Our procedure is goal-oriented, and it naturally extends a similar procedure for SHIQ, which has proven itself in practice. Applying existing techniques for deriving saturation-based decision procedures to SHOIQ is not straightforward due to nominals, number restrictions, and inverse roles—a combination known to cause termination problems. We overcome this difficulty by using the basic superposition calculus, extended with custom simplification rules. 1
