Расширение реляционной модели для лучшего отражения семантики


Графовые операции


Для удобства манипулирования ориентированными графовыми отношениями (PG, CG, AG, UGI, AGI, US, AS, UP, AP, KG) в модель включаются специальные операции, описываемые в данном подразделе. Отношение R называется отношением-диграфом (digraph relation), если оно имеет степень не менее двух и обладает следующими свойствами:

  1. два его атрибута определены на общем домене;
  2. один из них исполняет роль SUB, а другой – роль SUP;
  3. никакие другие атрибуты отношения не исполняют роли SUB или SUP.

Отношение R

является отношением-диграфом с помеченными ребрами (edge-labeled digraph relation), если:

  1. оно является отношением-диграфом степени не менее трех;
  2. в точности один из его атрибутов исполняет роль PER (пометка);
  3. для каждого набора m, n, p никакие два кортежа R не имеют общих триплетов (SUB:m, SUP:n, PER:p).

Отношение-диграф, которое не является отношением с помеченными ребрами, называется непомеченным (unlabeled).




Начало  Назад  Вперед



Книжный магазин