A method includes one or more program obtaining a natural language query, where the natural language query is comprised of a first group of terms, converting the natural language query to a machine language query, and executing machine language query on at least one computer resource. The program obtains search results responsive to the machine language query, where the search results include related terms derived from terms in the first group of terms utilizing concept expansion. The program parses the search results by applying a statistical information extraction to the terms in the first group and to the related terms to identify entities and generates at least one additional natural language query by incorporating a portion of the identified entities into the query. The identified entities in the new query are a second group of terms. At least one term in the first group is not in the second group.