Skip to content

Semantics: Behaviour catalogue

Enrico Franconi edited this page Oct 6, 2023 · 171 revisions

RDF-star semantics: basic framework

ABSTRACT SYNTAX:

graph ::= *(triple)
triple ::= no-literal-term iri term
no-literal-term ::= iri | bnode | quoted-triple-term
term ::= no-literal-term | literal
quoted-triple-term ::= CG-qtt | CG-TEP-qtt | ASS-qtt | ...
xxx-qtt ::= no-literal-term iri term

Terms are denoted by r, triples by t, and graphs by g.
Given a triple or quoted triple term a, we denote the subject, predicate, and object of a as a.s, a.p, and a.o, respectively.

SEMANTICS:

An RDF-star interpretation I is a structure:

  • < < IR, IP, IS0, IL0, IEXT0 >, IT0,
       < IR, IP, IS1, IL1, IEXT1 >, IT1, ... >

such that:

  • < IR, IP, ISi, ILi, IEXTi > is a RDF 1.1 simple interpretation.
  • ITi is a mapping from IRxIPxIR to IR,
        such that: ∀ <x,y,z> ∈ dom(ITi). <x,z> ∈ IEXTi(y).

  • Ai are mappings from blank nodes to IR.

Given I, [Ii+Aj] is a function defined over RDF-star terms and RDF-star triples as follows.

  • [Ii+Aj](r) = ILi(r) if r is a literal
  • [Ii+Ai](r) = ISi(r) if r is a IRI
  • [Ii+Aj](r) = Aj(r) if r is a blank node
  • [Ii+A0](r) = IT1(<[I0+A0](r.s),[I0+A0](r.p),[I0+A0](r.o)>) if r is a CG (Community Group) quoted triple term
  • [Ii+A0](r) = IT2(<[I2+A0](r.s),[I2+A0](r.p),[I2+A0](r.o)>) if r is a CG-TEP (Community Group with TEP) quoted triple term
  • [I0+A0](r) = IT0(<[I0+A0](r.s),[I0+A0](r.p),[I0+A0](r.o)>) if r is an ASS (Asserted) quoted triple term
  • [Ii+Aj](r) = ... if r is a xxx quoted triple term

  • [I0+A0](t) = TRUE if and only if <[I0+A0](t.s),[I0+A0](t.o)> ∈ IEXT0(IS0(t.p))

  • [I0+A0](g) = TRUE if and only if ∀ t ∈ g . [I0+A0](t) = TRUE

An interpretation I is called a model for g if there exists A0 such that [I0+A0](g) = TRUE.

Simple entailment: g ⊨ g' if and only if models(g) ⊆ models(g').

( A review of the standard semantics of RDF 1.0: semantics of RDF.pdf ).

DIFFERENT INTERPRETATIONS OF QUOTED TRIPLE TERM TYPES:

Properties:

  • transparent: same IEXT
  • locally opaque: one IEXTi for each set i of quoted triples
  • opaque — one IEXTi for all quoted triples

IRIs:

  • transparent: same IS
  • locally opaque: one ISi for each set i of quoted triples
  • opaque — one ISi for all quoted triples

Bnodes:

  • transparent: same A
  • locally opaque: one Ai for each set i of quoted triples
  • opaque — one Ai for all quoted triples

Literals:

  • transparent: same IL
  • locally opaque: one ILi for each set i of quoted triples
  • opaque — one ILi for all quoted triples

EXAMPLE CASES IN CONCRETE SYNTAX:

  • CG (Community Group) quoted triple terms have opaque IRIs and Literals, transparent BNodes, and opaque properties::

    << dbr:Linköping dbo:populationTotal "104232"^^xsd::nonNegativeInteger >>
        :type rdf-star:triple ;
        :source <https://dbpedia.org/data/Linköping.ttl> .
    
  • CG-TEP (Community Group with TEP) quoted triple terms have transparent IRIs, Literals, and BNodes, and opaque properties:

    rdf:type rdf:type rdf-star:TransparencyEnablingProperty .
    :measuredOn rdf:type rdf-star:TransparencyEnablingProperty .
    << dbr:Linköping dbo:populationTotal "104232"^^xsd::nonNegativeInteger >>
        :type rdf-star:statement ;
        :measuredOn "2010-12-31"^^xsd:date .
    
  • ASS (Asserted) quoted triple terms have transparent IRIs, BNodes, and Literals, and transparent properties - this captures the representation of events and of n-ary relations:

    <<< :john :teaches :cs101 >>> 
         rdf:type rdf-star:event ; 
         rdf:type :teaching ; 
         dct:Location dbr:Stanford_University .
    
Clone this wiki locally