Patent Document ID: 9092484
Application ID: 14671618

Base Claim:
1. A computer-implemented method for query optimization, comprising: (a) representing a filter criteria for data in a data source as a first Boolean statement with a plurality of expressions connected by a plurality of logic operators including at least one OR operator and at least one AND operator; (b) determining, by a computing device, that an expression in the plurality of expressions is a measure expression; (c) analyzing, by the computing device, the first Boolean statement to identify an expression in the plurality of expressions that will be ANDed with results of the determined measure expression; (d) replacing, by at least one computing device, the measure expression determined in (b) with a statement ANDing the measure expression determined in (b) and the expression identified in (c) to determine a second Boolean statement that describes the filter criteria that the first Boolean statement represents; and (e) generating, by the computing device and based on the second Boolean statement, a sequence of queries formatted for transmission to the data source such that the replacing (d) causes an earlier query in the sequence of queries to avoid retrieval of a record that a later query excludes.

---

Claim 3:
3. The method of claim 1 , further comprising: (f) generating a tree representing the first Boolean statement, the tree including internal nodes representing the plurality of logic operators and leaf nodes representing the plurality of expressions, wherein the analyzing (c) comprises traversing the tree starting at a leaf node representing the determined measure expression.