概率數據庫及有效查詢技術的研究.pdf

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

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