不確定數(shù)據(jù)庫(kù)中的高效檢索策略研究.pdf

1、近幾年來(lái),人們對(duì)數(shù)據(jù)采集技術(shù)有了較大進(jìn)步,并且對(duì)處理技術(shù)理解的不斷深入,以及在軍事、金融物流、GPS定位、雷達(dá)測(cè)速、傳感器網(wǎng)絡(luò) WSN、隱私保護(hù)、無(wú)線射頻識(shí)別RFID等領(lǐng)域的具體應(yīng)用中、數(shù)據(jù)的不確定性普遍存在,并得到了廣泛的關(guān)注.
　　傳統(tǒng)的數(shù)據(jù)檢索技術(shù)已無(wú)法有效地管理和檢索不確定性數(shù)據(jù),如何快速、有效、方便地分析不確定數(shù)據(jù)庫(kù)中的不確定數(shù)據(jù)以挖掘潛在的、有價(jià)值的和有趣的信息變得越來(lái)越重要.目前,根據(jù)數(shù)據(jù)形式的多樣性和應(yīng)用的特點(diǎn),學(xué)

2、術(shù)界已經(jīng)研究提出了各種不確定數(shù)據(jù)模型,而這些模型的核心思想都源于可能世界模型.在可能世界模型中,多個(gè)確定性的數(shù)據(jù)都是由一個(gè)不確定性的數(shù)據(jù)源演化而來(lái),演化出的數(shù)據(jù)叫做可能世界實(shí)例,其總概率之和等于1.一個(gè)不確定性數(shù)據(jù)源就可以演化出諸多甚至是指數(shù)級(jí)的可能世界實(shí)例集,從而導(dǎo)致可能世界實(shí)例的數(shù)量遠(yuǎn)遠(yuǎn)大于不確定數(shù)據(jù)庫(kù)的規(guī)模.因此,我們需要采取有效的措施或技術(shù)來(lái)進(jìn)行處理,以減少海量數(shù)據(jù)信息中的無(wú)用或少用信息,提高查詢處理效率.針對(duì)不確定性數(shù)據(jù)的挖掘

3、進(jìn)行研究,并基于可能世界模型基礎(chǔ)之上,本文提出了一種可以減小龐大的可能世界實(shí)例的方法,減小了搜索空間,使之有效地、快速地在信息海洋中檢索出人們所需要、感興趣的信息.
　　本文首先綜述了課題研究背景,分析了國(guó)內(nèi)外的研究狀況和相關(guān)工作,不確定數(shù)據(jù)問(wèn)題是新近發(fā)展起來(lái)的研究熱點(diǎn)和研究方向,得到了工業(yè)界和學(xué)術(shù)界的廣泛重視,解決不確定數(shù)據(jù)所面臨的挑戰(zhàn)具有重要的研究意義和必要性;其次,詳細(xì)綜述了信息檢索的相關(guān)研究,包括傳統(tǒng)的信息檢索的概念術(shù)語(yǔ)、

4、信息檢索途徑、技術(shù)以及步驟,還有不確定數(shù)據(jù)的基本概念并分析了其產(chǎn)生原因,介紹了使用最為廣泛的可能世界數(shù)據(jù)模型,該模型是不確定性數(shù)據(jù)管理中的核心思想模型.文中還提出不確定數(shù)據(jù)存在的管理問(wèn)題和面臨的挑戰(zhàn),基于確定性數(shù)據(jù)的前提而提出的一些傳統(tǒng)的數(shù)據(jù)管理理論與技術(shù)等無(wú)法應(yīng)用到不確定性數(shù)據(jù)的管理;接著下一章介紹了不確定性數(shù)據(jù)中的三種經(jīng)典查詢算法,并給出了具體的查詢實(shí)例分析;總結(jié)不確定性數(shù)據(jù)查詢的三種經(jīng)典查詢算法的不足之處,提出減小可能世界的RPW