AN ALGEBRA FOR PROBABILISTIC DATABASES

被引：25

作者：

PITTARELLI, M

机构：

[1] Computer Science Department, SUNY Institute of Technology, Utica

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1994年 / 6卷 / 02期

关键词：

BAYES AND MARKOV NETWORKS; DATA MODELS; DECISION SUPPORT; PROBABILITY; RELATIONAL ALGEBRA;

D O I：

10.1109/69.277772

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An algebra is presented for a simple probabilistic data model that may be regarded as an extension of the standard relational model. The probabilistic algebra is developed in such a way that (restricted to alpha-acyclic database schemes) the relational algebra is a homomorphic image of it. Strictly probabilistic results are emphasized. Variations on the basic probabilistic data model are discussed. The algebra is used to explicate a commonly used statistical smoothing procedure and is shown to be potentially very useful for decision support with uncertain information.

引用

页码：293 / 303

页数：11

共 39 条

[1]

ACZEL J, 1975, MEASURES INFORMATION

[2]

Ashby W.R., 1964, GEN SYST YEARB, V9, P99

[3]

BARBARA D, 1992, IEEE T KNOWL DATA EN, V4, P387

[4]

Brown D. T., 1959, INFORM CONTROL, V4, P386, DOI DOI 10.1016/S0019-9958(59)80016-4