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

Максим Владимирович Губин; Леонид Борисович Соколинский

doi:10.14529/cmse130104

Авторы

Максим Владимирович Губин Южно-Уральский государственный университет
Леонид Борисович Соколинский Южно-Уральский государственный университет

DOI:

https://doi.org/10.14529/cmse130104

Аннотация

При обработке запросов в параллельных системах баз данных без совместного использования ресурсов в общем случае не удается избежать пересылок кортежей между процессорными узлами. В статье доказывается теорема, позволяющая получить оценку количества пересылаемых кортежей при обработке фрагментированного отношения для случая, когда функция пересылки функционально зависит от атрибута, значения которого распределены равномерно относительно атрибута фрагментации.

Биографии авторов

Максим Владимирович Губин, Южно-Уральский государственный университет

кафедра технологии машиностроения, станков и инстру-ментов

Леонид Борисович Соколинский, Южно-Уральский государственный университет

доктор физико-математических наук, профессор,
кафедра системного программирования

Библиографические ссылки

Rahm, E. Parallel Query Processing in Shared Disk Database Systems / Rahm E. // ACM SIGMOD Record. – 1993. – Vol. 22, No. 4. – P. 32–37.

Соколинский, Л.Б. Обзор архитектур параллельных систем баз данных / Соколинский Л.Б. // Программирование. – 2004. – No. 6. – С. 49–63.

Лепихов, А.В. Обработка запросов в СУБД для кластерных систем / Лепихов А.В., Соколинский Л.Б. // Программирование. – 2010. – No 4. – С. 25–39.

Hasan, W. Coloring Away Communication in Parallel Query Optimization / Hasan W., Motwani R. // VLDB’95, Proceedings of 21st International Conference on Very Large Data Bases, September 11–15, 1995, Zurich, Switzerland. – Morgan Kaufmann, 1995. – P. 239–250.