A Scalable Problem-Solver for Large Knowledge-Bases

We describe a problem solver built to answer questions like those on advanced placement exams using knowledge bases authored by domain experts. The problem solver is designed to work independently of any particular knowledge base or domain. Given a question, the problem solver identifies those portions of the knowledge base that are relevant to the question. We found that simple heuristics for judging relevance significantly improved performance, with no drop in coverage.