Finding Optimal Derivation Strategies in Redundant Knowledge Bases

@article{Greiner1991FindingOD,
  title={Finding Optimal Derivation Strategies in Redundant Knowledge Bases},
  author={Russell Greiner},
  journal={Artif. Intell.},
  year={1991},
  volume={50},
  pages={95-115}
}
A backward chaining process uses a collection of rules to reduce a given goal to a sequence of database retrievals. A \derivation strategy" is an ordering on these steps, specifying when to use each rule and when to perform each retrieval. Given the costs of reductions and retrievals, and the a priori likelihood that each particular retrieval will succeed, one can compute the expected cost of any strategy, for answering a speciic query from a given knowledge base. Smi89] presents an algorithm… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…