1. A computer-implemented document search method comprising, by execution of program instructions by a computer system that comprises one or more computing devices: in response to receiving a query including first and second lists of query terms, logically combining terms from the first and second lists to form document search sub-queries, each sub-query comprising at least one term from the first list and at least one term from the second list; searching a data store by executing the sub-queries such that at least two of the document search sub-queries are executed in parallel, to identify responsive documents; obtaining results from executing the document search sub-queries, the results including location information identifying the location of any of the terms from the first and second lists in the responsive documents; combining the results from all sub-queries to form a single query result that includes the location information; and returning the query result.