Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries
Semantic Web, pp. 351-393, 2013.
Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy detection on RDF graphs in the presence of rules in the form of Datalog rules and constraints, in the form of so-called tuple-generating dependencies, and with respect to queries ranging from conjunctive queries up to more complex ones,...More
Full Text (Upload PDF)
PPT (Upload PPT)