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

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

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