Scientific journal

ISSN 1814-2400

INFORMATION SCIENCE AND CONTROL SYSTEMS

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

ESTIMATION OF TABLES JOIN TIME IN PARALLEL DATABASE SYSTEM

This article analyzes existing architectures of parallel database systems. Laplas-Stiltes transform (LST) for time of tables join with algorithms NLJ and HJ is derived. Different types of this transform and averages of distribution join time are reviewed for parallel database systems architectures SE, SD and SN.

Keywords: parallel database system, Laplas-Stiltes transform, average of distribution time for tables join.