Query Optimizer Using Implied Predicates.

Abstract: Improved query optimizer using implied predicates. The system facilitates allowing a query optimizing component to introduce into a query. Extra predicates that facilitate the following; render the same results as the original query; are used as dictated by rules passed to the optimizing component-these rules specify whether the new predicate is an equivalence (that will substitute the old predicate ) or an implication (in which the old predicate is preserved ); are considered as cost-based alternatives, and discarded if not useful; are tied to index utilization; and can consider both standard and multi-valued indices.

Patent Information

Applicants

Inventors

Specification

Documents