Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Спандерашвили Дмитрий Викторович

Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании
<
Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании
>

Диссертация - 480 руб., доставка 10 минут, круглосуточно, без выходных и праздников

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Спандерашвили Дмитрий Викторович. Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании : диссертация ... кандидата технических наук : 05.13.10.- Астрахань, 2006.- 141 с.: ил. РГБ ОД, 61 07-5/675

Содержание к диссертации

ВВЕДЕНИЕ 6

ГЛАВА 1. АНАЛИЗ МЕТОДОВ ОБРАБОТКИ ДАННЫХ 12

  1. Описание систем оперативной регистрации транзакций -OLTP 12

  2. Описание систем оперативной аналитической обработки - OLAP... 13

  3. Информация в телекоммуникационной компании 16

  4. Потоки информации в телекоммуникационной компании 23

  5. Сбор информации 28

  6. Вывод информации: типы отчетности 30

  7. Архитектуры хранилища данных 36

  1. Корпоративная информационная фабрика (CIF) 37

  2. Хранилище данных с архитектурой шины (BUS) 38

  3. Сравнение архитектур CIF и BUS 41

1.8 Выводы 43

ГЛАВА 2. ТЕМПОРАЛЬНО-МНОГОМЕРНОЕ ХРАНИЛИЩЕ ДАННЫХ 45

  1. Предпосылки применения многомерной модели 45

  2. Многомерная модель данных 47

  3. Агрегация 54

  4. Реализация многомерных моделей 57

  5. Изменения в измерениях 60

  1. Классические подходы к отслеживанию изменений в медленно меняющихся измерениях 60

  2. Изменения в иерархических измерениях 61

  1. Предпосылки применения темпорально-многомерного хранилища данных 63

  2. Формальное описание темпорально-многомернои модели данных 64

  3. Определение соответствий между структурными версиями 67

  4. Матрицы трансформации 69

  5. Определение коэффициента трансформации 71

  6. Трансформация хранилища данных 72

  7. Запросы в темпорально-многомернои модели данных 74

  1. Модель темпорального хранилища данных 75

  2. Выводы 80

ГЛАВА 3. РЕАЛИЗАЦИЯ ТЕМПОРАЛЬНО-МНОГОМЕРНОГО ХРАНИЛИЩА
ДАННЫХ 82

  1. Физическая реализация модели данных 82

  2. Переход от многомерного хранилища данных к темпорально-многомерному 85

  3. Алгоритмическая реализация трансформации куба данных 88

  4. Реализация ETL процессов 91

  5. Выводы 97

ГЛАВА 4. ВНЕДРЕНИЕ И АНАЛИЗ ФУНКЦИОНИРОВАНИЯ ТЕМПОРАЛЬНО-
МНОГОМЕРНОГО ХРАНИЛИЩА ДАННЫХ 98

  1. Диаграмма развертывания 98

  2. Программные средства реализации 100

  1. Реализация серверной логики 100

  2. Система управления БД 101

  3. Метод доступа к БД 103

  4. Организация клиентского доступа 103

  5. Защита информации 104

  1. Пример работы алгоритма трансформации данных с использованием матриц трансформации (с использованием тестовых данных) 105

  2. Внедрение 111

  3. Пример работы алгоритма трансформации куба данных (на реальных данных) 112

  4. Использование результатов в смежных областях 114

  5. Выводы 116

ЗАКЛЮЧЕНИЕ 117

СПИСОК ЛИТЕРАТУРЫ 120

ПРИЛОЖЕНИЕ 1. ОПИСАНИЕ СУЩЕСТВУЮЩИХ КОММЕРЧЕСКИХ
ПРОДУКТОВ OLAP И DATA WAREHOUSING 134

ПРИЛОЖЕНИЕ 2. СВИДЕТЕЛЬСТВО О РЕГИСТРАЦИИ ПРОГРАММЫ 139

ПРИЛОЖЕНИЕ 3. ПРИКАЗ О ВВОДЕ СИСТЕМЫ В ПРОМЫШЛЕННУЮ
ЭКСПЛУАТАЦИЮ 140

ПРИЛОЖЕНИЕ 4. АКТ ВНЕДРЕНИЯ 141

ОСНОВНЫЕ ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ

  1. Data minig (Data minig) - добыча данных;

  2. DSS (Decision Support System) - система поддержки принятия решений;

  3. DW (Data Warehouse) - хранилище данных;

  4. EDW (Enterprise Data Warehouse) - корпоративное хранилище данных;

  5. ETL (Extract Transform Load) - извлечение трансформация загрузка;

  6. HTTP (HyperText Transfer Protocol) - протокол передачи гипертекста;

  7. JDBC (Java API for Database Acceess) - API языка JAVA для доступа к базам данных;

  8. MD(MultiDimensional) -многомерный;

  9. MOLAP (Multidimensional On-Line Analitical Processing) -OLAP системы построенные на базе многомерной базы данных;

  10. ODBC (Open Database Connectivity) - открытый интерфейс доступа к базам данных;

  11. OLAP (Online Analytical Processing) - оперативная аналитическая обработка;

  12. OLTP (Online Transactional Processing) - оперативная обработка транзакций;

  13. ROLAP (Relational On-Line Analitical Processing) - OLAP системы, построенные на базе многомерной базы данных;

  14. SSL (Sequre Socket Level) - уровень секртных сокетов;

  15. TDW (Temporal Data Warehouse) - темпорально хранилище данных;

  16. DBMS (Database Management System) - система управления базами данных (СУБД).

