10. A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing device to cause the computing device to: convert (i) a multi-way theta join query on MapReduce into a multi-way interval join query on MapReduce, and (ii) one or more items of data associated with the multi-way theta join query to one or more items of interval data; execute the multi-way interval join query on the one or more items of interval data via MapReduce to generate an output, wherein the output comprises a set of multiple responses to the multi-way interval join query; and process the output to generate a solution to the multi-way theta join query, wherein said processing comprises discarding each response from the set that does not satisfy the multi-way theta join query.
10. A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing device to cause the computing device to: convert (i) a multi-way theta join query on MapReduce into a multi-way interval join query on MapReduce, and (ii) one or more items of data associated with the multi-way theta join query to one or more items of interval data; execute the multi-way interval join query on the one or more items of interval data via MapReduce to generate an output, wherein the output comprises a set of multiple responses to the multi-way interval join query; and process the output to generate a solution to the multi-way theta join query, wherein said processing comprises discarding each response from the set that does not satisfy the multi-way theta join query. 11. The computer program product of claim 10 , wherein said processing comprises generating the solution without a series of intermediate joins.