THE MANAGEMENT OF PROBABILISTIC DATA

被引:169
作者
BARBARA, D
GARCIAMOLINA, H
PORTER, D
机构
[1] ORACLE CORP,REDWOOD SHORES,CA 94065
[2] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
基金
美国国家科学基金会;
关键词
RELATIONAL DATABASE SYSTEM; PROBABILITY; DATA MODEL; QUERY LANGUAGE; PROBABILISTIC DATA; UNCERTAINTY; MISSING PROBABILITY; RELATIONAL OPERATORS;
D O I
10.1109/69.166990
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is often desirable to represent in a database entities whose properties cannot be deterministically classified. We develop a new data model that includes probabilities associated with the values of the attributes. The notion of missing probabilities is introduced for partially specified probability distributions. This new model offers a richer descriptive language allowing the database to more accurately reflect the uncertain real world. Probabilistic analogs to the basic relational operators are defined and their correctness is studied. Also, a set of new operators that have no counterpart in conventional relational systems is presented.
引用
收藏
页码:487 / 502
页数:16
相关论文
共 30 条
  • [1] [Anonymous], IEEE COMPUT
  • [2] CAVALLO R, 1987, 13TH P C VER LARG DA
  • [3] CODD EF, 1970, COMMUN ACM, V13, P377, DOI 10.1145/357980.358007
  • [4] DADAM P, 1986, SIGMOD P
  • [5] Date C. J., 1986, INTRO DATABASE SYSTE, V1
  • [6] FUHR N, 1990, 16TH P INT C VER LAR
  • [7] GELENBER E, 1986, FEB P INT C DAT ENG
  • [8] GHOSH SP, 1986, IEEE T SOFTWARE DEC
  • [9] IMIELINSKI T, 1986, DCSTR177 RUTG TECH R
  • [10] IMIELINSKI T, 1984, J ACM, V31