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