概率數(shù)據(jù)流上Skyline查詢處理算法

概率數(shù)據(jù)流管理與分析逐步引起了研究者們的關(guān)注.Skyline查詢技術(shù)是近年來數(shù)據(jù)庫領(lǐng)域的研究熱點(diǎn).此前相關(guān)工作僅限于靜態(tài)數(shù)據(jù)集或傳統(tǒng)確定性數(shù)據(jù)流上的Skyline查詢處理,尚無人考慮概率數(shù)據(jù)流上的Skyline計(jì)算問題,本文提出的SOPDS算法則較好地解決了該問題.在采用適應(yīng)性更強(qiáng)的網(wǎng)格索引的基礎(chǔ)上,提出了概率定界、逐步求精、提前淘汰與選擇補(bǔ)償?shù)葐l(fā)式規(guī)則對算法從時(shí)間和空間兩方面進(jìn)行了系統(tǒng)地優(yōu)化.實(shí)驗(yàn)表明,算..