Computer program products and methods for query collection optimization

A method of executing a query collection against one or more electronic documents, the query collection comprising a plurality of full term queries, and the method comprising:

• receiving the query collection;
• determining common terms within the query collection;
• searching, by a computer, the one or more electronic documents for the common terms in accordance with a frequency that the common terms appear in the query collection;
• for each common term found in the one or more electronic documents, searching the one or more electronic documents for full term queries that include the common term that was found in the one or more electronic documents;
• and
• for each common term not found in the one or more electronic documents, preventing a search of the one or more electronic documents for the full term queries that include the common term that was not found in the one or more electronic documents.

A method of creating an optimized query collection plan from a query collection, the query collection comprising a plurality of full term queries, and the method comprising:

• receiving the query collection;
• determining common terms within the query collection;
• sorting the common terms by frequency within the query collection;
• selecting a most frequent common term of the query collection, wherein the most frequent common term is a common term that was not previously selected and occurs most frequently within the query collection;
• creating a query path associated with the most frequent common term by:
• adding the most frequent common term as a root node of the query path;
• searching for a nested common term within full term queries that contain the most frequent common term, wherein the nested common term is a term that occurs more than once within the full term queries that contain the most frequent common term;
• adding the full term queries to the query path that include the most frequent common term and do not include any nested common term;
• and
• if a nested common term was found, adding to the query path the nested common term, followed by adding the full term queries that include the most frequent common term and the nested common term;
• and
• preventing the full term queries that were added to the query path from being added to other query paths.