Разработка быстрых алгоритмов доступа к многомерным данным в OLAP-системах

• Автор: Бородин, Андрей Михайлович
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Екатеринбург
• Количество страниц: 163 с. : ил.

Введение

Глава 1. Анализ проблемной ситуации. Постановка задач исследования

1.1. Современное состояние ОЬАРсистем

1.2. Современное состояние геоинформационных систем.

1.3. Алгоритмы доступа к данным в ГИС системах

1.4. Особенности организации методов доступа к данным в СУБД

1.5. Постановка задач исследования

Глава 2. Разработка быстрых алгоритмов доступа к данным в ОГАРсистемах, основанных на принципах пространственного индексирования .

2.1. Алгоритмы преобразования аналитических данных и запросов в

пространственные данные и запросы.

2.2. Внутристраничное индексирование в древовидных структурах

2.3. Применение арифметического кодирования для сокращения длины
пространственного ключа.
2.4. Быстрый алгоритм доступа к многомерным данным в
ОЬАРсистемах
2.5. Методика группировки аналитических запросов.
2.6. Выводы
Глава 3. Аналитические способы оценки эффективности быстрых
алгоритмов доступа к многомерным данным в ОЬАРсистемах.
3.1. Оценка количества узлов, затрагиваемых запросом при
использовании Ядерева.
3.2. Оценка количества узлов, затрагиваемых запросом при использовании Кадерсва
3.3. Оценка количества узлов, затрагиваемых зап осом при
использовании дерева
3.4. Оценка ожидаемой эффективности алгоритмов пространственного индексирования
3.5. Уточнение модели оценки эффективности алгоритмов быстрого
доступа к многомерным данным
3.6. Оценивание точности способа оценки эффективности быстрых
алгоритмов доступа к многомерным данным в системах.
3.7. О битовых картах
3.8. Обоснование подходов повышения эффективности быстрых
алгоритмов доступа к многомерным данным в системах.
3.9. Выводы.
Глава 4. Анализ результатов практического использования алгоритмов
быстрого доступа к многомерным данным в системах
4.1. Анализ результатов использования быстрых алгоритмов доступа к многомерным данным в ПК САПФИР.
4.2. Анализ результатов применения алгоритмов быстрого доступа к
многомерным данным в ПП Сектор
4.3. Разработка на основе программной библиотеки ИМКД ПК
Карбон.
4.4. Сравнение производительностей АРсистемы, использующей
быстрые алгоритмы доступа к данным, системы x и программной надстройки iv.
4.5. Выводы.
Заключение
Библиографический список
Приложение 1. Справки.
Приложение 2. Программный код тестирования Леммы
Список сокращений
АИС аналитическая информационная система АОИ алгоритм отображения иерархии БД база данных
БНК базовый набор классификаторов
ГИС географическая информационная система
ИМКД программная библиотека Индексирование многомерных классифицированных данных
ИТ информационные технологии
ЛАОИ линейный алгоритм отображения иерархии
ОС операционная система
I СП программная платформа
РАОИ рекурсивный алгоритм отображения иерархии
РНК расширенный набор классификаторов
САПФИР система анализа и планирования финансов региона
СКО Среднеквадратичное отклонение
СУБД система управления базами данных
ЭВМ электронная вычислительная машина
I i ii бизнесанализ
i доступ к диску, количество обращений к диску
I i ix обобщнное дерево поиска
наименее часто используемые
наибольшее время неиспользуемые
ii i минимальный ограничивающий прямоугольник параллелотоп
X iii xi многомерное выражение
i v сокращнное название ППСУБД
i i vi сокращнное название i
i i i оперативная аналитическая обработка
i i i оперативная обработка транзакций
доступ к страницам
случайное замещение
I i ii i архитектура одна инструкция множество данных
I I ii Многозадачный I
язык структурированных запросов Vi Vi i i разделение по медиане на основе дисперсии
i ii i название ПП обмена данными между приложениями
X xi расширяемый язык разметки
X xi i язык преобразования X
Введение
Актуальность


