Techniques are described for adding knowledge to a knowledge base in which alternative information retrieval techniques are used to obtain missing information from an available corpus of documents (e.g., the World Wide Web). Existing relationships in a knowledge base are used to identify entities for which the relationships are not expressed in the knowledge base. The alternative information retrieval techniques are then used to find this information.