Riccardo Rosati.
In Proceedings of the Second International Conference on Rules and Rule Markup Languages for the Semantic Web (RuleML 2006), IEEE Computer Society Press, 2006. ISBN 0-7695-2652-7.
Description Logics are currently the most used formalisms for building ontologies, and have been proposed as standard languages for the specification of ontologies in the Semantic Web. The problem of adding rules to Description Logics is currently a hot research topic, due to the interest of Semantic Web applications towards the integration of rule-based systems with ontologies. Most of the approaches in this field concern the study of description logic knowledge bases augmented with rules expressed in Datalog and its nonmonotonic extensions. In this talk we present a set of computational results which identify, from the viewpoint of the expressive abilities of the two formalisms, minimal combinations of Description Logics and (nonmonotonic) Datalog in which reasoning is undecidable. Then, based on the above results, we briefly survey some recent proposals for overcoming such expressive limitations.
@String{RuleML-06 = "Proceedings of the Second International Conference on Rules and Rule Markup Languages for the Semantic Web (RuleML~2006)"}
@String{IEEEP = "{IEEE} Computer Society Press"}
@Inproceedings{Rosa06e,
author = "Riccardo Rosati",
title = "The limits and possibilities of combining Description Logics and {D}atalog",
booktitle = RuleML-06,
publisher = IEEEP,
year = 2006,
isbn = "0-7695-2652-7",
}