基于XML的概率數據模型研究.pdf

1、人類認知存在的局限性、信息描述的差異、度量的誤差以及數據的動態(tài)變化等等，往往會產生許多不確定的數據。而隨著不確定性研究的深入，未來世界的不確定性特征逐漸得到現代學術界的普遍認可。但是傳統(tǒng)的關系模型對不確定數據的表示與存儲缺乏處理，因此，有關概率數據模型的研究受到了廣泛關注，首先出現了基于關系的概率數據模型，但其結構化的特點決定了它不適用于存儲和處理概率數據。 網絡技術的蓬勃發(fā)展，更加增加了數據的多樣性和不確定性，這些數據往往有著

2、不同的結構，不同的來源，以及不同的產生原因，所以各數據源之間的規(guī)模、可信度與可用度往往也存在較大的差距，因此需要有新的比結構化方式更適宜的存儲方式。隨著XML的出現及快速發(fā)展，XML已經普遍用于Web上的數據表示與交換，而且XML的半結構化、自描述性好及可擴展性高等許多優(yōu)點，使其在概率數據表示上與關系概率模型相比較占優(yōu)勢。 目前已有基于XML的概率數據模型的相關研究，但已有模型的查詢操作多局限于單個數據源，對于多數據源情況下的概

3、率數據的管理卻缺乏研究。不同來源的數據，其規(guī)模、可信度，以及數據的有效時間，生成時間以及數據源被查詢引用的次數等等，這些信息都應該對多數據源下概率數據的管理產生影響，而不應被忽略。本文在已有模型思想的基礎上，提出了一種擴展的基于XML的概率數據模型。新模型使得概率查詢操作不再局限于單個數據源，而是充分利用各數據源自身的信用度、規(guī)模等信息，支持多數據源情況下XML概率數據間的歸并與查詢操作，從而可以提供更加真實有效的信息。 本文的

4、主要工作如下： (1)討論了不確定性數據的產生途徑，并對概率數據模型的研究現狀進行了分析，分別總結了基于關系與基于XML兩大類概率數據模型的特點與不足。 (2)根據已有模型的思想，提出了一種擴展的基于XML的概率數據模型，給出新模型的形式化定義及其所要滿足的DTD描述，分析其單實例查詢及多實例歸并與查詢的實現方案與算法。此外，新模型還解決了用XML表示概率數據所引入的數據依賴問題。 (3)對新模型的性質進行分析，