Please download the dossier by clicking on the dossier button x
×

Method and system for Boolean expression query optimization

  • US 7,730,053 B2
  • Filed: 06/02/2004
  • Issued: 06/01/2010
  • Est. Priority Date: 06/04/2003
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method for logically evaluating a Boolean expression used in a query statement, wherein the Boolean expression refers to an attribute and includes a plurality of conditions, the method comprising:

  • receiving the Boolean expression;

    decomposing the Boolean expression into the plurality of conditions;

    wherein each condition of the plurality of conditions includes an attribute name, a relational operator, and at least one condition value;

    for each condition of the plurality of conditions, extracting at least one condition value referring to the attribute name for a condition of the plurality of conditions, wherein the at least one condition value defines a value range of the condition of the plurality of conditions;

    inserting the at least one condition value in a condition value list in sorted order;

    initializing, by a computer, a relationship vector for the at least one condition value, wherein each relationship vector component in the relationship vector is a relational operator counter and initializing the relationship vector comprises setting the relational operator counter for each of the relationship vector components to an initial value; and

    adjusting the relationship vectors for the at least one condition value and for each further condition value that is in the condition list that is in the value range of the condition of the at least one condition value by adjusting the relational operator counters, wherein adjusting the relationship vectors comprises;

    incrementing at least one of the relationship vector components for the at least one condition value by an increment to reflect the condition, andpropagating the increment through each of the relationship vector components for each further condition value in the condition list as long as the further condition value is within the value range of the condition; and

    reducing the Boolean expression according to each relationship vector.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×