Модели и алгоритмы организации темпорального хранилища данных: на примере телекоммуникационной компании тема диссертации и автореферата по ВАК РФ 05.13.10, кандидат технических наук Спандерашвили, Дмитрий Викторович

• Спандерашвили, Дмитрий Викторович
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Спандерашвили, Дмитрий Викторович

ВВЕДЕНИЕ.

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

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

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

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

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

1.5 Сбор информации.

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

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

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

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

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

1.8 выводы.

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

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

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

2.3 Агрегация.

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

2.5 Изменения в измерениях.

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

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

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

2.7 Формальное описание темпорально-многомерной модели данных

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

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

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

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

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

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

2.14 Выводы.

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

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

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

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

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

3.5 Выводы.

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

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

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

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

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

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

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

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

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

4.4 Внедрение.

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

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

4.7 Выводы.

Введение диссертации (часть автореферата) на тему «Модели и алгоритмы организации темпорального хранилища данных: на примере телекоммуникационной компании»

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

Рис. 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].

1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005

I год i iI

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

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

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

OLAP - On-Line Analitical Processing - система оперативной аналитической обработки данных

DW - Data Warehouse - хранилище данных

RDB - relational database -реляционная база данных

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

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

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

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

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

Большой вклад в формирование основ многомерного представления данных и классических подходов к отслеживанию изменений в измерениях внесли работы учёных: Б. Инмона (В. Inmon, США), Р. Кимболла (R. Kimball, США), Н. Пендса (N. Pendse, США), Т. Педерсена (Т. Pedersen, США). Исследованиями в области темпоральных баз данных (TDB, Temporal Data Bases) занимались М. Бехлен (М. Bohlen, Германия), С. Дженсен (С. 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) процесса с использованием матриц трансформации.

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

Заключение диссертации по теме «Управление в социальных и экономических системах», Спандерашвили, Дмитрий Викторович

4.7 Выводы

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

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

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

4. Отмечен факт внедрения системы и функционирования на протяжении трех лет в региональном филиале ОАО «ЮТК» «Связьинформ» Астраханской области.

5. Описан положительный опыт практического применение механизма структурных версий, которое имело место при структурных изменениях в региональном филиале ОАО «ЮТК» «Связьинформ» Астраханской области.

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

ЗАКЛЮЧЕНИЕ

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

1. Разработана объектно-реляционная модель темпорального хранилища данных и структуры данных темпорального хранилища данных - позволяющие реализовать темпорально-многомерную модель данных средствами реляционной СУБД, а также осуществить программную реализацию темпорального хранилища данных;

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

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

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

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

Реализация и внедрение результатов работы. Результаты работы реализованы в программном продукте «Автоматизированной системы сбора и обработки статистических данных телекоммуникационной компании» (свидетельство о регистрации №2006611990), которая внедрена (приказ о введении в промышленную эксплуатацию №34 от 01.02.2005) и используются в региональном филиале ОАО «ЮТК» «Связьинформ» Астраханской области (г. Астрахань).

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

Апробация работы. Научные результаты и положения диссертационной работы докладывались и обсуждались на следующих конференциях: региональной научно-методической конференции «Информатика: проблемы, методология, технологии» (Воронеж, 2005), всероссийской научной конференции «Проблемы стратегии регионального развития» (Тамбов, 2006), международной научно-технической конференции «Инфокоммуникационные технологии в науке и технике» (Ставрополь, 2006), международной научно технической конференции «Информационные технологии в науке, образовании и производстве» (Орел, 2006), всероссийской конференции «Фундаментальные исследования в технических университетах» (Санкт-Петербург, 2006).

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

Публикации, сновное содержание диссертации отражено в 9 публикациях.

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

Список литературы диссертационного исследования кандидат технических наук Спандерашвили, Дмитрий Викторович, 2006 год

1. Абдикеев Н.М., Данько Т.П., Ильдеменов С.В., Киселев А.Д. Реинжиниринг бизнес-процессовтекст. М:.Эксмо, 2005. - 592с. -ISBN 5-699-10590-5.

