不確定數(shù)據(jù)集上的Skyline查詢處理研究.pdf

1、近年來，不確定數(shù)據(jù)存在于很多重要的應(yīng)用領(lǐng)域，如數(shù)據(jù)挖掘、傳感器網(wǎng)絡(luò)、環(huán)境監(jiān)測、市場分析、以及數(shù)量經(jīng)濟學(xué)研究等。在這些應(yīng)用當中，由于測量設(shè)備的限制、數(shù)據(jù)更新的延遲等原因造成數(shù)據(jù)通常具有一定的隨機性和不完備性。由于不確定數(shù)據(jù)在這些應(yīng)用領(lǐng)域中的重要性，以及不確定數(shù)據(jù)本身的不斷積累，對于大量不確定數(shù)據(jù)的分析與研究成為一項重要任務(wù)，而不確定數(shù)據(jù)的Skyline查詢作為不確定數(shù)據(jù)分析處理研究的重要方面，在多目標決策的研究中也越來越受到研究者的重視。

2、
　　本文主要從兩個方面對不確定數(shù)據(jù)集的Skyline查詢進行研究，首先研究了基于控制關(guān)系集合索引的不確定數(shù)據(jù)流上的Skyline查詢，本文提出了一種基于控制關(guān)系的索引結(jié)構(gòu)，通過關(guān)系集合保存活動期內(nèi)的對象之間的支配關(guān)系，在處理過期元組與新到元組的時候，可以通過索引直接找到Skyline概率受到影響的對象，從而能快速更新其Skyline概率。這種方法的優(yōu)點是性能穩(wěn)定，查詢效率不會受到不確定對象在空間中分布情況的影響。
　　其次