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

Введение
Глава 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. Программный код тестирования Леммы 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
Введение
Актуальность