2. Амриш К.И., Ахмед Х.З. Разработка корпоративных Java-приложений с помощью J2EE и ЦМЦтекст. М.: Вильяме, 2002. -272с.-ISBN 5-8459-0299-1.

3. Архипенков С.Я., Голубев Д.В.,Максименко О.Б. Хранилища данныхтекст. М.-Диалог-МИФИ, 2002. - 528с. - ISBN 586404-167-Х.

4. Барсегян А.А.,Куприянов М.С.,Степаненко В.В.,Холод И.И. Методы и модели анализа данных: OLAP и Data Miningl/гекст. Спб.: БХВ-Петербург, 2004. - 336с. - ISBN 5-94157-522-Х.

5. Буч Г. Объектно ориентированный анализ и проектирование с примерами приложений на С++текст. -Спб:.Невский Диалект, 1998. - 560с. - ISBN 0-8053-5340-2.

6. Буч Г., Якобсон А., Рамбо Д. UML. Классика CSтекст. -Спб:.Питер, 2006. 736с. - ISBN 5-469-00599-2.

7. Галкин В. А., Григорьев Ю. А. Телекоммуникации и сети текст. М:.Издательство МГТУ им. Н. Э. Баумана,, 2003. - 608с. -ISBN 5-7038-1961-Х.

8. Гамма Э., Хелм Р.,Джонсон Р.,Влиссидес Дж. Приёмы объектно ориентированного проектирования: паттерны проектированиятекст. Спб.: Питер,, 2001. - 366с. - ISBN 5-27200355-1.

9. Гранд М. Шаблоны проектирования в JAVA. Каталог популярных шаблонов проектирования, проиллюстрированных при помощи иМЬтекст. М:.Новое знание, 2004. - 560с. - ISBN 5-94735047-5.

10. Дейт К. Дж. Введение в системы баз данныхтекст. М.: Вильяме, 2001. - 1071с. - ISBN 5-8459-0138-3 .

11. Диго С.М. Базы данных: проектирование и использование. Учебниктекст. М.:Финансы и статистика,, 2005. - 592с. - ISBN 5279-02571-2.

12. Елисеева И.И., Юзбашев М.М. Общая теория статистики текст. М.:Финансы и статистика,, 2006. - 656с. - ISBN 5279-02414-7.

13. Иордон Э., Аргила К. Структурные модели в объектно -ориентированном анализе и проектировании текст. М:.Лори, 1999. -268с. - ISBN 5-85582-057-2.

14. Калман Р., Фалб П., Арбиб М. Очерки по математической теории систем текст. М.:Едиториал УРСС, 2004. - 400с. - ISBN 5354-00762-3.

15. Кнут Д.Э. Искусство программирования: в 3 т. Т.1. Основные алгоритмытекст. М.: Вильяме, 2002. - 720с. - ISBN 58459-0080-8.

16. Кнут Д.Э. Искусство программирования: в 3 т. Т.2. Получисленные алгоритмы текст. М.: Вильяме, 2005. - 832с. - ISBN 5-8459-0081-6.

17. Коналлен Д. Разработка Web-приложений с использованием ЦМЦтекст. М.: Вильяме, 2001. - 288с. - ISBN 58459-0203-7.

18. Кормен Т.,Лейзерсон Ч.,Ривест Р.ДЦтайн К. Алгоритмы. Построение и анализ текст. М.: Вильяме, 2005. - 1296с. - ISBN 58459-0857-4.

19. Кренке Д. Теория и практика построения баз данныхтекст.- Спб:.Питер, 2005. 864с. - ISBN 5-94723-583-8.

20. Мюллер Р.Д. Базы данных и UML. Проектированиетекст.- М.чЛори, 2002. 420с. - ISBN 5-85582-168-4.

21. Орлов А.И. Прикладная статистика. Учебниктекст. -М:.Экзамен, 2006. 672с. - ISBN 5-472-01122-1.

