發(fā)布時(shí)間：2023-01-04 18:52

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

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

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

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


【參考文獻(xiàn)】：
期刊論文
[1]主動(dòng)網(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)



本文編號(hào)：3727751