不確定數(shù)據(jù)庫及相關(guān)理論研究.pdf

1、隨著數(shù)據(jù)的采集和處理技術(shù)的發(fā)展，人們對(duì)于處理不確定數(shù)據(jù)的需求在不斷增加。不確定數(shù)據(jù)普遍存在于現(xiàn)實(shí)生活中的眾多領(lǐng)域中，且表現(xiàn)具有多樣性。根據(jù)數(shù)據(jù)是否有人為因素干預(yù)，可以將不確定數(shù)據(jù)分為兩大類，一類是數(shù)據(jù)來源本身具有不確定性，譬如傳感器網(wǎng)絡(luò)數(shù)據(jù)、無線射頻識(shí)(RFID)數(shù)據(jù)、Internet數(shù)據(jù)、基于位置數(shù)據(jù)等;另一類則是數(shù)據(jù)本身來源是確定的數(shù)據(jù)，但出于現(xiàn)實(shí)需求，人為的將數(shù)據(jù)處理成不確定數(shù)據(jù)，譬如k-匿名隱私模型中的數(shù)據(jù)。不確定數(shù)據(jù)的出現(xiàn)給傳

2、統(tǒng)的關(guān)系模型的數(shù)據(jù)存儲(chǔ)模型，數(shù)據(jù)查詢帶來了極大的挑戰(zhàn)。
　　本文對(duì)attribute-or模型的數(shù)據(jù)依賴、k-匿名關(guān)系的分解及不確定關(guān)系下的數(shù)據(jù)依賴等一系列問題進(jìn)行了研究，主要研究內(nèi)容如下。
　　針對(duì)以attribute-or為數(shù)據(jù)模型的不確定關(guān)系，提出了水平函數(shù)依賴和垂直函數(shù)依賴兩種數(shù)據(jù)依賴，并證明Armstrong公理系統(tǒng)對(duì)于這兩類數(shù)據(jù)依賴同樣適用。通過實(shí)例對(duì)比說明水平函數(shù)依賴和垂直函數(shù)依賴能更好的描述attribute

3、-or模型下數(shù)據(jù)之間的聯(lián)系。提出了attribute-or模型下不確定關(guān)系的無損分解算法，有效的減小的不確定關(guān)系的可能世界表示，提高了數(shù)據(jù)的查詢效率。
　　隨后，針對(duì)k-匿名數(shù)據(jù)提出了分解方法。K-匿名數(shù)據(jù)是人干預(yù)下的不確定數(shù)據(jù)，數(shù)據(jù)具有一定的規(guī)律性，利用此規(guī)律可以很好的將k-匿名關(guān)系分解，降低k-匿名關(guān)系的數(shù)據(jù)規(guī)模，提高查詢效率和數(shù)據(jù)的可用性。
　　最后文章給出不確定關(guān)系模式的形式化定義，根據(jù)不確定關(guān)系模式域的特點(diǎn)，提出了