Skip to content

reasoning: more specialized inference constructs #353

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
VladimirAlexiev opened this issue Apr 9, 2025 · 0 comments
Open

reasoning: more specialized inference constructs #353

VladimirAlexiev opened this issue Apr 9, 2025 · 0 comments
Labels
Inferencing For SHACL 1.2 Inferencing spec. UCR Use Cases and Requirements

Comments

@VladimirAlexiev
Copy link
Contributor

Continuing #351:

https://graphdb.ontotext.com/documentation/11.0/rules-optimisations.html#propchain gives another important example:
a 2-place PropChain instead of the general owl:propertyChainAxiom.
owl:propertyChainAxiom needs to unroll the rdf:List representing the chain, which makes it harder to implement.
Most chains found in practice are 2-place chains (and a chain of any length can be implemented as a sequence of 2-place chains), so let's consider

PropChain(?p,?q,?r). ?x ?p ?y. ?y ?q ?z => ?x ?r ?z

https://rawgit2.com/VladimirAlexiev/my/master/pubs/extending-owl2/index.html gives yet more variations on the topic, eg
transitiveLeft is like transitiveOver, but extends the chain on the left not the right, i.e.

transitiveLeft(?p,?q). ?x ?q ?y. ?y ?p ?z => ?x ?p ?z
transitiveOver(?p,?q). ?x ?p ?y. ?y ?q ?z => ?x ?p ?z

https://graphdb.ontotext.com/documentation/11.0/rules-optimisations.html#translating-owl-constructs-to-specialized-property-constructs
shows how owl:TransitiveOver and owl:propertyChainAxiom can be converted to these specialized constructs.

Now, what does that mean for SHACL rules? I don't yet know, but it's in the vein of "special constructs can sometimes be implemented more efficiently than more generic or "standard" constructs".

@TallTed TallTed changed the title reasoning: more of specialized inference constructs reasoning: more specialized inference constructs Apr 9, 2025
@VladimirAlexiev VladimirAlexiev added Inferencing For SHACL 1.2 Inferencing spec. UCR Use Cases and Requirements labels Apr 10, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Inferencing For SHACL 1.2 Inferencing spec. UCR Use Cases and Requirements
Projects
None yet
Development

No branches or pull requests

1 participant