22. Пятибратов А. П.,Гудыно Л. П.,Кириченко А. А. Вычислительные системы, сети и телекоммуникации текст. -М.:Финансы и статистика,, 2006. 560с. - ISBN 5-279-02779-0.

23. Рамбо Д., Блаха М. UML 2.0. Объектно-ориентированное моделирование и разработкатекст. Спбг.Питер, 2006. - 544с. - ISBN 5-469-00814-2.

24. Резникова Н. П. Маркетинг в телекоммуникацияхтекст. -М:.Эко-Трендз, 2002. 336с. - ISBN 5-88405-024-0.

25. Репин В.В.,Елиферов В.Г. Процессный подход к управлению. Моделирование бизнес-процессовтекст. М:.Стандарты и качество, 2006. - 408с. - ISBN 5-94938-040-1.

26. Розенберг Д.,Скотт К. Применение объектного моделирования с использованием UML и анализ прецедентовтекст. -М:.ДМК пресс, 2002. 160с. - ISBN 5-94074-050-2.

27. Скляр Б. Цифровая связь. Теоретические основы и практическое применение текст. М.: Вильяме, 2004. - 1104с. - ISBN 5-8459-0497-8.

28. Спирли Э. Корпоративные хранилища данных. Планирование, разработка и реализациятекст. М.: Вильяме, 2001. -400с.-ISBN5-8459-0191-Х.

29. Харари Ф. Теория графовтекст. М.:Едиториал УРСС,2003. 296с. - ISBN 5-354-00301-6.

30. Хоббс Л.,Хилсон С.,Лоуенд Ш. Oracle9iR2: разработка и эксплуатация хранилищ баз данных. Практическое пособиетекст. -М.:КУДИЦ-Образ, 2004. 586с. - ISBN 5-9579-0036-2.

31. Чаадаев В.К. Бизнес-процессы в компаниях связитекст. -М:.Эко-Трендз, 2004. 176с. - ISBN 5-88405-064-Х.

32. Adamson С., Venerable М. Data Warehouse Design Solutionstext. New York : Wiley, 1998. - 523p. - ISBN 047125195X.

33. Bakore A., Bhattacharjee D. Professional Apache Tomcattext. Indianapolis, IN : Wrox, 2003. - 53 lp. - ISBN 764543725.

34. Bebel B.,Eder J.,Koncilia C.,Morzy T.,Wrembel R. Creation and management of versions in multiversion data warehouse text. // Proceedings of the 2004 ACM Symposium on Applied Computing (SAC).2004.-pp.717-723.-ISBN 1-58113-812-1.

35. Corr L. Aggregate Improvementselectronic resource./Intelligent Enterprise.-2001.-no. ll.-ISSN 1524-3621.-http://www.intelligententerprise.com/011004/415warehouse ll.jhtml.

36. Czejdo В., Eder J.,Morzy T.,Wrembel R. Design of a Data Warehouse over Object-Oriented and Dynamically Evolving Data Sourcestext. // 12th International Workshop on Database and Expert

37. Systems Applications (DEXA 2001).-2001.-pp.l28-132.-ISBN 0-76951230-5.

38. Darwin I. Java Cookbooktext., Sebastopol, С A : O'Reilly,2004. 879p. - ISBN 596007019.

39. Darwin I. Tomcat: the definitive guidetext. Sebastopol, CA: O'Reilly & Associates, 2003. - 303p. - ISBN 0596003188.

40. Devlin B. Data warehouse: from architecture to implementationtext. Reading, Mass : Addison-Wesley, 1997. - 423p. -ISBN 0201964252.

41. Devlin B.A., Murphy P.T. An Architecture for a Business and Information Systemtext. // IBM Systems Journal.-1988.-vol 27.-no. 1.-pp.72-76. -ISSN 0018-8670;

42. Douglas K.,Douglas S. PostgreSQL : the comprehensive guide to building, programming, and administering PostgresSQL databases text. Indianapolis, Ind.: Sams Pub, 2006. - 1006p. - ISBN 0672327562.

