Динамические контексты базы данных реляционного типа

Предложена технология динамического формирования представления данных. Эта технология является развитием методов аналитической обработки данных (OLAP — online analytical processing). Источником данных служит реляционная база данных (БД) с произвольной схемой (не обязательно иерархической). Целевое представление данных — композиционная таблица, которая позволяет представлять многомерные данные на плоскости. Эта таблица предполагает раздельное формирование размерностей с последующим сопоставлением мер размерностям в таблице. Основой промежуточных представлений данных является таблица связанных соединений, удовлетворяющая контекстным и логическим ограничениям. Предложены алгоритмы формирования таких таблиц и исследованы их свойства. Особое внимание уделено рассмотрению контекстов, используемых при формировании таблиц связанных соединений. Для создания контекстов предложен алгоритм направленного перебора и на примере выполнен сравнительный анализ работы алгоритмов формирования контекстов. Исследованные свойства контекстов и предложенные алгоритмы предназначены для автоматизации работы пользователя при формировании новых представлений данных.