Optimization of queries containing conjunctions of conditions

S. D. Kuznetsov^a, N. A. Mendkovich<sup>b

a</sup> Institute for System Programming, Russian Academy of Sciences
^b FREEnet GROUP

Abstract: A new algorithm for query optimization is proposed. This algorithm simplifies queries restriction containing multi-attribute conditions. It also solves the problem of “Condition AND Conjunction of conditions” expressions.

Keywords: query optimization, lexical optimization.

UDC: 519.677

Received: 20.06.2011