43. Drewek K. Data Warehouse: Bill Inmon's Visionfelectronic resource./Business Intelligence Network.-2005 .-http://www.b-eye-network.com/view/727.

44. Drewek K. Data Warehouse: Ralph Kimball's Visionelectronic resource./Business Intelligence Network.-2005.-http://www.b-eye-network.com/view/713.

45. Drewek K. Data Warehousing: Relational vs. MultiDimensional Dataelectronic resource./Business Intelligence Network.2005.-http://www.b-eye-network.com/view/757.

46. Eder J., Koncilia C. Changes of Dimension Data in Temporal Data Warehousestext. // Data Warehousing and Knowledge Discovery, Third International Conference (DaWaK 200l).-2001.-pp.284-293.-ISBN 3540-42553-5.

47. Eder J., Koncilia C. Incorporating ICD-9 and ICD-10 Data in a Warehouse.text. // 15th IEEE Symposium on Computer-Based Medical Systems (CBMS 2002).-2002.-pp.91-96.-ISBN 0-7695-1614-9.

48. Eder J., Koncilia C. Representing Temporal Data in Non-Temporal OLAP Systemstext. // 13th International Workshop on Database and Expert Systems Applications (DEXA 2002).-2002.-pp.817-821.-ISBN 0-7695-1668-8.

49. Eder J., Koncilia C., Mitsche D. Automatic Detection of Structural Changes in Data Warehouses text. // Data Warehousing and Knowledge Discovery, 5th International Conference (DaWaK 2003).-2003.-pp.l 19-128.-ISBN 3-540-40807-X.

50. Eder J., Koncilia C.,Morzy T. The COMET Metamodel for Temporal Data Warehousestext. // Advanced Information Systems Engineering, 14th International Conference, (CAiSE-2002).-2002.-pp.83-99.-ISBN 3-540-43738-X.

51. Eder J.,Koncilia C.,Mitsche D.: Analysing Slices of Data Warehouses to Detect Structural Modificationstext. // Advanced Information Systems Engineering, 16th International Conference (CAiSE 2004).-2004.-pp.492-505.-ISBN 3-540-22151-4.

52. Eder J.,Koncilia C.,Wiggisser K. A Tree Comparison Approach to Detect Changes in Data Warehouse Structures text. // Data Warehousing and Knowledge Discovery, 7th International Conference (DaWaK 2005).-2005.-pp. 1 -10.-ISBN 3-540-28558-X.

53. Eisenberg A., Melton J. SQL Standardization: TheNext Stepstext. // ACM SIGMOD Record.-2000.-vol. 29.-no. l.-pp.63-67. -ISSN 1055-6338;

54. Gray J. Data Cube: A Relational AggregationOperator Generalizing Group-By, Cross-Tatext. // Data Mining and Knowledge Discovery.-1997.-vol. l.-no. l.-pp.29-54. -ISSN 1384-5810;

55. Hall M. Core servlets and JavaServer Pagestext. Upper Saddle River, NJ : Prentice Hall PTR, 2000. - 575p. - ISBN 0130893404.

56. Hall M. More servlets and Javaserver pagestext. Upper Saddle River, NJ : Prentice Hall, 2002. - 722p. - ISBN 0130676144.

57. Inmon W.H. Building the data warehousetext. Indianapolis, Ind.: Wiley, 2005. - 543p. - ISBN 9780764599446.

58. Inmon W.H. Building the operational data storetext. New York : John Wiley, 1999. - 315p. - ISBN 047132888X.

59. Inmon W.H. Rdb/VMS, developing the data warehousetext. -Boston : QED Pub. Group, 1993. 225p. - ISBN 0894354299.

60. Inmon W.H. Using the data warehousetext. New York : Wiley, 1994. - 285p. - ISBN 0471059668.

61. Inmon W.H., Imhoff C., Sousa R. Corporate information factory text. New York: Wiley, 1998. - 274p. - ISBN 0471197335.

