Database query optimization apparatus and method

Details Database query optimization apparatus and method Database query optimization apparatus and method

2005-11-22

2005-11-22

Wassum, Luke S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06968330

ABSTRACT:
A database query optimizer processes an expression in a database query, and generates therefrom an operand list and a corresponding truth table that may be represented by a list of binary characters, where the operand list and corresponding truth table represent a disjunct normal form for the expression. Each expression is stored once it is processed into its operand list and corresponding list of binary characters. New queries are processed into component expressions, and each expression is checked to see if the expression was previously processed and stored as a processed expression. If so, the operand list and list of binary characters for the previously-stored expression may be used in processing the current expression. If there is no previously-stored expression that corresponds to the current expression, the previously-stored expressions are checked to see if any correspond to a complement of the current expression. If so, a new expression is easily constructed for the current expression by retrieving the list of binary characters that correspond to the complement expression, and inverting the bits in the list of binary characters. If there is no previously-stored expression that corresponds to the current expression or its complement, an operand list and corresponding list of binary characters are generated for the current expression. Logical operations between predicates in a query may be performed by performing mathematical operations on the lists of binary characters corresponding to each predicate expression. The end result is an operand list and corresponding list of binary characters that represents the entire expression in a query.

REFERENCES:
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5930785 (1999-07-01), Lohman et al.
patent: 6381616 (2002-04-01), Larson et al.
patent: 6567804 (2003-05-01), Ramasamy et al.
patent: 6697961 (2004-02-01), Petrenko et al.
patent: 6721724 (2004-04-01), Galindo-Legaria et al.
patent: 6748392 (2004-06-01), Galindo-Legaria et al.
Claussen, Jens, et al, Optimization and Evaluation of Disjunctive Queries, Knowledge and Data Engineering, IEEE Transactions on vol. 12, issue 2, Mar.-Apr. 2000 pp. 238-260.

Affiliated with

Also associated with

Rating

Database query optimization apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database query optimization apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database query optimization apparatus and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3457189