Обзор алгоритмов 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

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

Графический интерфейс GDI в Microsoft Windows (2)

Интерфейс GDI избавляет приложения Windows от необходимости учитывать многие (но не все) аппаратные особенности графических устройств вывода. Например, адресация видеопамяти выполняется по-разному в видеоадаптерах CGA, EGA, VGA, SVGA и, к тому же, структура видеопамяти сильно зависит от используемого режима (подробности вы можете найти третьем томе "Библиотеки системного программиста", который называется "Программирование видеоадаптеров CGA, EGA и VGA"). Однако приложения не работают непосредственно с видеопамятью. Для того чтобы нарисовать линию или написать строку текста, приложения вызывают ту или иную функцию интерфейса GDI, реализованного в виде DLL-библиотеки. Функции GDI также не работают с аппаратурой. Для выполнения нужной графической операции GDI вызывает драйвер устройства вывода, который "знает" о всех особенностях аппаратуры.

Программа из прошлой главы
Контекст отображения
Битовые изображения
NMaxPage
Рисование геометрических фигур
Режим фона
HDevNames
Формат bmp файлов Presentation Manager
Черно-белое битовое изображение
Шрифты

---

---