Методы и алгоритмы формирования многомерных данных с использованием промежуточных представлений

Цель: разработка методов и алгоритмов преобразования реляционных данных в многомерные данные при наложении логических ограничений на размерности и использование сохраненных данных. Разработан и аналитически исследован алгоритм направленного перебора для формирования контекстов. Предложен оптимизированный алгоритм формирования представления данных «Таблица соединений». Предложен и исследован метод сравнения областей истинности логических ограничений при анализе сохраненных (кэшированных) данных. Разработаны алгоритмы повторного использования сохраненных данных и вычисления недостающих данных на основе сравнения областей истинности. Реализовано программное обеспечение, формирующее многомерное представление из исходного реляционного представления с использованием сохраненных данных. Проведены вычислительные эксперименты, подтверждающие эффективность предложенных подходов.