An Extended Relational Data Model for Probabilistic Reasoning

Journal of Intelligent Information Systems

Volumn 9, Issue 2, 1997, Pages 181-202

  Wong, S K M ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Belief networks; Generalized acyclic join dependency; Knowledge representation; Probabilistic reasoning; Relational database

Indexed keywords

FORMAL LOGIC; MARKOV PROCESSES; PROBABILITY; PROBLEM SOLVING; RELATIONAL DATABASE SYSTEMS;

EXTENDED RELATIONAL DATA MODEL; FORMALISM; GENERALIZED ACYCLIC JOIN DEPENDENCY; GENERALIZED MULTIVALUED DEPENDENCY; PROBABILISTIC REASONING;

KNOWLEDGE REPRESENTATION;

EID: 0031220439     PISSN: 09259902     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008603515938     Document Type: Article

References (24)

1. D. Barbará, H. Garcia-Molina and Daryl Porter, "The management of probabilistic data," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 5, pp. 487-502, 1992.
2. C. Beeri, R. Fagin, D. Maier and M. Yannakakis, "On the desirability of acyclic database schemes," Journal of the Association for Computing Machinery, vol. 30, no. 3, pp. 479-513, 1983.
3. C. Berge, Graphs and Hypergraphs. North Holland, 1973.
4. G.F. Cooper, "The computational complexity of probabilistic inference using Bayesian belief networks," Artificial Intelligence, vol. 42, no. 2-3, pp. 393-402, 1990.
5. R. Dechter, "Decomposing a Relation into a Tree of Binary Relations," Journal of Computer and System Sciences, vol. 41, pp. 2-24, 1990.
6. C. Delobel, "Normalization and hierarchical dependencies in the relational data model," ACM Transactions on Database Systems, vol. 3, no. 3, pp. 201-222, 1978.
7. R. Fagin, A.O. Mendelzon and J.D. Ullman, "A simplified universal relation assumption and its properties," ACM Transactions on Database Systems, vol. 7, no. 3, pp. 343-360, 1982.
8. R. Fagin, "Multivalued dependencies and a new normal form for relational databases," ACM Transactions on Database Systems, vol. 2, no. 3, pp. 262-278, 1977.
9. P. Hajek, T. Havranek and R. Jirousek, Uncertain Information Processing in Expert Systems. CRC Press, 1992.
10. J. Hill, "Comment," Statistical Science, vol. 8, no. 3, pp. 258-261, 1993.
11. F.V. Jensen, "Junction trees - a new characterization of decomposable hypergraphs," Research Report, JUDEX, Aalborg, Denmark, 1988.
12. R. Kruse, E. Schwecke and J. Heinsohn, Uncertainty and Vagueness in Knowledge Based Systems. Springer-Verlag, 1988.
13. S. Lauritzen and D. Spiegelhalter, "Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems," Journal of the Royal Statistical Society, B, vol. 50, No. 2, pp. 157-224, 1988.
14. T.T. Lee, "An Algebraic Theory of Relational Databases," The Bell System Technical Journal, vol. 62, no. 10, pp. 3159-3204, 1983.
15. T.T. Lee, "An information-theoretic analysis of relational databases-Part I: data dependencies and information metric," IEEE Transactions on Software Engineering, vol. SE-13, no. 10, pp. 1049-1061, 1987.
16. D. Maier, The Theory of Relational Databases. Computer Science Press, 1983.
17. R.E. Neapolitan, Probabilistic Reasoning in Expert Systems. John Wiley & sons, Inc., 1990.
18. J. Pearl, "Fusion, propagation and structuring in belief networks," Artificial Intelligence, vol. 29, no. 3, pp. 241-288, 1986.
19. J. Pearl and T. Verma, "The Logic of Representing Dependencies by Directed Graphs," AAAI87 Sixth National Conference on Artificial Intelligence, vol. 1, pp. 374-379, 1987.
20. J. Pearl, Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.
21. G. Shafer, P. Shenoy and K. Mellouli, "Propagating Belief Functions in Qualitative Markov Trees," International Journal of Approximate Reasoning, vol. 1, pp. 349-400, 1987.
22. G. Shafer, "An axiomatic study of computation in hypertrees," School of Business Working Paper Series, (No. 232), University of Kansas, Lawrence, 1991.
23. S.K.M. Wong, C.J. Butz and Y. Xiang, "A method for implementing a probabilistic model as a relational database," Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 556-564, 1995.
24. S.K.M. Wong, "Testing implication of probabilistic dependencies," Twelfth Conference on Uncertainty in Artificial Intelligence, pp. 545-553, 1996.