隨著計(jì)算機(jī)技術(shù)、網(wǎng)絡(luò)技術(shù)和數(shù)據(jù)庫技術(shù)的快速發(fā)展,如何存儲和管理在網(wǎng)絡(luò)中的海量數(shù)據(jù)是計(jì)算機(jī)領(lǐng)域的一個(gè)重要問題。P2P模型是一種新型的體系結(jié)構(gòu)模型,其中的每個(gè)成員都可分享數(shù)據(jù)、存儲以及計(jì)算資源。在數(shù)據(jù)管理、搜索引擎、數(shù)據(jù)流管理、語義網(wǎng)等領(lǐng)域具有廣闊的應(yīng)用前景。近年來,P2P數(shù)據(jù)管理技術(shù)已成為當(dāng)前數(shù)據(jù)庫領(lǐng)域研究的熱點(diǎn),而不確定數(shù)據(jù)查詢處理技術(shù)以及數(shù)據(jù)挖掘技術(shù)更是目前P2P數(shù)據(jù)管理技術(shù)的核心問題�，F(xiàn)有的相關(guān)處理技術(shù)主要采用集中式處理方式,無法適應(yīng)P2P網(wǎng)絡(luò)等分布式環(huán)境,為此本文緊緊圍繞P2P環(huán)境下不確定數(shù)據(jù)查詢處理技術(shù)以及數(shù)據(jù)挖掘相關(guān)技術(shù)問題展開深入研究。 本文從P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)出發(fā),提出一些P2P環(huán)境下不確定數(shù)據(jù)相關(guān)查詢的解決方法。此外,本文針對P2P環(huán)境下數(shù)據(jù)的分類問題進(jìn)行了研究,并提出了基于已知分類器（OS-ELM）的分類算法。具體研究工作如下： 針對“結(jié)構(gòu)化P2P網(wǎng)絡(luò)下不確定數(shù)據(jù)的top-k查詢”： 本文首先給出了在不確定數(shù)據(jù)集上的top-k查詢的定義；然后,以chord拓?fù)錇槔U述了在P2P環(huán)境中對不確定數(shù)據(jù)的top-k查詢處理算法,并且在保序散列的基礎(chǔ)上提出了... 

【文章頁數(shù)】：133 頁

【學(xué)位級別】：博士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 P2P網(wǎng)絡(luò)概述
        1.2.1 P2P網(wǎng)絡(luò)基本概念
        1.2.2 P2P網(wǎng)絡(luò)的特點(diǎn)
        1.2.3 P2P網(wǎng)絡(luò)的應(yīng)用
        1.2.4 P2P網(wǎng)絡(luò)模型
    1.3 P2P數(shù)據(jù)管理綜述
        1.3.1 P2P范圍查詢
        1.3.2 P2P環(huán)境下Top-k查詢
        1.3.3 P2P環(huán)境下Skyline查詢
        1.3.4 P2P數(shù)據(jù)分類
    1.4 不確定數(shù)據(jù)管理綜述
        1.4.1 不確定數(shù)據(jù)Top-k查詢
        1.4.2 Range查詢與最近鄰居查詢
        1.4.3 不確定數(shù)據(jù)Skyline查詢
        1.4.4 不確定數(shù)據(jù)管理原型系統(tǒng)
        1.4.5 P2P環(huán)境下不確定數(shù)據(jù)查詢
    1.5 P2P數(shù)據(jù)管理面臨的的挑戰(zhàn)
    1.6 本文的研究內(nèi)容
    1.7 本文的組織結(jié)構(gòu)
第二章 結(jié)構(gòu)化P2P網(wǎng)絡(luò)的不確定TOP-K查詢處理
    2.1 預(yù)備知識及相關(guān)定義
        2.1.1 問題陳述
        2.1.2 Chord拓?fù)浣Y(jié)構(gòu)
        2.1.3 PU-kranks 查詢
    2.2 基于Chord的不確定數(shù)據(jù)Top-k查詢算法
        2.2.1 基于upper-bound的剪枝策略
        2.2.2 逐步合并策略
    2.3 性能分析
    2.4 本章小結(jié)
第三章 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)下基于索引的不確定排序查詢處理
    3.1 Top-k查詢算法
        3.1.1 問題定義和基本概念
        3.1.2 總體框架
        3.1.3 全局索引
        3.1.4 Top-k查詢過程
        3.1.5 Top-k查詢算法的性能分析
    3.2 KNN查詢算法
        3.2.1 基本方法
        3.2.2 全局索引
        3.2.3 剪枝算法
        3.2.4 KNN查詢算法性能分析
    3.3 本章小結(jié)
第四章 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)下基于概率的不確定TOP-K查詢處理
    4.1 預(yù)備知識
    4.2 問題定義
    4.3 Top-k查詢處理框架
    4.4 基本方法
    4.5 Top-k概率計(jì)算
        4.5.1 概率上界的估計(jì)
        4.5.2 概率下界的估計(jì)
        4.5.3 分布式skyline概率計(jì)算
    4.6 采樣計(jì)算
    4.7 性能分析
    4.8 本章小結(jié)
第五章 P2P網(wǎng)絡(luò)下在線數(shù)據(jù)分類技術(shù)
    5.1 引言
    5.2 基于OS-ELM的分布式分類框架
        5.2.1 OS-ELM方法
        5.2.2 基于OS-ELM的分布式分類
    5.3 分布式分類框架
        5.3.1 one-by-one集成分類
        5.3.2 parallel集成分類
    5.4 動態(tài)P2P網(wǎng)絡(luò)相關(guān)操作
    5.5 性能分析
        5.5.1 無索引時(shí)算法的性能
        5.5.2 Quad-tree索引下算法的性能
        5.5.3 其它參數(shù)的影響
    5.6 本章小結(jié)
第六章 結(jié)束語
    6.1 本文工作總結(jié)
    6.2 未來的研究方向
參考文獻(xiàn)
致謝
攻博期間發(fā)表的論文


【參考文獻(xiàn)】：
期刊論文
[1]主動網(wǎng)絡(luò)的研究與進(jìn)展[J]. 任豐源,任勇,山秀明.  軟件學(xué)報(bào). 2001(11)
[2]Novel Approach for Motion Planning of Multiple Distributed Agent-based Robotic[J]. 陳仁際,談大龍.  High Technology Letters. 1998(02)



本文編號：3727751