Maximality

• Ideal: Plan ? Query

  • I.e. Plan ? Query ? Query ? Plan
  • With most real info sources, one can never guarentee completeness

• Soundness: Plan ? Query

• Plan P?is Maximal if...

  ? Pi if Pi ? Query then Pi ? P
  
  

Previous slide

Next slide

Back to first slide

View graphic version