概率數(shù)據(jù)庫中元組間關(guān)系的表示

張美茹

（常州鐵道高等職業(yè)技術(shù)學(xué)校 軌道交通系，江蘇 常州 213011）

概率數(shù)據(jù)庫中元組間關(guān)系的表示

張美茹

（常州鐵道高等職業(yè)技術(shù)學(xué)校 軌道交通系，江蘇 常州 213011）

文章從介紹概率數(shù)據(jù)庫的概念入手，分析了在實(shí)際應(yīng)用中為了更靈活地操作關(guān)系中的元組，在原來的概率數(shù)據(jù)庫基礎(chǔ)上增加對元組之間存在的關(guān)系操作的必要性。文章提出在概率數(shù)據(jù)庫中表示元組間存在的各種關(guān)系的方法，并且對這種改進(jìn)進(jìn)行了可行性分析。

概率數(shù)據(jù)庫；元組；關(guān)系表示；模型

1 概率數(shù)據(jù)庫的概念

傳統(tǒng)的關(guān)系數(shù)據(jù)庫處理的是確定的精確的數(shù)據(jù)，對不確定的非精確數(shù)據(jù)無能為力，描述的是靜態(tài)的世界。然而，現(xiàn)實(shí)世界中的事物都是不斷變化的，為了在數(shù)據(jù)庫中描述對象的動態(tài)性，文章引入了概率數(shù)據(jù)庫，它除了描述靜態(tài)的對象外，而且通過給對象增加一個概率屬性來描述動態(tài)對象或?qū)ο蟮膭討B(tài)方面。

1996年Dey和Sarkar提出了一種概率關(guān)系數(shù)據(jù)模型—PRM模型（Probabilistic Relational Model），該模型所描述的數(shù)據(jù)庫結(jié)構(gòu)模式稱為概率關(guān)系數(shù)據(jù)庫模式簡稱為概率關(guān)系模式，是在數(shù)據(jù)庫的每個元組中引入概率標(biāo)記Sp（probabilistic sign）屬性表示該元組的不確定性。概率關(guān)系模式R為屬性名的集合{A1，A2，…，An}，其中屬性之一為概率屬性，用符號Sp表示，對應(yīng)于每個屬性Ai（i=1，2，…，n）有一個值域Di。若Ai為Sp，則Di（0，1］。積集D=｛D1，D2，…，Dn｝稱為R的值域。r是R上一個關(guān)系，r的每個元組x是R到D的一個函數(shù)，表示某一對象的各屬性的綜合可信度或者說是某一事物發(fā)生的可能程度。

2 在原有的概率數(shù)據(jù)庫模型基礎(chǔ)上增加元組間關(guān)系處理功的必要性

許多應(yīng)用領(lǐng)域中產(chǎn)生了彼此間存在一定關(guān)系的數(shù)據(jù)，數(shù)據(jù)的合并導(dǎo)致關(guān)系中出現(xiàn)了同一個對象的重復(fù)元組?！?br>