Разработка и исследование обобщенной табличной модели данных со списочными компонентами

• Автор: Редреев, Павел Григорьевич
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Омск
• Количество страниц: 115 с. : ил.

Содержание
Введение

Глава 1. Подходы к реализации ОЬАРтехнологии.

Глава 2. Формирование представлений данных для аналитической обработки

2.1. Описание задачи

2.2. Формирование иерархий измерений

2.3. Формирование контекстов

2.4. Формирование таблицы связанных соединений

Глава 3. Модель данных композиционная таблица

3.1. Построение представления композиционной таблицы

3.2. Анализ корректности представления композиционной таблицы

Глава 4. Реализация программного обеспечения системы
4.1. Общее описание системы
4.2. Реализация технологии формирования композиционной таблицы
Глава 5. Описание и реализация приложения.
5.1. Описание задачи
5.2. Анализ данных
Заключение
Литература


Наличие иерархий позволяет осуществлять выполнение таких часто используемых для анализа данных операций как roll-up и drill-down [, ]. Конкретное значение уровня иерархии называется элементом (member) []. Реляционные системы OLAP (ROLAP). Многомерные системы OLAP (MOLAP). Системы MOLAP хранят данные в многомерных массивах. HOLAP - объединение технологий ROLAP и MOLAP. Предложенная в данной работе представление данных «Композиционная таблица» может иметь нескольких однородных значений атрибутов меры в одной ячейке, что делает компактным представление данных и позволяет выполнять, кроме традиционных элементарных операций агрегирования, более глубокий анализ данных с использованием дискриминантных, кластерных и т. Представление композиционной таблицы является плоской комбинацией нескольких многомерных представлений данных с одним общим измерением, что делает удобным предварительный анализ данных, в том числе и визуальный. Реализация свойства соединения без потерь информации [, ] и проверка дублированных значений при формировании композиционной таблицы гарантирует, что в ячейках таблицы не будет лишних и недостающих значений. Для композиционной таблицы, кроме традиционных ограничений на измерения в виде логического выражения, могут быть заданы контекстные ограничения на данные, реализуемые в виде контекста приложения и отдельных контекстов для каждого измерения. Автоматическое формирование контекста приложения и контекстов измерений позволяет сократить время, затрачиваемое на достижение конечного результата - формирование представления композиционной таблицы. Автоматизированное формирование иерархий в измерениях позволяет сократить время формирования схемы композиционной таблицы. Статьи [, , , , , , , , , 0] посвящены исследованию многомерных моделей данных. Для модели данных, рассмотренной в статье [], понятие факта может пониматься как точка в многомерном пространстве, меры могут использоваться как измерения и наоборот. Для частного случая двумерное представление композиционной таблицы может быть рассмотрено как проекция, на плоскость реализации этой модели с тремя измерениями. При этом значения координат по- проецируемому измерению образуют списки значений в ячейках полученной двумерной таблицы. Важным компонентом многомерных моделей данных являются иерархии в измерениях, поскольку они необходимы для реализации агрегирования данных [, , , ]. Статьи [, , , ; , , , , ] посвящены исследованию свойств иерархий в измерениях многомерных моделей данных. В работе [] рассматриваемая многомерная модель данных поддерживает нерегулярные иерархии, часто возникающие в различных приложениях. В статье [] представлена классификация видов, иерархий в измерении, описана модель данных, для которой реализуются рассмотренные виды иерархий. В данной работе предлагается автоматизированное формирование иерархий, основанное па зависимостях исходной базы данных, что позволяет сократить время на формирование схемы многомерного представления данных. Традиционно формирование гиперкубов предполагается параллельно с существующими базами данных, что делает необходимым периодическую их актуализацию. В данной работе предполагается, что аналитическая работа пользователя основана на постоянном формировании новых гиперкубов. В данной работе автоматизация формирования гиперкуба основана на формальном определении целевой и промежуточной модели данных. Для отображения исходной модели данных в целевую^ используется метод межмодельных преобразований • данных [, , ]. Таким образом, необходимо сокращение времени затрачиваемого на данную операцию. Формальное описание целевой модели данных позволяет разработать инструментарий формирования пользовательских приложений, в котором автоматизирован процесс создания новой схемы композиционной таблицы. В работах, посвященных построению гиперкубического представления данных, в качестве промежуточных моделей используются 5(2Ь-таблицы [2, , ]. Поскольку в данной работе промежуточная модель определена формально, то её представление формируется автоматически из исходной базы данных, что исключает затраты на программирование.