Обзор алгоритмов MOLAP

Подразделы
История Задачи

Признаков OLAP Данных
FASMI тест
Многомерные кубы, определение и свойства
Пример
Измерения
Иерархии и агрегирование
Агрегирующие функции, меры и формулы
Точечные запросы (Point queries)

Интервальные запросы (Range queries)
Обратные запросы (Iceberg queries)
Intelligent Roll-Up запросы
Хранение и эффективный расчет OLAP-кубов
Представление неопределенных данных
Взрыв данных
Материализация представлений
Полная материализация
Частичная материализация

Iceberg-кубы
Общие стратегии вычисления кубов
Способы хранения
Классификация алгоритмов хранения MOLAP-данных
OLAP и статистические базы данных
Требования к многомерным моделям данных
Подразделы

Подразделы
Алгоритм DWARF
Виды избыточностей структуры куба
Пример куба
Свойства DWARF-куба
Выполнение различных типов запросов
Сложность
Сжатие разреженности
Сжатие связанности
Доказательство

Вывод
Многопозиционное агрегирование массивов для вычисления кубов
Пример Вычислений
Аппроксимирующие алгоритмы
Вейвлеты

Алгоритм Bottom-Up Computation
Алгоритм Star-Cubing
Обзор алгоритмов MOLAP
Condensed Cube

Обзор алгоритмов MOLAP
Разбиение на классы ячеек
QC-Trees
Точечные запросы
Интервальные запросы
Обратные запросы
Intelligent Roll-Up Queries

Библиография

Зарождение криптографии

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

Электронные ключи защиты
Подстановка Цезаря

---