Оглавление
1 Введение б
1 Объект исследования и актуальность темы
2 Цели и задачи исследования
3 Научная новизна
4 Положения, выносимые на защиту.
5 Апробация результатов работы.
6 Содержание работы.
2
2.1 История Задачи
1 Признаков Данных
2 I тест
2.2 Многомерные кубы, определение и свойства
1 Пример
2 Измерения.
3 Иерархии и агрегирование
2.3 Виды запросов к кубам
1 Точечные запросы i i
2 Интервальные запросы. i
3 Обратные запросы. I i.
4 Ii запросы.
2.4 Хранение и эффективный расчет кубов
1 Представление нулевых данных
2 Взрыв данных .
3 Материализация представлений .
2.5 Общие стратегии вычисления кубов
1 Способы хранения
2 Классификация алгоритмов хранения АРданных
2.6 и статистические базы данных.
3.1 Требования к многомерным моделям данных.
3 Анализ существующих алгоритмов
3.2 Алгоритм
1 Виды избыточностей структуры куба.
2 Структура куба
3 Выполнение различных типов запросов.
4 Сложность
5 Виды сжатия.
6 Вывод.
3.3 Многопозиционное агрегирование массивов для вычисления
кубов.
1 Пример Вычислений.
3.4 Аппроксимирующие алгоритмы
1 Вейвлеты
3.5 Алгоритм i
3.6 Алгоритм i
3.7
3.8 i .
1 Разбиение на классы ячеек
2 .
3 Выполнение различных типов запросов
4.1 Некоторые определения из теории решеток.
1 Частичноупорядоченное множество, решетка
2 Описание решеток. Изомофизм решеток. Оператор замыкания.
4 Математическая модель данных
4.2 Математическая модель кубов
1 Общие определения. Меры, измерения, операторы в
многомерном пространстве
2 Операторы в г
3 Классы эквивалентности решетки куба
4 Замыкания и замкнутые решетки кубов
5.1 парадигма параллельных вычислений
1 на многопроцессорных машинах
2 и .
5 Алгоритм вычисление замкнутых кубов с использованием
5.2 Предложенный алгоритм
1 Общий подход к вычислениям .
2 Алгоритм создания замкнутого куба на многопроцессорном сервере.
3 Результаты экспериментов.
6 Заключение
Литература