The Datalog(Dl) Combination Of Deduction Rules And Description Logics
Jing Mei,Zuoquan Lin,Harold Boley,Jie Li,Virendrakumar C. Bhavsar
DOI: https://doi.org/10.1111/j.1467-8640.2007.00311.x
2007-01-01
Computational Intelligence
Abstract:Uniting ontologies and rules has become a central topic in the Semantic Web. Bridging the discrepancy between these two knowledge representations, this paper introduces Datalog(DL) as a family of hybrid languages, where Datalog rules are parameterized by various DL (description logic) languages ranging from ALC to SHIQ. Making Datalog(DL) a decidable system with complexity of EXPTIME, we propose independent properties in the DL body as the restriction to hybrid rules, and weaken the safeness condition to balance the trade-off between expressivity and reasoning power. Building on existing well-developed techniques, we present a principled approach to enrich (RuleML) rules with information from (OWL) ontologies, and develop a prototype system combining a rule engine (OO jDREW) with a DL reasoner (RACER).