不確定數(shù)據(jù)流上SKYLINE查詢算法研究.pdf

1、Skyline查詢常用在數(shù)據(jù)挖掘和決策支持系統(tǒng)中，用于數(shù)據(jù)的多條件優(yōu)化。但早期有關(guān)skyline查詢的研究僅限于確定數(shù)據(jù)集，不確定數(shù)據(jù)流上skyline計(jì)算問題剛剛起步。而且，不同用戶所關(guān)注的維度也可能不盡相同，使得不確定數(shù)據(jù)流上的skyline查詢變得更加復(fù)雜，已有算法很難滿足實(shí)際需求。本文將不確定數(shù)據(jù)流上概率skyline查詢作為研究重點(diǎn)，具體工作包括以下幾個(gè)方面：
　　 首先，分析了當(dāng)前不確定數(shù)據(jù)流全空間上skyline查

2、詢算法SOPDS，并對其作出進(jìn)一步優(yōu)化。一方面，通過減少選擇補(bǔ)償次數(shù)和支配比較次數(shù)縮短算法的計(jì)算時(shí)間；另一方面，通過延遲更新對象被支配的概率來提高算法的查詢效率。
　　 其次，根據(jù)不同用戶查詢維度可能不同的特點(diǎn)，設(shè)計(jì)了不確定數(shù)據(jù)流子空間上概率skyline查詢算法PSSQ。PSSQ算法采用規(guī)則網(wǎng)格索引結(jié)構(gòu)，通過格間的三種支配關(guān)系來減少對象間的比較次數(shù)，并巧妙地利用了格在全空間與各子空間上的概率上下界關(guān)系，從而節(jié)約子空間skyli

3、ne計(jì)算的時(shí)間開銷。
　　 最后，為保證用戶實(shí)時(shí)觀察查詢結(jié)果，設(shè)計(jì)了不確定數(shù)據(jù)流子空間上連續(xù)概率skyline查詢算法CPSQS。CPSQS算法是對PSSQ的擴(kuò)展，其初始化模塊與PSSQ算法基本一致。在CPSQS算法的維護(hù)階段，通過將格劃分為影響區(qū)域和自由區(qū)域來減少算法的支配比較次數(shù)，從而減少算法的維護(hù)時(shí)間。
　　 本文對不確定數(shù)據(jù)流上概率skyline查詢算法進(jìn)行的研究，在用戶偏好系統(tǒng)、多條件決策系統(tǒng)以及數(shù)據(jù)挖掘與可視