關(guān)系數(shù)據(jù)庫系統(tǒng)中非確定性數(shù)據(jù)處理技術(shù)的研究.pdf

1、盡管關(guān)系數(shù)據(jù)模型為數(shù)據(jù)庫提供的優(yōu)勢遠(yuǎn)超過其他數(shù)據(jù)模型，但它缺乏一種處理非確定性數(shù)據(jù)的綜合方法，而數(shù)據(jù)的非確定性充滿我們整個現(xiàn)實(shí)世界環(huán)境中，并愈來愈引起人們的注意，如數(shù)據(jù)整合、數(shù)據(jù)抽取、科學(xué)數(shù)據(jù)管理、多媒體應(yīng)用以及知識學(xué)習(xí)等都有充斥著非確定性數(shù)據(jù)。目前，已經(jīng)提出了幾種非確定性數(shù)據(jù)庫模型，但都沒有建立起一種可接受的擴(kuò)展關(guān)系模型。本文基于證據(jù)理論提出了一種關(guān)系模型的擴(kuò)展方案，提出一種改進(jìn)的關(guān)系結(jié)構(gòu)和擴(kuò)充的關(guān)系代數(shù)，能有效地處理非確定性數(shù)據(jù)。<

2、br>　　 本文首先介紹了非確定性數(shù)據(jù)庫的研究的背景和相關(guān)研究現(xiàn)狀，介紹了非確定性數(shù)據(jù)的定義和分類。通過分析不同類型的非確定性數(shù)據(jù)，介紹了擴(kuò)展關(guān)系數(shù)據(jù)庫系統(tǒng)處理非確定性數(shù)據(jù)的挑戰(zhàn)。并詳細(xì)介紹了斯坦福大學(xué)提出的非確定性數(shù)據(jù)庫模型ULDBs，描述了ULDBs如何表示非確定性數(shù)據(jù)，介紹了數(shù)據(jù)沿襲的概念，并與非確定性數(shù)據(jù)如何結(jié)合，ULDBs是非確定數(shù)據(jù)庫模型的一個重大成果。在分析ULDBs非確定性數(shù)據(jù)庫模型后，本文把證據(jù)理論引入關(guān)系數(shù)據(jù)庫系統(tǒng)

3、來處理非確定性數(shù)據(jù)。基于D-S證據(jù)理論，本文提出了DSRM非確定數(shù)據(jù)庫模型，并把該模型定位于表示主觀非確定性數(shù)據(jù)。該模型中共應(yīng)用八種表示法來分別表示不同情形下非確定性數(shù)據(jù)，同時把不同情況下的空值當(dāng)作證據(jù)統(tǒng)一到D-S證據(jù)理論來處理，解決了非確定性數(shù)據(jù)庫中空值的處理。DSRM模型中提出元組置信度概念。在擴(kuò)展關(guān)系代數(shù)的基礎(chǔ)上統(tǒng)一了查詢算法，提出新的D-S證據(jù)理論合成規(guī)則應(yīng)用于DSRM數(shù)據(jù)更新。主要研究成果如下：
　　 在D-S證據(jù)理論