Method and system for Boolean expression query optimization

Details Method and system for Boolean expression query optimization Method and system for Boolean expression query optimization

2004-06-02

2010-06-01

Cottingham, John R (Department: 2167)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S755000, C707S759000, C707S769000

Reexamination Certificate

active

07730053

ABSTRACT:
Method and computer system for logically evaluating a Boolean expression used in a query statement to optimize the query. The Boolean expression refers to an attribute and includes a plurality of conditions. The Boolean expression is received (410) and decomposed (420) into the plurality of conditions. For each condition at least one condition value referring to the attribute is extracted (421) from the condition. The at least one condition value is then inserted (422) into a condition value list in sorted order. A relationship vector of the at least one condition value is initialized (423). Then the relationship vectors of the at least one condition value and of each further condition value that is in the condition list and that is in the value range of the condition are adjusted (424). After having processed all conditions the Boolean expression may be reducing (430) according to each relationship vector.

REFERENCES:
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5666528 (1997-09-01), Thai
patent: 5794227 (1998-08-01), Brown
patent: 6439783 (2002-08-01), Antoshenkov
“International Search Report of Application No. PCT/EP2004/050988”, (Dec. 16, 2004).

Affiliated with

Also associated with

Rating

Method and system for Boolean expression query optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for Boolean expression query optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for Boolean expression query optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4164761