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

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

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

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