概率XML模型上條件計算的研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)以及各種數(shù)據(jù)庫應(yīng)用的快速發(fā)展，數(shù)據(jù)存儲以及數(shù)據(jù)傳輸過程中所涉及的數(shù)據(jù)復(fù)雜程度已遠超過傳統(tǒng)的數(shù)據(jù)，許多現(xiàn)代的應(yīng)用都要分析和處理一些不可靠、不一致和不準確的數(shù)據(jù)，數(shù)據(jù)的不確定性成為此類數(shù)據(jù)一種固有特征。
　　XML不僅成為數(shù)據(jù)表達和數(shù)據(jù)轉(zhuǎn)換的標準，通過將半結(jié)構(gòu)化數(shù)據(jù)結(jié)構(gòu)的XML和概率論結(jié)合起來的概率XML能夠很好的存儲和表達這類不確定數(shù)據(jù)。
　　概率XML上的一個很重要的操作就是計算查詢結(jié)果的概率，因此去除那些不滿

2、足已知條件(如鍵約束等)的可能域，得到查詢結(jié)果在已知條件基礎(chǔ)上的條件概率十分必要，將計算查詢結(jié)果條件概率的過程稱之為條件計算。
　　本文首先介紹了概率XML和條件計算的概念，用鍵約束作為條件計算的已知條件。然后提出概率XML上條件計算的有效方法，引入可能性沖突，可能域集描述符等概念至概率XML，用可能域集樹來有效表達概率XML上符合約束條件的可能域集，利用可能域集樹來完成條件計算。本文同時給出構(gòu)造可能域集樹、歸一化可能域集樹和條件