Оценка времени выполнения запросов и выбор архитектуры параллельной системы баз данных
В статье анализируются существующие методы выполнения запросов в последовательной и параллельной СУБД. Приводится преобразование Лапласа-Стилтьеса (ПЛС) времени выполнения запроса в параллельной СУБД и рассматриваются варианты этого преобразования для различных архитектур параллельных систем баз данных. Анализируется способ выбора архитектурыпо критерию стоимости с ограничением на верхнюю границу доверительного интервала времени выполнения запроса.
Ключевые слова: параллельные базы данных, преобразование Лапласа-Стилтьеса, математическое ожидание времени выполнения запроса