Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/36449
Title: | Fixpoint Semantics for Recursive SHACL | Authors: | Bogaerts, Bart JAKUBOWSKI, Maxime |
Issue Date: | 2021 | Publisher: | Source: | Electronic proceedings in theoretical computer science, 345, p. 41 -47 | Abstract: | SHACL is a W3C-proposed language for expressing structural constraints on RDF graphs. The recommendation only specifies semantics for non-recursive SHACL; recently, some efforts have been made to allow recursive SHACL schemas. In this paper, we argue that for defining and studying semantics of recursive SHACL, lessons can be learned from years of research in non-monotonic reasoning. We show that from a SHACL schema, a three-valued semantic operator can directly be obtained. Building on Approximation Fixpoint Theory (AFT), this operator immediately induces a wide variety of semantics, including a supported, stable, and well-founded semantics, related in the expected ways. By building on AFT, a rich body of theoretical results becomes directly available for SHACL. As such, the main contribution of this short paper is providing theoretical foundations for the study of recursive SHACL, which can later enable an informed decision for an extension of the W3C recommendation. | Document URI: | http://hdl.handle.net/1942/36449 | ISSN: | 2075-2180 | DOI: | 10.4204/EPTCS.345.14 | Rights: | © B. Bogaerts & M. Jakubowski This work is licensed under the Creative Commons Attribution License. | Category: | C1 | Type: | Proceedings Paper | Validations: | vabb 2024 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2109.08285v1.pdf | Published version | 179.57 kB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
4
checked on Sep 21, 2024
Page view(s)
28
checked on Sep 7, 2022
Download(s)
16
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.