Optimization of query processing in a multi-database

Аuthors

Brekhov O. M.^*, Mew T.

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

*e-mail: obrekhov@mail.ru

Abstract

In this paper is proposed a plan for optimizing the query execution time while accessing the database based on ordering the conjunctions of elementary queries, forming the entire or part of the request what is relevant for aerospace systems. An expression is given for the minimum request execution time for an ordered set of elementary requests in accordance with the required system of inequalities.

Keywords:

query optimization method, sequence of elementary queries, minimum processing time, dominant sequence, efficiency of the optimal processing order, multi-database