[Profile picture of Ruben Verborgh]

Ruben Verborgh

RDF Graph Validation Using Rule-Based Reasoning

by Ben De Meester, Pieter Heyvaert, Dörthe Arndt, Anastasia Dimou, and Ruben Verborgh

The correct functioning of Semantic Web applications requires that given RDF graphs adhere to an expected shape. This shape depends on the RDF graph and the application’s supported entailments of that graph. During validation, RDF graphs are assessed against sets of constraints, and found violations help refining the RDF graphs. However, existing validation approaches cannot always explain the root causes of violations (inhibiting refinement), and cannot fully match the entailments supported during validation with those supported by the application. These approaches cannot accurately validate RDF graphs, or combine multiple systems, deteriorating the validator’s performance. In this paper, we present an alternative validation approach using rule-based reasoning, capable of fully customizing the used inferencing steps. We compare to existing approaches, and present a formal ground and practical implementation “Validatrr”, based on N3Logic and the EYE reasoner. Our approach – supporting an equivalent number of constraint types compared to the state of the art – better explains the root cause of the violations due to the reasoner’s generated logical proof, and returns an accurate number of violations due to the customizable inferencing rule set. Performance evaluation shows that Validatrr is performant for smaller datasets, and scales linearly w.r.t. the RDF graph size. The detailed root cause explanations can guide future validation report description specifications, and the fine-grained level of configuration can be employed to support different constraint languages. This foundation allows further research into handling recursion, validating RDF graphs based on their generation description, and providing automatic refinement suggestions.

full text BibTeX other citation formats

Published in 2021 in Semantic Web Journal.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry:

@article{demeester_swj_2021,
  author = {De Meester, Ben and Heyvaert, Pieter and Arndt, D\"orthe and Dimou, Anastasia and Verborgh, Ruben},
  title = {{RDF} Graph Validation Using Rule-Based Reasoning},
  journal = {Semantic Web Journal},
  year = 2021,
  volume = 12,
  number = 1,
  pages = {117--142},
  publisher = {IOS Press},
  url = {http://www.semantic-web-journal.net/system/files/swj2330.pdf},
  doi = {10.3233/SW-200384},
}

Alternatively, pick a reference of your choice below:

IEEE
B. De Meester, P. Heyvaert, D. Arndt, A. Dimou, and R. Verborgh, “RDF Graph Validation Using Rule-Based Reasoning,” Semantic Web Journal, vol. 12, no. 1, pp. 117–142, 2021.
ACM
Ben De Meester, Pieter Heyvaert, Dörthe Arndt, Anastasia Dimou, and Ruben Verborgh. 2021. RDF Graph Validation Using Rule-Based Reasoning. Semantic Web Journal 12, 1 (2021), 117–142.
LNCS
De Meester, B., Heyvaert, P., Arndt, D., Dimou, A., Verborgh, R.: RDF Graph Validation Using Rule-Based Reasoning. Semantic Web Journal. 12, 117–142 (2021).
APA
De Meester, B., Heyvaert, P., Arndt, D., Dimou, A., & Verborgh, R. (2021). RDF Graph Validation Using Rule-Based Reasoning. Semantic Web Journal, 12(1), 117–142.
MLA
De Meester, Ben, et al. “RDF Graph Validation Using Rule-Based Reasoning.” Semantic Web Journal, vol. 12, no. 1, IOS Press, 2021, pp. 117–42.

Discuss this article