一種改進(jìn)的概率關(guān)系模型及其概率查詢問題的研究.pdf

1、二十世紀(jì)七十年代，E.F.Codd提出了數(shù)據(jù)庫的關(guān)系模型，開始了數(shù)據(jù)庫關(guān)系方法和關(guān)系數(shù)據(jù)理論的研究，并逐漸應(yīng)用到各個(gè)領(lǐng)域。這使得人們借助數(shù)據(jù)庫對(duì)海量數(shù)據(jù)進(jìn)行處理以及查詢成為了可能。但是，在很多領(lǐng)域還有很多問題難以用現(xiàn)有的關(guān)系數(shù)據(jù)庫技術(shù)來解決。比如，在現(xiàn)實(shí)世界中存在著許多不確定的概率性的數(shù)據(jù)，關(guān)系數(shù)據(jù)庫雖然能夠存儲(chǔ)不確定性數(shù)據(jù)，但是隨著傳統(tǒng)的關(guān)系模型應(yīng)用范圍的擴(kuò)大以及數(shù)據(jù)庫自身的發(fā)展，這些早期的理論即經(jīng)典關(guān)系數(shù)據(jù)庫理論需要進(jìn)一步推廣與改革

2、。當(dāng)在關(guān)系數(shù)據(jù)庫中加入了概率關(guān)系模型后，由于概率關(guān)系模型可以描述現(xiàn)實(shí)世界中的不確定信息，這樣就使得關(guān)系數(shù)據(jù)庫表達(dá)數(shù)據(jù)的能力得到了增強(qiáng)，同時(shí)使得查詢結(jié)果能夠更準(zhǔn)確更合理地反映客觀世界的本來面目。因此，對(duì)在概率關(guān)系模型下的不確定數(shù)據(jù)的處理方法進(jìn)行研究具有很重要的意義。
　　本文主要針對(duì)概率關(guān)系模型及其查詢進(jìn)行研究，本文所作的主要工作如下:
　　首先，在前人研究的理論基礎(chǔ)上對(duì)概率關(guān)系模型PRM(Probabilistic Rela

3、tional Model)進(jìn)行了總結(jié)，針對(duì)PRM模型存在的一些問題進(jìn)行了改進(jìn)，對(duì)于概率關(guān)系數(shù)據(jù)庫中的元組進(jìn)行了有效地劃分，把它們分成不相容元組和相互獨(dú)立元組。在此基礎(chǔ)上，對(duì)它們進(jìn)行了定義，從而解決了投影不合理的缺點(diǎn)。
　　其次，本文介紹了概率查詢及其算法，給出了最近鄰查詢的定義和基于R-樹的深度優(yōu)先(DF)算法，并在此算法基礎(chǔ)上進(jìn)行了一些改進(jìn)。
　　最后，以房屋中介管理系統(tǒng)為實(shí)例，介紹了概率關(guān)系模型及其查詢?cè)跀?shù)據(jù)庫中的應(yīng)用。