RDF surfaces as a first-order language for the Semantic Web
- Author
- Dörthe Arndt (UGent) , Jos De Roo (UGent) , Patrick Hochstenbach (UGent) , Rebekka Martens, Femke Ongenae (UGent) and Mathijs van Noort (UGent)
- Organization
- Project
- Abstract
- Inspired by the idea of RDF Redux, an RDF extension suggested by Pat Hayes, RDF Surfaces were recently developed and further specified by a W3C community group. The idea of RDF Surfaces is to add negation and explicit existential quantification to RDF and thereby gain the expressivity of first-order logic. RDF Surfaces come with a syntax and even with first implementations, but the semantics has so far only been defined informally. In this paper we aim to close this gap: we map RDF Surface graphs to first-order logic formulae and thereby define their semantics. We show that, restricted to RDF graphs, this semantics preserves simple entailment. That is, each RDF graph which entails another in its first-order translation, also entails this graph according to RDF's simple entailment and vice versa. To test whether this semantics fully meets the informal specification, we furthermore provide rs2fol, an implementation which follows our mapping and translates RDF Surfaces in N3-based syntax to first-order logic in TPTP syntax. We apply this implementation on the various examples collected on the Web page of the RDF Surfaces reasoner EYE, run them with the theorem prover Vampire and compare the results with those of EYE. With the exception of a different understanding of lists - EYE treats these as first-class citizens - results of both approaches coincide. We thus provides a tool for entailment checking which is conform to the current specification. This tool will help future developers of RDF Surfaces reasoners to test their derivations for correctness and the community as a whole to better understand the logic and - if needed - to refine or even restrict it.
- Keywords
- RDF Surfaces, FOL, Reasoning, RDF, Semantics
Downloads
-
8646 acc.pdf
- full text (Accepted manuscript)
- |
- open access
- |
- |
- 229.78 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-01J8SDWH9HEVQMZR0R4NVF8F76
- MLA
- Arndt, Dörthe, et al. “RDF Surfaces as a First-Order Language for the Semantic Web.” RULES AND REASONING, RULEML+RR 2024, edited by S Kirrane et al., vol. 15183, Springer Cham, 2024, pp. 200–16, doi:10.1007/978-3-031-72407-7_15.
- APA
- Arndt, D., De Roo, J., Hochstenbach, P., Martens, R., Ongenae, F., & van Noort, M. (2024). RDF surfaces as a first-order language for the Semantic Web. In S. Kirrane, M. Simkus, A. Soylu, & D. Roman (Eds.), RULES AND REASONING, RULEML+RR 2024 (Vol. 15183, pp. 200–216). https://doi.org/10.1007/978-3-031-72407-7_15
- Chicago author-date
- Arndt, Dörthe, Jos De Roo, Patrick Hochstenbach, Rebekka Martens, Femke Ongenae, and Mathijs van Noort. 2024. “RDF Surfaces as a First-Order Language for the Semantic Web.” In RULES AND REASONING, RULEML+RR 2024, edited by S Kirrane, M Simkus, A Soylu, and D Roman, 15183:200–216. Springer Cham. https://doi.org/10.1007/978-3-031-72407-7_15.
- Chicago author-date (all authors)
- Arndt, Dörthe, Jos De Roo, Patrick Hochstenbach, Rebekka Martens, Femke Ongenae, and Mathijs van Noort. 2024. “RDF Surfaces as a First-Order Language for the Semantic Web.” In RULES AND REASONING, RULEML+RR 2024, ed by. S Kirrane, M Simkus, A Soylu, and D Roman, 15183:200–216. Springer Cham. doi:10.1007/978-3-031-72407-7_15.
- Vancouver
- 1.Arndt D, De Roo J, Hochstenbach P, Martens R, Ongenae F, van Noort M. RDF surfaces as a first-order language for the Semantic Web. In: Kirrane S, Simkus M, Soylu A, Roman D, editors. RULES AND REASONING, RULEML+RR 2024. Springer Cham; 2024. p. 200–16.
- IEEE
- [1]D. Arndt, J. De Roo, P. Hochstenbach, R. Martens, F. Ongenae, and M. van Noort, “RDF surfaces as a first-order language for the Semantic Web,” in RULES AND REASONING, RULEML+RR 2024, Bucharest, Romania, 2024, vol. 15183, pp. 200–216.
@inproceedings{01J8SDWH9HEVQMZR0R4NVF8F76,
abstract = {{Inspired by the idea of RDF Redux, an RDF extension suggested by Pat Hayes, RDF Surfaces were recently developed and further specified by a W3C community group. The idea of RDF Surfaces is to add negation and explicit existential quantification to RDF and thereby gain the expressivity of first-order logic. RDF Surfaces come with a syntax and even with first implementations, but the semantics has so far only been defined informally. In this paper we aim to close this gap: we map RDF Surface graphs to first-order logic formulae and thereby define their semantics. We show that, restricted to RDF graphs, this semantics preserves simple entailment. That is, each RDF graph which entails another in its first-order translation, also entails this graph according to RDF's simple entailment and vice versa. To test whether this semantics fully meets the informal specification, we furthermore provide rs2fol, an implementation which follows our mapping and translates RDF Surfaces in N3-based syntax to first-order logic in TPTP syntax. We apply this implementation on the various examples collected on the Web page of the RDF Surfaces reasoner EYE, run them with the theorem prover Vampire and compare the results with those of EYE. With the exception of a different understanding of lists - EYE treats these as first-class citizens - results of both approaches coincide. We thus provides a tool for entailment checking which is conform to the current specification. This tool will help future developers of RDF Surfaces reasoners to test their derivations for correctness and the community as a whole to better understand the logic and - if needed - to refine or even restrict it.}},
author = {{Arndt, Dörthe and De Roo, Jos and Hochstenbach, Patrick and Martens, Rebekka and Ongenae, Femke and van Noort, Mathijs}},
booktitle = {{RULES AND REASONING, RULEML+RR 2024}},
editor = {{Kirrane, S and Simkus, M and Soylu, A and Roman, D}},
isbn = {{9783031724060}},
issn = {{0302-9743}},
keywords = {{RDF Surfaces,FOL,Reasoning,RDF,Semantics}},
language = {{eng}},
location = {{Bucharest, Romania}},
pages = {{200--216}},
publisher = {{Springer Cham}},
title = {{RDF surfaces as a first-order language for the Semantic Web}},
url = {{http://doi.org/10.1007/978-3-031-72407-7_15}},
volume = {{15183}},
year = {{2024}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: