Scientific journal

ISSN 1814-2400

INFORMATION SCIENCE AND CONTROL SYSTEMS

Grigor’ev Yu.A., Plzuhnikov V. L.

Estimation of Query Execution Time and selection of architecture of parallel database system

This article analyzes existing methods of query execution in serial and parallel databases. Laplas-Stiltes transform (LST) is illustrated for time of query execution in parallel database and variants of this transform are considered for different architectures of parallel database. Way of architecture selection on criterion of cost with high bound limitation of confidence interval of query execution time is analyzed.

Keywords: parallel databases, Laplas-Stiltes transform, average of distribution of query execution time