Рис. 4. Граф технологии.

 

    Графическое представление графа технологии приведено на рис.4. Используются обозначения:

- элементарный оператор;

- промежуточные переменные;

- использование данных в операторе.

    Структура данных может быть задана на основе предикатов автономно от графа технологии.

    Структура данных задается как дерево, где

    вершина дерева - информационный элемент,

    ребро дерева - связь между информационными элементами,

    листья дерева - данные из хранилища или константы,

    узлы дерева - связи между листьями и/или другими узлами, которые могут быть ассоциированы с переменными.

    корень дерева - итоговый документ.

    При этом, лист дерева - атомарный атрибут с уникальным ключом или атомарная константа; узел дерева - отношение, задающее связь между листьями и/или узлами.

    Все переменные в задаче являются множествами кортежей. Переменная задается как отношение параметрами: имя переменной, состав атрибутов переменных, по каждому атрибуту: имя и область определения (домен).

    Для задания структуры данных используется модель, представленная на рис.5.