Достоверность полученных результатов подтверждается обоснованным применением методов теории СУБД, теории вероятности и математической статистики, а также согласованностью теоретических результатов с результатами экспериментальных исследований программных реализаций разработанных методов доступа к данным в ОЬАРсистемах. Результаты диссертационного исследования использованы в ООО Октоника, ООО Научнопроизводственное объединение Сапфир при разработке программной библиотеки ИМКД, ПКСАПФИР, ПК Карбон и ПП Сектор, а также в учебном процессе при подготовке бакалавров и магистров по направлению Информатика и вычислительная техника. Результаты диссертационного исследования были включены в инновационный проект, представленный на конкурсе, проводимом в г. Фондом содействия развитию малых форм предприятий в научнотехнической сфере. По результатам конкурса проект стал победителем программы Участник Молодежного НаучноИнновационного Конкурса УМНИК г. ПРОМЭКСПО , Екатеринбург, мая г. Седьмой Российской конференции с международным участием Новые информационные технологии в исследовании сложных структур, Томск, сентября г. Международной научнопрактической конференции СВЯЗЬПРОМЭКСПО , Екатеринбург, марта г. Межвузовской научной конференции по проблемам информатики СПИСОК , Екатеринбург, апреля г. Международной научнопрактической конференции СВЯЗЬПРОМЭКСПО , Екатеринбург, мая г. Бородин А. М. Использование пространственных индексов для обработки аналитических запросов и агрегирования многомерных данных в ИАС Текст Бородин А. М, Поршнев С. В., Сидоров М. А. Известия Томского политехнического университета. Т. 3. С. . Бородин А. М. Сравнительный анализ возможностей и скорости обработки многомерных данных программными средствами бизнесаналитики на основе индексирующих структур основной памяти Текст Бородин А. М., Поршнев С. В. Научнотехнические ведомости СПбГТУ. Серия Информатика, Телекоммуникации, Управление. С. 2. Бородин А. М. О параллельном построении пространственных индексов основной памяти в системах Текст Бородин А. С.В. Научнотехнические ведомости СПбГТУ. Серия Информатика, Телекоммуникации, Управление. Бородин А. А.М. Поршнев С. В. Научнотехнические ведомости СПбГТУ. Информатика, Телекоммуникации, Управление. С. 0. Бородин А. М. Технологии доступа к многомерным данным Текст Бородин А. М., Сидоров М. А. Научные труды международной научнопрактической конференцииСВЯЗЬ ПРОМ в рамках 5го ЕвроАз атского форума СВЯЗЬПРОМЭКСПО . Екатеринбург ЗАО Компания РеалМедиа, . С. . Бородин А. М Агрегирование многомерных данных в аналитических системах на основе пространственных индексов Текст Бородин А. М, Поршней С. В., Сидоров М. А. Сборник тезисов 7й Российской конференции с международным участием Новые информационные технологии в исследовании сложных структур. Томск, . С. . Бородин А. М. Методы оценки эффективности индекса агрегирующих запросов в систсмах Текст Бородин А. С.В. Сидоров М. А. Научные труды международной научнопрактической конференции СВЯЗЬПРОМ в рамках 6го Международного форума СВЯЗЬПРОМЭКСПО , посвященного 0летию со дня рождения изобретателя радио Попова. Екатеринбург УрТИСИ ГОУ ВПО СибГУТИ, . С. . Бородин Л. М. Проблема агрегатных конфликтов данных в системах анализа многомерных данных Текст Бородин А. М., Королв , Мирвода С. Г. Научные труды международной научнопрактической конференции СВЯЗЬ ПРОМ в рамках 7го ЕвроАзиатского форума СВЯЗЬПРОМЭКСПО . Екатеринбург ЗАО Компания РеалМедиа, . С. . Бородин А. М. Программная библиотека Индексирование многомерных классифицированных данных Бородин А. М., Поршнев С. С . Г. Свидетельство об отраслевой регистрации 7 в отраслевом фонде электронных ресурсов науки и образования госрегистрация 0 от . Бородин А. М. Программный комплекс Сапфир3 К. Г.Ведьманов, Д. Н.Решетарь, В. А.Кузьмин, А. М.Бородин Свидетельство о государственной регистрации программы для ЭВМ от 3 февраля . Структура диссертационной работы. Диссертационная работа состоит из введения, четырех разделов, заключения, списка использованных источников, содержащего 5 наименований, и 2х приложений. Общий объем работы составляет 3 страницы, в том числе рисунков, 8 таблиц.