Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
An abstract machine for SLG resolution: definite programs
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
Logic, Programming, and PROLOG
Logic, Programming, and PROLOG
The description logic handbook: theory, implementation, and applications
The description logic handbook: theory, implementation, and applications
Introducing Parallel Computations to a PTTP-Based First-Order Reasoning Process in the Oz Language
SETN '08 Proceedings of the 5th Hellenic conference on Artificial Intelligence: Theories, Models and Applications
OpenRuleBench: an analysis of the performance of rule engines
Proceedings of the 18th international conference on World wide web
Conjunctive query answering for the description logic SHIQ
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Efficient description logic reasoning in prolog: The dlog system
Theory and Practice of Logic Programming
Data complexity of reasoning in very expressive description logics
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
A Simple Parallel Reasoning System for the $\mathcal{ALC}$ Description Logic
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Journal on data semantics X
The OWL instance store: system description
CADE' 20 Proceedings of the 20th international conference on Automated Deduction
Hi-index | 0.00 |
We propose an extension to the DLog system, which is a resolution-based ABox reasoner for the SHIQ description logic, particularly intended for instance checking and instance retrieval. We replace the original search strategy of the derivation tree, namely the depth-first search, by the depth-first iterative deepening search. The latter approach is proven to be asymptotically optimal among brute-force strategies in terms of proof length, space and time. The extension leads to shorter proofs and, on average, to better timing results when it is enough to compute one positive answer to the given query. We compare the performance of the original and the extended version of the DLog system on a simple benchmark set.