Abstract:
При обработке запросов в параллельных системах баз данных без совместного использования ресурсов в общем случае не удается избежать пересылок кортежей между процессорными узлами. В статье доказывается теорема, позволяющая получить оценку количества пересылаемых кортежей при обработке фрагментированного отношения для случая, когда функция пересылки функционально зависит от атрибута, значения которого распределены
равномерно относительно атрибута фрагментации. Query processing in the shared-nothing parallel database systems demands a data exchange
between processor nodes. In the paper, we present a theorem, which gives estimation for the amount
of tuples which have to be transferred during processing partitioned relation. We consider the case
when the transfer function is functionally dependent on an attribute, which is uniformly distributed relative to the partitioning attribute.
Description:
M.V. Gubin, South Ural State University (Zlatoust, Russian Federation),
L.B. Sokolinky, South Ural State University (Chelyabinsk, Russian Federation)