62. Inmon W.H., Zachman J.A., Geiger J.G. Data stores, data warehousing, and the Zachman Framework : managing enterprise knowledge text. New York : McGraw-Hill, 1997. - 358p. - ISBN 0070314292.

63. Kimball R. The 38 Subsystems of ETLelectronic resource./ Intelligent Enterprise.-2004.-no. 4.-ISSN 1524-3621. http://www.intelligententerprise.com/showArticle.jhtml?articleID= 54200319.

64. Kimball R. The data warehouse ETL toolkit : practical techniques for extracting, cleaning, conforming, and delivering datatext. -Indianapolis, IN: Wiley, 2004. 491p. - ISBN 0764567578.

65. Kimball R. The data warehouse lifecycle toolkit : expert methods for designing, developing, and deploying data warehouses text. -New York : Wiley, 1998. 771p. - ISBN 0471255475.

66. Kimball R. The data warehouse toolkit : practical techniques for building dimensional data warehouses text. New York : John Wiley & Sons, 1996. - 388p. - ISBN 0471153370.

67. Kimball R. The data warehouse toolkit: the complete guide to dimensional modelingtext. New York : Wiley, 2002. - 436p. - ISBN 0471200247.

68. Kimball R. The data Webhouse toolkit : building the Web-enabled data warehousetext. New York : John Wiley & Sons, 2000. -401 p. - ISBN 0471376809.

69. Kimball R. A Dimensional Modeling Manifestoelectronic resource./DBMS and Internet Systems.- 1997.-no. 7.-ISSN 1041-5173.-http://www.dbmsmag.com/9708dl5.html.

70. Kimball R. A Dimensional Modeling Manifestotext. // DBMS and Internet Systems.-1997.-vol. l.-no. 8.-pp.90-96. -ISSN 1041-5173;

71. Kimball R. Brave New Requirements for Data Warehousingelectronic resource./Intelligent Enterprise.-1998.-no. 1 l.-ISSN 1524-3621.-http://www.intelligententerprise.eom/dbarea/archives/l 998/ 9810/ warehouse.jhtml.

72. Kimball R. Declaring the Grainelectronic resource./Intelligent Enterprise.-2003.-no. 3.-ISSN 1524-3621.-http://www.intelligententerprise.com/030301/604warehousell.jhtml.

73. Kimball R. Drilling Down, Up, and Acrosselectronic resource./DBMS and Internet Systems.-1996.-no. 3.-ISSN 1041-5173.-http://www.dbmsmag.com/9603d05.html.

74. Kimball R. Fact Tables and Dimension TableseIectronic resource./Intelligent Enteiprise.-2003.-no. l.-ISSN 1524-3621.-http://www.intelligententerprise.com/030101 /602warehouse 11 .jhtml.

75. Kimball R. Help for Dimensional Modelingelectronic resource./DBMS and Internet Systems.-1998.-no. 8.-ISSN 1041-5173.-http://www.dbmsmag.com/9808d05.html.

76. Kimball R. Help for Hierarchieselectronic resource./DBMS and Internet Systems.-1998.-no. 9.-ISSN 1041-5173.-http://www.dbmsmag.com/9809d05.html.

77. Kimball R. Is ER Modeling Hazardous to DSS?electronic resource./DBMS and Internet Systems.-1995.-no. 11.-ISSN 1041-5173.-http ://www.dbmsmag.com/9510d05 .html.

78. Kimball R. Meta Meta Data Dataelectronic resource./DBMS and Internet Systems.-1998.-no. 3.-ISSN 1041-5173.-http://www.dbmsmag.com/9803d05.html.

79. Kimball R. Slowly Changing Dimensionselectronic resource./DBMS and Internet Systems.-1996.-no. 4.-ISSN 1041-5173.-http://www.dbmsmag.com/9604d05.html.

