Аннотация:
В работе исследованы методы декомпозиции гиперкубов многомерных данных аналитических OLAP-систем на подкубовые компоненты. Установлены критерии уменьшения вычислительной сложности методов декомпозиции по сравнению с традиционными не редукционными методами решения задач анализа многомерных данных. Рассмотрены примеры применения указанных критериев при исследовании динамики изменения величины вычислительной сложности конкретных типов задач редукции.
Ключевые слова:
гиперкуб, многомерные данные гиперкуба, вычислительная сложность, методы декомпозиции.
Полный текст:
PDF файл (344 kB)
