Generated predicates from materialized result

1. A computer readable medium encoded with a computer program for processing a multiple table query, the computer program comprising computer executable instructions for:

determining if any tables in the multiple table query require materialization; for each table in the multiple table query that requires materialization, deriving a join predicate on a join column of the table;

for each table having a derived join predicate, determining if any other tables earlier in a join sequence for the multiple table query has a same join predicate;

responsive to a table earlier in the join sequence having the same join predicate, applying the derived join predicate to the earlier table in the join sequence to reduce an amount of rows that need to be joined between the tables in the multiple table query during processing of the join sequence; and

storing a result of applying the derived join predicate.

2. The computer readable medium of claim 1 , wherein each derived predicate is available as an indexable predicate.

3. The computer readable medium of claim 2 , wherein each derived predicate comprises a predicate that compares a value with a collection of values.

4. The computer readable medium of claim 2 , wherein each derived predicate comprises a predicate that compares a value with a range of values.

5. The computer readable medium of claim 1 , wherein factors for determining whether a table earlier in the join sequence for the multiple table query has a same join predicate comprises one or more of the group consisting of: a number of tables in the join sequence with strong filtering, join predicates or indexing dictates a join sequence that makes best use of join predicates but no filtering, and an out join in the join sequence.