80. Kimball R. Slowly changing dimensionsftext. // DBMS and Internet Systems.-1996.-vol. l.-no. 4.-pp.80-84. -ISSN 1041-5173;

81. Kimball R. Spatial Enabling Your Data Warehousefelectronic resource./Intelligent Enterprise.-200 l.-no. l.-ISSN 1524-3621.-http://www.intelligententeфrise.com/010101/webhouse 1 1 .jhtml.

82. Kimball R. The Matrixfelectronic resourcej/Intelligent Enterprise.-1999.-no. 12.-ISSN 1524-3621.-http://www.intelligententerprise.com/dbarea/archives/1999/990712/webhou se.jhtml.

83. Kimball R. The Soul of the Data Warehouse, Part 3: Handling Timeelectronic resource./Intelligent Enterprise.-2003.-no. 4.-ISSN 15243 621. -http ://www.intelligententerprise.com/03 0422/607warehouse 1 1 .j html.

84. Kimball R. The Soul of the Data Warehouse, Part One: Drilling Downelectronic resource./Intelligent Enterprise.-2003.-no. 4.-ISSN 1524362 l.-http://www.intelligententeфrise.corn/030320/605warehouse 11.jhtml.

85. Kimball R. The Soul of the Data Warehouse, Part Two: Drilling Acrosselectronic resourcej/Intelligent Еп1еф118е.-2003.-по. 4.-ISSN 1524362 l.-http://www.intelligententeфrise.com/030405/606warehousell.jhtml.

86. Kimball R. Warehousing Without Borderselectronic resource./Intelligent Enterprise.- 1999.-no. 3.-ISSN 1524-362 l.-http:// www.iemagazine.com/dbarea/archives/1999/990903/warehouse.jhtm.l

87. Kimball R. When A Slowly Changing Dimension Speeds Upelectronic resource./Intelligent Enterprise.- 1999.-no. ll.-ISSN 15243621 .-http://www.iemagazine.com/dbarea/archives/1999/990308/ warehouse.jhtml.

88. Koncilia C. A Bi-Temporal Data Warehouse Modeltext. // The 15th Conference on Advanced Information Systems Engineering (CAiSE 2003).-2003.-pp.217-220.-ISBN 86-435-0549-8.

89. Malinowski E., Zimanyi E. A Conceptual Solution for Representing Time in Data Warehouse Dimensionselectronic resource./Proc. of the 3rd Asia-Pacific Conference on Conceptual Modelling (APCCM-2006).-2006.-http://cs.ulb.ac.be/publications/P-06-02.pdf.

90. Malinowski E., Zimanyi E. Hierarchies in a Multidimensional Model: From Conceptual Modeling to Logical Representation.electronic resource./Data and Knowledge Engineering.-2006.-http://cs.ulb.ac.be/publications/P-05-10.pdf.

91. Malinowski E., Zimanyi E. Inclusion of Time-varying Measures in Temporal Data Warehouses electronic resource./Proc. of the 8th Int. Conf. on Enterprise Information Systems.-2006.-http://cs.ulb.ac.be/publications/P-06-04.pdf.

92. Momjian B. PostgreSQL : introduction and conceptstext. -Boston, MA : Addison-Wesley, 2001. -46 lp. ISBN 0201703319.

93. Mundy J. Smarter Data Warehouseselectronic resource./Intelligent Enterprise.-2001.-no. 2.-ISSN 1524-3621,-http://www.intelligententerprise.eom/010216/webhouse 11 .jhtml.

94. Pendse N. Company resultselectronic resource./The OLAP Report.-2006.-http://www.olapreport.com/results.htm.

95. Pendse N. Database explosionelectronic resource./The OLAP Report.-2005.-http://www.olapreport.com/DatabaseExplosion.htm.

96. Pendse N. Market segment analysiselectronic resource./The OLAP Report.-2005.-http://www.olapreport.com/Segments.htm.

97. Pendse N. Multidimensional data structures electronic resource./The OLAP Report.-2001.-http://www.olapreport.com/MDStructures.htm.

