|
Фундаментальная и прикладная математика, 2002, том 8, выпуск 1, страницы 195–219
(Mi fpm642)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Алгебраическая интерпретация полноты аксиом вывода
Л. А. Поморцев Российский государственный технологический университет им. К. Э. Циолковского (МАТИ)
Аннотация:
На полном множестве F-зависимостей $\{X\to Y\mid X,Y\subseteq R\}$ над схемой $R$ введена операция $(X\to Y)\blacktriangleright(Z\to V)=X\cup(Z\setminus Y)\to(Y\cup V)$, и доказано, что все F-зависимости, выводимые из заданного множества $F$, представляются в виде алгебраических выражений $\Phi_1\blacktriangleright\Phi_2\blacktriangleright\ldots \blacktriangleright\Phi_k\blacktriangleright W\cdot\mathbf{F2}\cdot\mathbf{B3}$, в которых $\Phi_i\in F$, $W\subseteq R$ и $\Phi_k\blacktriangleright W=\Phi_k\blacktriangleright (W\to W)$, a $\mathbf{F2}$ (пополнение) и $\mathbf{B3}$ (проективность) — аксиомы вывода ТРБД (теории реляционных баз данных), трактуемые как унарные операции.
Ключевые слова:
реляционные базы данных, аксиомы вывода, B-аксиомы, F-аксиомы, аксиомы Армстронга, RAP-последовательность вывода, операция накопления, полнота аксиом, функциональные зависимости.
Поступила в редакцию: 01.06.1997
Образец цитирования:
Л. А. Поморцев, “Алгебраическая интерпретация полноты аксиом вывода”, Фундамент. и прикл. матем., 8:1 (2002), 195–219
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm642 https://www.mathnet.ru/rus/fpm/v8/i1/p195
|
|