Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries
Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran · Semantic Web · 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 depend