一種改進的概率關系模型及其概率查詢問題的研究.pdf

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

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

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