概率數(shù)據(jù)庫(kù)及有效查詢技術(shù)的研究.pdf

1、在信息檢索、傳感器數(shù)據(jù)和圖像識(shí)別等領(lǐng)域中，存在著大量不確定性的數(shù)據(jù)。當(dāng)把這些數(shù)據(jù)存儲(chǔ)到數(shù)據(jù)庫(kù)時(shí)，要求數(shù)據(jù)庫(kù)有對(duì)其進(jìn)行處理的能力，而傳統(tǒng)的數(shù)據(jù)庫(kù)都是確定性的，不能對(duì)不確定性信息進(jìn)行處理。因此，概率數(shù)據(jù)庫(kù)逐漸成為研究的熱點(diǎn)之一。 本文首先描述了概率數(shù)據(jù)庫(kù)的研究背景、現(xiàn)狀和廣泛應(yīng)用，介紹了兩種廣泛應(yīng)用的概率數(shù)據(jù)庫(kù)模型，分析了目前概率關(guān)系模型的缺點(diǎn)，并針對(duì)缺點(diǎn)對(duì)概率關(guān)系模型進(jìn)行了改進(jìn)，把其中的元組重新分類，并采用不同的概率計(jì)算公式，有效

2、的解決了投影不合理的問(wèn)題。 其次對(duì)概率數(shù)據(jù)庫(kù)中數(shù)字屬性的模糊查詢技術(shù)進(jìn)行了研究，通過(guò)建立模糊集、選擇隸屬函數(shù)、調(diào)整模糊范圍等一系列操作，逐步完成了模糊到精確的查詢過(guò)程。提出了可信度的基本概念，通過(guò)設(shè)置可信度能有效地減少低概率元組的數(shù)量，所以查詢得到的數(shù)據(jù)能更好的滿足用戶的要求，同時(shí)也能降低查詢的時(shí)間。 目前，聚集函數(shù)是直接應(yīng)用于每一個(gè)可能世界的，且在線性時(shí)間內(nèi)不可計(jì)算。本文把聚集函數(shù)直接應(yīng)用于原概率關(guān)系，通過(guò)轉(zhuǎn)換和存儲(chǔ)過(guò)