Patent ID: 7171399

Claim:
A computer-readable medium having computer-executable instructions for performing a method for providing query execution plans for distributed database environments having distributed partitioned views comprising the steps of: analyzing offered queries to determine if said offered queries comprise predicate expressions or sub-queries; providing dynamic start-up filters for inclusion in query execution plans, said start-up filters, when applied, removing redundant partitions from query plan execution, wherein the dynamic start-up filters are chosen based on the predicate expressions found in the offered queries; classifying said offered queries according to whether said offered queries comprise predicate expressions and sub-queries; executing a function to generate start-up expressions for said offered queries having said predicate expressions; executing a function to generate start-up conjunctions such that an array of conjunction expressions is created for each of said predicate expressions found in said offered queries; performing a check to determine if said array is empty; returning no start-up filters if said array is empty; and returning conjunctions of all expressions in said array if said array is not empty.