不確定數(shù)據(jù)及相關(guān)性表示與實時概率查詢處理.pdf

1、在傳感器網(wǎng)絡(luò)、無線射頻識別、市場預(yù)測、信息提取等應(yīng)用中，由于各種因素的影響，數(shù)據(jù)表現(xiàn)出固有的不確定性，而且不確定數(shù)據(jù)之間存在著復(fù)雜的相關(guān)性（包括時/空相關(guān)性），管理與查詢這些大量的不確定數(shù)據(jù)對數(shù)據(jù)庫理論與技術(shù)提出了挑戰(zhàn)。目前表示不確定數(shù)據(jù)的概率數(shù)據(jù)模型有的比較簡單，不能有效表示數(shù)據(jù)間的復(fù)雜相關(guān)性；有的基于概率圖模型（如貝葉斯網(wǎng)絡(luò)模型），具有較強(qiáng)的表示不確定數(shù)據(jù)間相關(guān)性的能力，但在查詢與概率推理方面其時間復(fù)雜度過高。
　　 RTx

2、-PDM是一種新的自主開發(fā)的概率數(shù)據(jù)模型，該模型不僅能夠表示元組與屬性的不確定性，而且采用一種BLOCK結(jié)構(gòu)來表示不確定數(shù)據(jù)的相關(guān)性。每個BLOCK中所有元組的不確定屬性之間具有相同的相關(guān)關(guān)系，支持相關(guān)關(guān)系的有效共享。BLOCK之間具有層次、嵌套與繼承特性，使得不確定數(shù)據(jù)的相關(guān)性表示更靈活與高效；另外，在RTx-PDM模型上基本關(guān)系操作滿足封閉性。
　　 基于RTx-PDM模型，提出了一個實時概率數(shù)據(jù)庫系統(tǒng)的查詢處理框架，并且依