A query processor for parallel processing translates an input query which references data stored in one or more homogenous or heterogenous databases into a plurality of parallel output queries each of which is directed to a single one of the databases or a partition thereof. A runner combines the results of each of the output queries and integrates them into a single coherent answer set.