Соединения отношений и решения задачи синтеза проекций в реляционных базах данных. II

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