Графовые операции
Для удобства манипулирования ориентированными графовыми отношениями (PG, CG, AG, UGI, AGI, US, AS, UP, AP, KG) в модель включаются специальные операции, описываемые в данном подразделе. Отношение R называется отношением-диграфом (digraph relation), если оно имеет степень не менее двух и обладает следующими свойствами:
- два его атрибута определены на общем домене;
- один из них исполняет роль SUB, а другой – роль SUP;
- никакие другие атрибуты отношения не исполняют роли SUB или SUP.
Отношение R
является отношением-диграфом с помеченными ребрами (edge-labeled digraph relation), если:
- оно является отношением-диграфом степени не менее трех;
- в точности один из его атрибутов исполняет роль PER (пометка);
- для каждого набора m, n, p никакие два кортежа R не имеют общих триплетов (SUB:m, SUP:n, PER:p).
Отношение-диграф, которое не является отношением с помеченными ребрами, называется непомеченным (unlabeled).