98. Pendse N. OLAP applicationselectronic resource./The OLAP Report.-2005.-http://www.olapreport.com/Applications.htm.

99. Pendse N. OLAP architectureselectronic resource./The OLAP Report.-2006.-http://www.olapreport.com/Architectures.htm.

100. Pendse N. OLAP Glossaryelectronic resource./The OLAP Report.-2005.-http://www.olapreport.com/glossary.htm.

101. Pendse N. The OLAP Survey 5 electronic resource./The OLAP Survey.-2005.-http://www.olapreport.com/survey.htm.

102. Pendse N. The origins of today's OLAP productselectronic resource./The OLAP Report.-2005.-http://www.olapreport.com/origins.htm.

103. Pendse N. What is OLAP?electronic resource./The OLAP Report.-2005.-http://www.olapreport.com/fasmi.htm.

104. Pendse N. What's in a name?electronic resource./The OLAP Report.-2002.-http://www.olapreport.com/name.htm.

105. Ross M. The Matrix: Revisitedelectronic resource./Intelligent Enterprise.-2005. -no.l. -ISSN 1524-362 l.-http:// www.inteIligententerprise.com/showArticle.jhtmI?articIeID=l 74300383.

106. Ross M., Kimball R. Surrounding the ETL Requirements electronic resource./Intelligent Enterprise.-2004.-no. 13.-ISSN 1524-3621 .-http://www.intelligententerprise.com/infocenters/ datawarehousing/showArticle.jhtml?articleID=51201335.

107. Silverston, L., Inmon, W., Graziano, K., The data model resource book : a library of logical data models and data warehouse designs text. New York : Wiley, 1997. - 355p. - ISBN 0471153648.

108. Stinson B. PostgreSQL essential reference text., -Indianapolis : New Riders, 2001. 371p. - ISBN 0735711216.

109. Tanase G. Asymmetric Aggregationfelectronic resource./Intelligent Enterprise.-2002.-no. 3.-ISSN 1524-3621.-http://www.intelligententerprise.com/020328/506warehousell.jhtml.

110. Tanase G. Real-Life Data Mart Processingfelectronic resource./Intelligent Enterprise.-2002.-no. 3.-ISSN 1524-3621.-http://www.intelligententerprise.com/020308/505warehousell.jhtml.

111. Thomsen E. OLAP solutions : building multidimensional information systemstext. New York : Wiley Computer Pub, 1997. -576p. - ISBN 0471149314.

112. Thomsen E. OLAP solutions : building multidimensional information systems text. New York : Wiley Computer Pub, 2002. -661p. - ISBN 0471400300.

113. Thomsen E., Spofford G., Chase D. Microsoft OLAP solutionsftext. New York : Wiley, 1999. - 509p. - ISBN 0471332585.

114. Thornthwaite W. Get Started With Data Mining Nowfelectronic resource./Intelligent Enterprise.-2005.-no. l.-ISSN 15241323621.-http://wwwлntelligententeфrise.com/infocenters/datawarehousing/ sh owArti cl e.j html ?arti cl eID=171000647.

115. Thornthwaite W. Measure Twice, Cut Onceelectronic resource./Intelligent Enterprise.-2003.-no. 10.-ISSN 1524-3621.-http://www.intelligententerprise.com/031210/619warehouse 1 1 .jhtml?/data warehousing|ware.

116. Vassiliadis P. Sellis T. A Survey of Logical Modelsfor OLAP Databases text. // ACM SIGMOD Record.-1999.-vol. 28.-no. 4.-pp.64-69. -ISSN 1055-6338;

117. Winter R. Databases: Back in the OLAP Gametext. // Intelligent Enterprise.-1998.-vol. l.-no. 4.-pp.60-64. -ISSN 1524-3621;

118. Wrembel R,Morzy T. Managing and Querying Versions of Multiversion Data Warehouse text. // Advances in Database Technology (EDBT 2006).-2006.-pp.l 121-1124.-ISBN 3-540-32960-9.