Examples of BGP in a sentence
Is t the smallest/largest instant at which BGP B holds in G?T CWe define our notion of answers w.r.t. , which makes the answers independent from the syntactic form of temporal graphs.
A group pattern (GP) is an expression of the form B, P1 and P2, P1 union P2, P1 opt P2, or P1 filter R, where B is a BGP, P1 and P2 are group patterns, and R is a built-in expression.
A basic graph pattern (BGP) is a set of triples of the form ⟨s, p, o⟩ where s, p, o ∈ UBL ∪ V.
Is [t1, t2] the maximal interval such that BGP B holds in G for each time instant in the interval?Q5.
Is BGP B true in G at some time instant between t1 and t2?≤ ≤ ≤ ∞Such questions can be easily encoded in first-order formulae, and an answer to a formula Q over a graph G under entailment relation X can be defined as the set of mappings µ of the free variables of Q such that G |=X µ(Q).