張美茹
(常州鐵道高等職業(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)系表示;模型
傳統(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ā)生的可能程度。
許多應(yīng)用領(lǐng)域中產(chǎn)生了彼此間存在一定關(guān)系的數(shù)據(jù),數(shù)據(jù)的合并導(dǎo)致關(guān)系中出現(xiàn)了同一個對象的重復(fù)元組?!?br>