Gregory Todd Williams SPARQL BGP Optimization Presentation Joshua Taylor 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: Joshua Taylor
  • The Question is: It seems that 3.2 Optimization Algorithm is simply building a minimum spanning tree, where edges are selected based are weighted based on estimated selectivity (which aren't discussed until later). Is this correct, or is there more to it?
  • Answer: The algorithm does construct a MST, but the output we are interested in is the order of nodes visited during the tree construction, not the tree itself.
Facts about Gregory Todd Williams SPARQL BGP Optimization Presentation Joshua Taylor 1RDF feed
AnswerThe algorithm does construct a MST, but the output we are interested in is the order of nodes visited during the tree construction, not the tree itself.
Question askedIt seems that 3.2 Optimization Algorithm is simply building a minimum spanning tree, where edges are selected based are weighted based on estimated selectivity (which aren't discussed until later). Is this correct, or is there more to it?
Question asked byJoshua Taylor  +
Question for the PresentationGregory Todd Williams SPARQL BGP Optimization Presentation  +
Personal tools
Semantic Web Community
Tetherless World constellation
maintenance