Geodesic
Graph structures in relational databases, constraint satisfaction and Bayesian networks
Nečetkie sistemy i mâgkie vyčisleniâ, Tome 10 (2015) no. 2, pp. 155-179

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is devoted to the comparative analysis of systems of knowledge representation based on graph structures. Such systems include relational databases, constraint satisfaction problems, Bayesian belief networks and algebraic Bayesian networks. The article examines the application of the principle of decomposition for each of these systems. The given comparative analysis of the graph structuress shows that in acyclic case all these structures are equivalent whereas in general the requirements for a graph structure of algebraic Bayesian networks are more stringent than for the other three structures.
Keywords: probabilistic graphical models, secondary structure, primary structure, knowledge with uncertainty, decomposition of the system, Bayesian networks, constraint satisfaction problems, relational database, join graphs. 
@article{FSSC_2015_10_2_a1,
     author = {A. A. Filchenkov and A. A. Zolotin and A. L. Tulupyev},
     title = {Graph structures in relational databases, constraint satisfaction and {Bayesian} networks},
     journal = {Ne\v{c}etkie sistemy i m\^agkie vy\v{c}isleni\^a},
     pages = {155--179},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FSSC_2015_10_2_a1/}
}
TY  - JOUR
AU  - A. A. Filchenkov
AU  - A. A. Zolotin
AU  - A. L. Tulupyev
TI  - Graph structures in relational databases, constraint satisfaction and Bayesian networks
JO  - Nečetkie sistemy i mâgkie vyčisleniâ
PY  - 2015
SP  - 155
EP  - 179
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FSSC_2015_10_2_a1/
LA  - ru
ID  - FSSC_2015_10_2_a1
ER  - 
%0 Journal Article
%A A. A. Filchenkov
%A A. A. Zolotin
%A A. L. Tulupyev
%T Graph structures in relational databases, constraint satisfaction and Bayesian networks
%J Nečetkie sistemy i mâgkie vyčisleniâ
%D 2015
%P 155-179
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FSSC_2015_10_2_a1/
%G ru
%F FSSC_2015_10_2_a1
A. A. Filchenkov; A. A. Zolotin; A. L. Tulupyev. Graph structures in relational databases, constraint satisfaction and Bayesian networks. Nečetkie sistemy i mâgkie vyčisleniâ, Tome 10 (2015) no. 2, pp. 155-179. http://geodesic.mathdoc.fr/item/FSSC_2015_10_2_a1/