Введение к работе

Актуальность темы. В течение последних лет в телекоммуникационных компаниях значительно увеличилась динамика внедрения принципиально новых услуг. По данным группы компаний ОАО «Связьинвест», представленным на Рис. 1, отмечается устойчивое увеличение превалирования доли новых услуг по сравнению с традиционными.

0 традиционные | услуги

В новые услуги

Рис. 1. Динамика изменения соотношения традиционных и новых услуг связи в телекоммуникационной отрасли (по данным группы компаний "Связьинвест")

Процесс принятия решений, касающихся развития компании, должен опираться на достоверные и актуальные данные о деятельности компании. Существенное влияние на качество принимаемых решений имеет глубина анализа данных. Таким образом, основными задачами систем поддержки принятия решений (DSS, Decision Support Systems) является предоставление достоверных данных за наиболее продолжительный непрерывный временной интервал [84].

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

В большинстве крупных компаний для долгосрочного анализа, сбора и хранения данных в настоящее время внедряют системы OLAP(On-Line Analytical Processing) - системы оперативной аналитической обработки. OLAP системы на сегодняшний день можно отнести к числу наиболее динамично развивающихся сегментов рынка информационных технологий [102,106]. Согласно исследованию, проведенному «The OLAP Report», которое было посвящено обзору рынка средств OLAP, оборот рынка аналитических приложений в 2005 году составил $4,9 млрд., рост по сравнению с 2004 годом достиг 13,7 процентов. Динамика роста оборота рынка OLAP-систем представлена на Рис. 2. Список участников рынка с кратким описанием предлагаемых решений приведен в Приложении 1 [109,110].

| год

і I

і І

Рис. 2. Динамика роста объемов рынка OLAP-систем (данные «The Olap Report»)

Фундаментом и, во многих случаях, составной частью OLAP систем, определяющим качественные возможности проведения анализа данных, является расширяемое, целостное хранилище данных (DW, Data Warehouse), способное не только аккумулировать данные продолжительное время, но и предоставлять OLAP системе возможность проводить анализ данных произвольных интервалов временной оси. Хранилище данных компании является одним из уровней иерархии систем, задействованных в принятии

решений, представленной на Рис. 3. Каждый уровень иерархии использует сервисы, предоставляемые всеми нижними уровнями.

Рис. 3. Иерархия систем, участвующих в принятии решений

Подавляющее большинство современных OLAP-систем использует в качестве логической модели данных n-мерный куб (гиперкуб). Данные в гиперкубе представлены в виде числовых значений (мер) и распределены по измерениям, которые определяют величины, описывающие данные.

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

Увеличить глубину анализа возможно при наличии механизмов отслеживания изменений в многомерных структурах данных. Такие механизмы используются в темпоральном хранилище данных (TDW,

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

Большой вклад в формирование основ многомерного представления данных и классических подходов к отслеживанию изменений в измерениях внесли работы учёных: Б. Инмона (В. Inmon, США), Р. Кимболла (R. Kimball, США), Н. Пендса (N. Pendse, США), Т. Педерсена (Т. Pedersen, США). Исследованиями в области темпоральных баз данных (TDB, Temporal Data Bases) занимались М. Бехлен (М. ВбЫеп, Германия), С. Дженсен (С. Jensen, США), Р. Снодграс (R. Snodgras). Работы по исследованию темпоральных хранилищ данных (TDW, Temporal Data Warehouse - темпаральное хранилище данных) и битемпоральных хранилищ данных (BTDW, Bi-Temporal Data Warehouse - би-темпоральное хранилище данных) ведутся в настоящий момент следующими учеными: И. Эдер (J. Eder, Австрия), X. Концилиа (Ch. Koncilia, Австрия), Т. Морзий (Т. Morzy, Польша), Г. Коглер (Н. Kogler, Австрия), однако единый подход к построению TDW пока отсутствует.

Отсутствие средства организации данных телекоммуникационной компании в условиях динамичных структурных и технологических изменений, недостаточная разработанность вопросов построения темпорального хранилища данных, отсутствие исследования полного цикла функционирования темпорального хранилища данных, включая процессы внедрения и реализации процесса ETL (Extract Transform Load - «извлечение-трансформация-загрузка»), позволяют сделать вывод об актуальности исследования данной темы.

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

Для достижения поставленной цели необходимо решить следующие задачи:

  1. Исследовать вопросы консолидированного хранения информации телекоммуникационной компании для её удобного краткосрочного и долгосрочного анализа, произвести классификацию используемой информации;

  2. Исследовать технологии построения многомерных хранилищ данных, возможности классических подходов контроля изменений в измерениях многомерных структур данных, исследовать технологии построения темпоральных баз данных;

  3. Построить модель темпорального хранилища данных и схему базы данных, позволяющие реализовать принципы темпорально-многомерного хранения информации на основе реляционной СУБД.

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

  5. Проверить достоверность предложенных моделей и алгоритмов на реальных и тестовых данных.

Методы исследования. При решении поставленных задач использовались методы: системного анализа, объектно-ориентированного анализа и проектирования, объектно-ориентированного программирования, теории баз данных, теории графов, методы построения и анализа алгоритмов.

Краткое содержание работы. В первой главе проводится анализ систем обработки данных в компании, рассматриваются системы оперативной аналитической обработки данных, определяется место

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

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

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

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

Похожие диссертации на Модели и алгоритмы организации темпорального хранилища данных : на примере телекоммуникационной компании