Patent ID: 7111025
Filing Date: 2006-09-19
Classification: G06F,Y10S

Abstract:
1. A processor-implemented information retrieval method for processing a query having an associated plan, the associated plan comprises applying predicates, comprising local predicates and a join predicate, to at least two tables, the method comprising: using index ANDing to construct a master filter for filtering a first table in accordance with the local predicates; iteratively fetching a row from a second table; iteratively applying the join predicate to the first table using values from the fetched row from the second table for determining row identifiers of rows in the first table satisfying the join predicate; using the row identifiers to probe the master filter for determining whether the rows satisfying the join predicate also satisfy the local predicates; fetching the rows from the first table that satisfy both the join and local predicates resulting from the probing of the master filter; completing the join predicate of the rows fetched from the first of the table; and returning results of the join predicate by combining the rows fetched from the first table with the rows fetched from the second table.