Combining Horn rules and description logics in CARIN
Citations
2,716 citations
Cites background from "Combining Horn rules and descriptio..."
...Other papers consider the case of query containment in the presence of various types of constraints [5, 39, 32, 69, 71, 70, 20], and for regular-path queries and their extensions [47, 25, 28, 41]....
[...]
1,482 citations
Cites methods from "Combining Horn rules and descriptio..."
...Alternative reasoning procedures that allow for clearly isolating data complexity have recently been proposed, but how they will work in practice still needs to be understood: in [24], a coNP upper bound for data complexity of instance checking in an expressive DL has been shown, and a polynomial fragment has been isolated, though it is open whether the technique can be extended to deal efficiently with conjunctive queries; building on the technique proposed in [26], coNP-completeness of answering conjunctive queries for an expressive DL with assertions, inverse roles, and number restrictions (that generalize functionality) has been shown in [27]....
[...]
650 citations
Cites methods from "Combining Horn rules and descriptio..."
...[70] Alon Levy and Marie-Christine Rousset....
[...]
...In fact, the idea of LAV was inspired by the fact that data sources need to be represented declaratively, and the mediated schema of the Information Manifold was based on Classic Description Logic [17] and on work combining the expressive power of Description Logics with database query languages [10, 70]....
[...]
598 citations
Cites background from "Combining Horn rules and descriptio..."
...A comprehensive study of the effects of combining datalog rules with description logics is presented in [16]....
[...]
...Unsurprisingly, this and similar combinations are undecidable [16, 11]....
[...]
...Investigating this proof and the ones in [16] more closely, we note that the undecidability is caused by the interaction between some very basic features of description logics and rules....
[...]
...Generalizing the approaches of other decidable combinations of rules and description logics [16, 5], in DL-safe rules, concepts and roles are allowed to occur in both rule bodies and heads as unary, respectively binary predicates in atoms, but each variable of a rule is required to occur in some body literal whose predicate is neither a concept nor a role....
[...]
592 citations
Additional excerpts
...…2003; Berardi, Calvanese, & De Giacomo, 2005; Artale et al., 1996, 2007, 2007b), • information and data integration (Beeri, Levy, & Rousset, 1997; Levy & Rousset, 1998; Goasdoue, Lattes, & Rousset, 2000; Calvanese et al., 1998a, 2002a, 2002b, 2008; Noy, 2004; Meyer, Lee, & Booth, 2005), •…...
[...]
...information and data integration (Beeri et al., 1997; Levy & Rousset, 1998; Goasdoue et al., 2000; Calvanese et al., 1998a, 2002a, 2002b, 2008; Noy, 2004; Meyer et al., 2005),...
[...]
References
3,464 citations
2,475 citations
1,105 citations
[...]
731 citations
707 citations