Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries

    Semantic Web, pp. 351-393, 2013.

    Cited by: 14|Bibtex|Views9|Links
    EI
    Keywords:
    optimisationrdfcomputational complexityconstraintsrules

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments