RDF Surfaces as a First-Order Language for the Semantic Web

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

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.

Details

Original languageEnglish
Title of host publicationRules and Reasoning
EditorsSabrina Kirrane, Mantas Šimkus, Ahmet Soylu, Dumitru Roman
PublisherSpringer Science and Business Media B.V.
Pages200-216
Number of pages17
ISBN (electronic)978-3-031-72407-7
ISBN (print)978-3-031-72406-0
Publication statusPublished - 11 Sept 2024
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume15183 LNCS
ISSN0302-9743

Conference

Title8th International Joint Conference on Rules and Reasoning
Abbreviated titleRuleML+RR 2024
Conference number8
Duration16 - 18 September 2024
Website
LocationBucharest University of Economic Studies (ASE)
CityBucharest
CountryRomania

Keywords

Keywords

  • FOL, RDF, RDF Surfaces, Reasoning, Semantics