no code implementations • 30 Aug 2021 • Paolo Pareti, George Konstantinidis, Fabio Mogavero
Using this logic we provide a detailed map of (un)decidability and complexity results for the satisfiability and containment decision problems for different SHACL fragments.
no code implementations • 31 Aug 2020 • Paolo Pareti, George Konstantinidis, Fabio Mogavero, Timothy J. Norman
We study the interaction of SHACL features in this logic and provide the detailed map of decidability and complexity results of the aforementioned decision problems for different SHACL sublanguages.