Gregory Todd Williams SPARQL BGP Optimization Presentation Shangguan 1

From Semantic Portal Wiki

Jump to: navigation, search
  • Question is for the Presentation: Gregory Todd Williams SPARQL BGP Optimization Presentation
  • Question is asked by: Zhenning Shangguan
  • The Question is: In section 4.1, it is stated that "Triple pattern components may be bound (i.e. concrete)" or unbound (i.e. variable)... The case of unbound components is trivial as they do not affect the required statistics." Why?
  • Answer: An unbound node in a triple pattern will have a selectivity of 1 (a variable matches all possible values in the data). If all nodes are variables, the pattern selectivity will be 1, otherwise the selectivity is based only on the bound terms in the pattern.

Bound v.s. Unbound. In section 4.1, it is stated that "Triple pattern components may be bound (i.e. concrete)" or unbound (i.e. variable)... The case of unbound components is trivial as they do not affect the required statistics." Why?

Facts about Gregory Todd Williams SPARQL BGP Optimization Presentation Shangguan 1RDF feed
AnswerAn unbound node in a triple pattern will h An unbound node in a triple pattern will have a selectivity of 1 (a variable matches all possible values in the data). If all nodes are variables, the pattern selectivity will be 1, otherwise the selectivity is based only on the bound terms in the pattern. ed only on the bound terms in the pattern.
Question asked In section 4.1, it is stated that "Triple pattern components may be bound (i.e. concrete)" or unbound (i.e. variable)... The case of unbound components is trivial as they do not affect the required statistics." Why?
Question asked byZhenning Shangguan  +
Question for the PresentationGregory Todd Williams SPARQL BGP Optimization Presentation  +
Personal tools
Semantic Web Community
Tetherless World constellation
maintenance