Loading...
Please wait, while we are loading the content...
Similar Documents
Fuzzy reasoning over rdf data using owl vocabulary.
| Content Provider | CiteSeerX |
|---|---|
| Author | Liu, Chang Qi, Guilin Wang, Haofen Yu, Yong |
| Abstract | Abstract—In this paper, we propose fuzzy pD ∗ semantics which generalizes pD ∗ semantics to reason over fuzzy RDF data using OWL vocabulary. We first define the notions of fuzzy RDF graph and fuzzy pD ∗ interpretation. We then present a set of fuzzy pD ∗ entailment rules and define the Best Degree Bound (BDB) of a triple derived from a fuzzy RDF graph. We show the existence of the BDB of an arbitrary triple. After that, we generalize the partial and full pD ∗ closures to obtain the BDBs of derived triples. We show that the partial fuzzy closure exists and can be computed within polynomial time. Finally, we prove soundness and completeness results for the entailment relation. We also prove that the consistency checking is in P, the entailment is NP-complete, and in P if the target fuzzy RDF graph is ground. Therefore, extending the pD ∗ semantics with fuzzy semantics does not increase the computational complexity. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Rdf Data Fuzzy Reasoning Owl Vocabulary Fuzzy Rdf Graph Pd Semantics Consistency Checking Computational Complexity Degree Bound Fuzzy Pd Semantics Fuzzy Pd Entailment Rule Completeness Result Fuzzy Semantics Polynomial Time Fuzzy Rdf Data Full Pd Closure Target Fuzzy Rdf Graph Partial Fuzzy Closure Exists Entailment Relation Derived Triple Fuzzy Pd Interpretation Arbitrary Triple |
| Content Type | Text |