Graph structures in relational databases, constraint satisfaction and Bayesian networks

MaRDI QIDQ4636093zbMATH OpenFDO

Authors Andreĭ Aleksandrovich Fi'Chenkov, Andreĭ Alekseevich Zolotin, Alexander L. Tulupyev

Publication date 23 April 2018

zbMATH Keywords

Bayesian networksprobabilistic graphical modelsconstraint satisfaction problemssecondary structurejoin graphsrelational databasesystem decompositionprimary structureknowledge with uncertainty

Mathematics Subject Classification ID

Probabilistic graphical models (62H22) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10) Reasoning under uncertainty in the context of artificial intelligence (68T37) Knowledge representation (68T30) Database theory (68P15)

Recommendations

• The relational structure of belief networks
• Maximal prime subgraph decomposition of Bayesian networks: A relational database perspective
• scientific article; zbMATH DE number 1927376
• Algebraic Bayesian networks: checking backbone connectivity
• A unique formal system for binary decompositions of database relations, probability distributions, and graphs

Cited in

(1)

• Maximal prime subgraph decomposition of Bayesian networks: A relational database perspective

This page was built for publication: Graph structures in relational databases, constraint satisfaction and Bayesian networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636093)