DSpace Repository

Об оценке коммуникационных затрат при обработке фрагментированного отношения для равномерного распределения

Show simple item record

dc.contributor.author Губин, М. В.
dc.contributor.author Соколинский, Л. Б.
dc.contributor.author Gubin, M. V.
dc.contributor.author Sokolinky, L. B.
dc.date.accessioned 2015-05-26T10:16:02Z
dc.date.available 2015-05-26T10:16:02Z
dc.date.issued 2013
dc.identifier.citation Губин, М. В. Об оценке коммуникационных затрат при обработке фрагментированного отношения для равномерного распределения / М. В. Губин, Л. Б. Соколинский // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2013.- Т. 2. № 1.- С. 33-43.- Библиогр.: с. 42 ru_RU
dc.identifier.issn 2305-9052
dc.identifier.uri http://dspace.susu.ac.ru/xmlui/handle/0001.74/4581
dc.description M.V. Gubin, South Ural State University (Zlatoust, Russian Federation), L.B. Sokolinky, South Ural State University (Chelyabinsk, Russian Federation) ru_RU
dc.description.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. ru_RU
dc.language.iso other ru_RU
dc.publisher Издательский центр ЮУрГУ ru_RU
dc.relation.ispartof Вестник ЮУрГу. Серия Вычислительная математика и информатика ru
dc.relation.ispartof Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" en
dc.relation.ispartofseries Вычислительная математика и информатика;Том 2
dc.subject параллельные системы баз данных ru_RU
dc.subject архитектура без совместного использования ресурсов ru_RU
dc.subject фрагментный параллелизм ru_RU
dc.subject коммуникационные затраты ru_RU
dc.subject parallel database system ru_RU
dc.subject shared-nothing architecture ru_RU
dc.subject partitioning parallelism ru_RU
dc.subject communication overhead ru_RU
dc.subject УДК 004.75.032.24 ru_RU
dc.subject УДК 004.22 ru_RU
dc.subject ГРНТИ 50.41 ru_RU
dc.title Об оценке коммуникационных затрат при обработке фрагментированного отношения для равномерного распределения ru_RU
dc.title.alternative About communication cost estimation for processing of partitioned relation with uniform distribution ru_RU
dc.type Article ru_RU


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account