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

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

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

【學位級別】：博士

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



本文編號：2972360