隨著信息技術(shù)的飛速發(fā)展,各行各業(yè)都迎來(lái)了大數(shù)據(jù)時(shí)代。面對(duì)如此龐大的數(shù)據(jù)量,數(shù)據(jù)管理系統(tǒng)顯得尤其重要。數(shù)據(jù)查詢處理技術(shù)作為數(shù)據(jù)管理系統(tǒng)中最重要的組成部分之一,可以快速地、直觀地反映數(shù)據(jù)的各種特性,為用戶的決策提供參考和幫助。目前為止,數(shù)據(jù)管理系統(tǒng)中最常見(jiàn)的查詢有Skyline查詢、最近鄰查詢、Top-k查詢、聚集查詢、Join查詢、相似性查詢等。其中,Skyline查詢是一種重要的多維度偏好查詢,在多維度決策、個(gè)性化推薦、數(shù)據(jù)挖掘等領(lǐng)域有著廣泛的應(yīng)用。Skyline查詢處理問(wèn)題已經(jīng)得到了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注,并將其擴(kuò)展到許多不同的環(huán)境中。然而,現(xiàn)有的研究工作在基于空間劃分的Skyline查詢處理、不完整數(shù)據(jù)上的Skyline查詢處理、不確定數(shù)據(jù)上的Skyline查詢處理和G-Skyline查詢處理等方面仍有許多不足。因此,本文主要在這四個(gè)方面進(jìn)行研究,成果如下:首先,本文研究了基于空間劃分的Skyline查詢處理問(wèn)題。Skyline查詢處理算法大致分成兩類:一類是基于索引的,另一類則不需要索引結(jié)構(gòu)。盡管基于索引的Skyline查詢處理算法效率很高,但是索引結(jié)構(gòu)的構(gòu)建面臨維度災(zāi)難問(wèn)題,所需... 

【文章來(lái)源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景和意義
    1.2 研究現(xiàn)狀及分析
        1.2.1 Skyline查詢處理算法
        1.2.2 不完整數(shù)據(jù)上的Skyline查詢處理算法
        1.2.3 概率Skyline查詢處理算法
        1.2.4 分布式Skyline查詢處理算法
        1.2.5 基于點(diǎn)集的Skyline查詢處理算法
        1.2.6 代表性的Skyline查詢處理算法
    1.3 本文主要研究工作
        1.3.1 本文主要研究問(wèn)題
        1.3.2 本文主要研究成果
    1.4 研究?jī)?nèi)容之間的關(guān)系
    1.5 本文章節(jié)安排
第2章 基于空間劃分的Skyline查詢處理算法
    2.1 引言
    2.2 Skyline查詢
        2.2.1 問(wèn)題定義
        2.2.2 空間劃分框架
    2.3 基于虛擬中點(diǎn)的空間劃分算法
        2.3.1 空間劃分的代價(jià)評(píng)估模型
        2.3.2 虛擬中點(diǎn)
        2.3.3 遞歸搜索樹(shù)
        2.3.4 VMPSP算法
        2.3.5 算法分析
    2.4 實(shí)驗(yàn)分析
        2.4.1 實(shí)驗(yàn)設(shè)置
        2.4.2 實(shí)驗(yàn)結(jié)果
    2.5 本章小節(jié)
第3章 不完整數(shù)據(jù)上的Skyline查詢處理算法
    3.1 引言
    3.2 不完整數(shù)據(jù)模型
        3.2.1 獨(dú)立的數(shù)據(jù)分布
        3.2.2 正相關(guān)的數(shù)據(jù)分布
        3.2.3 負(fù)相關(guān)的數(shù)據(jù)分布
        3.2.4 數(shù)據(jù)分布的區(qū)分方法
    3.3 問(wèn)題定義
        3.3.1 獨(dú)立的數(shù)據(jù)分布
        3.3.2 正相關(guān)/負(fù)相關(guān)的數(shù)據(jù)分布
    3.4 概率Skyline查詢算法
        3.4.1 獨(dú)立的數(shù)據(jù)分布上的算法
        3.4.2 正相關(guān)的數(shù)據(jù)分布上的算法
        3.4.3 負(fù)相關(guān)的數(shù)據(jù)分布上的算法
    3.5 實(shí)驗(yàn)分析
        3.5.1 實(shí)驗(yàn)設(shè)置
        3.5.2 準(zhǔn)確率評(píng)估
        3.5.3 效率評(píng)估
    3.6 本章小結(jié)
第4章 不確定數(shù)據(jù)上的Skyline查詢處理算法
    4.1 引言
    4.2 列分布式環(huán)境下不確定數(shù)據(jù)上的Skyline查詢
        4.2.1 問(wèn)題定義
        4.2.2 列分布式環(huán)境
        4.2.3 排序的數(shù)據(jù)列
    4.3 基于排序的數(shù)據(jù)列的算法
        4.3.1 基準(zhǔn)算法
        4.3.2 ASR算法
        4.3.3 IASR算法
        4.3.4 FSLR算法
        4.3.5 算法分析
        4.3.6 算法優(yōu)化
    4.4 實(shí)驗(yàn)分析
        4.4.1 實(shí)驗(yàn)設(shè)置
        4.4.2 實(shí)驗(yàn)結(jié)果
    4.5 本章小結(jié)
第5章G-Skyline查詢處理算法
    5.1 引言
    5.2 k-支配G-Skyline查詢
        5.2.1 問(wèn)題定義
        5.2.2 k-支配G-Skyline分析
    5.3 lk-支配圖
        5.3.1 lk-支配圖定義
        5.3.2 lk-支配圖構(gòu)造算法
        5.3.3 lk-支配圖構(gòu)造算法分析
    5.4 k-支配G-Skyline點(diǎn)集搜索算法
        5.4.1 基于單個(gè)點(diǎn)的搜索算法
        5.4.2 基于祖先點(diǎn)集的搜索算法
        5.4.3 搜索算法分析
    5.5 實(shí)驗(yàn)分析
        5.5.1 實(shí)驗(yàn)設(shè)置
        5.5.2 結(jié)果集大小對(duì)比評(píng)估
        5.5.3 效率評(píng)估
    5.6 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀博士學(xué)位期間發(fā)表的論文及其他成果
致謝
個(gè)人簡(jiǎn)歷



本文編號(hào)：2972360