On Combining Description Logic Ontologies and Nonrecursive Datalog Rules
read more
Citations
A general datalog-based framework for tractable query answering over ontologies
Context-aware recommender for mobile learners
ASP at work: spin-off and applications of the DLV system
Perspectives on Ontology Learning
Tractable query answering over ontologies with datalog
References
The Description Logic Handbook: Theory, Implementation and Applications
Classical negation in logic programs and disjunctive databases
The Semantic Web: Research and Applications
The Semantic Web: Research and Applications
Pushing the EL envelope
Related Papers (5)
Frequently Asked Questions (14)
Q2. What are the future works mentioned in the paper "On combining description logic ontologies and nonrecursive datalog rules" ?
In this paper the authors have tried to extend the computational analysis of reasoning in systems integrating Description Logics ontologies and Datalog rules. In their opinion, the most interesting ones are the following: – the analysis presented in Section 4 should be extended to other very promising tractable DLs recently defined, in particular HornSHIQ [ 19 ], EL++ [ 2 ] and DL-LiteF [ 5 ] ; – the analysis presented in Section 4 should be further extended to classes of disjunctive programs ; – it would be very interesting, for the decidable cases of Figure 2, to provide upper bounds for non-head-DL-free programs ; – with respect to the results presented in Section 5, an important open issue is whether it is possible to identify other forms of decidable interaction between DL-KBs and rules, which overcome the expressive limitations of the weak DL-safeness ( see [ 28 ] ). In this respect, the results in Section 5 further enlarge the class of Description Logics and rules with decidable, restricted integration, and provide a refined computational analysis for the integration of weakly DL-safe rules with the Description Logics considered in this paper. The present study can be extended in several directions.
Q3. What is the effect of the weak DL-safeness condition on the complexity of reasoning?
restricting the interaction between DLs and rules through the weak DL-safeness condition allows for using even very expressive DLs as the ontology language of the r-hybrid KB, without losing decidability of reasoning.
Q4. What is the ground program obtained from P?
The ground instantiation of P , denoted by gr(P), is the program obtained from P by replacing every rule R in P with the set of rules obtained by applying all possible substitutions of variables in R with constants in Γ .
Q5. Why is the problem of adding rules to ontologies a hot topic?
The problem of adding rules to ontologies is currently a hot research topic, due to the interest of Semantic Web applications towards the integration of rulebased systems with ontologies.
Q6. What are the only known studies related to this topic?
The only known studies related to this topic are the work on CARIN [20], which has shown decidability of nonrecursive positive Datalog with the DL ALCNR, and the studies on conjunctive query answering in DLs (see e.g. [7, 24, 25, 14, 15]), which are indirectly related to integrating Datalog and DLs (since conjunctive queries can be seen as nonrecursive Datalog programs consisting of a single rule).
Q7. What is the syntax of the DLs mainly considered in this paper?
The DLs mainly considered in this paper are the following:– DL-LiteRDFS , which corresponds to the “DL fragment” of RDFS [1], the schema language for RDF (see also [16]);– DL-LiteR [5], a tractable DL which is tailored for efficient reasoning and query answering in the presence of very large ABoxes;– EL [2], a prominent tractable DL; – ALC, a very well-known DL which corresponds to multimodal logic Kn [3]; – SHIQ, a very expressive DL which constitutes the basis of the OWL family ofDLs adopted as standard languages for ontology specification in the Semantic Web [26].
Q8. What is the definition of weak DL-safeness?
Definition 2. Given a r-hybrid KB H = (K,P), the authors say that P is weaky DL-safe if every rule R in P of the form (1) is such that, for every variable x appearing in R, either x occurs in a positive Datalog atom in the body of R, or x only occurs in positive DL atoms in the body of R.
Q9. What is the proof for DL-LiteR and ALC?
the proof is obtained from [29, Theorem 16], while for DL-LiteR and EL the proof is by reduction from the unbounded tiling problem, in a way analogous to [29, Theorem 15].
Q10. What is the effect of the weak-DL-safeness condition on the complexity of reasoning?
In their opinion, the results presented in Section 4 clearly show that the unrestricted interaction of DLs and Datalog is computationally very hard even in the absence of recursion in rules.
Q11. Why do the authors refer to [9] for details on such semantics?
Due to space limitations, the authors refer to [9] for details on such semantics: however, in the following the authors will provide a detailed definition of such semantics in the more general framework of r-hybrid KBs integrating DLs and disjunctive Datalog.
Q12. What is the difference between DLs and Datalog?
In fact, almost all DLs coincide with decidable fragments of function-free first-order logic with equality, and the language of a DL can be seen as a restricted FOL language over unary and binary predicates and with a controlled form of quantification (actually, DLs are equipped with a special, variable-free syntax).
Q13. What are the interesting aspects of the study?
In their opinion, the most interesting ones are the following:– the analysis presented in Section 4 should be extended to other very promising tractable DLs recently defined, in particular HornSHIQ [19], EL++ [2] and DL-LiteF [5]; – the analysis presented in Section 4 should be further extended to classes of disjunctive programs;– it would be very interesting, for the decidable cases of Figure 2, to provide upper bounds for non-head-DL-free programs;– with respect to the results presented in Section 5, an important open issue is whether it is possible to identify other forms of decidable interaction between DL-KBs and rules, which overcome the expressive limitations of the weak DL-safeness (see [28]).
Q14. What is the funding for this research?
This research has been partially supported by FET project TONES (Thinking ONtologiES), funded by the EU under contract number FP6-7603, by project HYPER, funded by IBM through a Shared University Research (SUR) Award grant, and by MIUR FIRB 2005 project “Tecnologie Orientate alla Conoscenza per Aggregazioni di Imprese in Internet” (TOCAI.IT).