基于Skyline的一種改進(jìn)的數(shù)據(jù)流查詢算法的研究.pdf

1、隨著信息技術(shù)的不斷發(fā)展和應(yīng)用，數(shù)據(jù)收集手段越來越豐富，海量存儲(chǔ)也越來越普遍。由此，一種新的操作算子Skyline查詢被引入了數(shù)據(jù)庫領(lǐng)域，目的是要查找數(shù)據(jù)集中不被其它點(diǎn)支配的所有點(diǎn)。Skyline查詢能夠反映目標(biāo)數(shù)據(jù)集的整體輪廓且有利于用戶查詢數(shù)據(jù)集中感興趣的目標(biāo)，從而在多目標(biāo)決策、數(shù)據(jù)挖掘、數(shù)據(jù)庫可視化等方面有很大的應(yīng)用。 CCS算法是一種有效的數(shù)據(jù)流上的Skyline計(jì)算方法。它通過構(gòu)造支配關(guān)系樹對(duì)整個(gè)SP集合進(jìn)行實(shí)時(shí)的維護(hù)，

2、從而大大降低了Skyline計(jì)算的復(fù)雜度。但該算法同樣也存在一些弊端：其一，大量計(jì)算時(shí)對(duì)數(shù)據(jù)的利用不合理，造成時(shí)間和空間的浪費(fèi)；其二，進(jìn)行查詢計(jì)算的時(shí)候部分操作重復(fù)計(jì)算；其三，沒用充分利用算法執(zhí)行期間已經(jīng)產(chǎn)生的SP集合。 針對(duì)上述問題，本文給出了一種新的數(shù)據(jù)流上的Skyline查詢模型，同時(shí)，引入了最近鄰算法，結(jié)合最近鄰算法在Skyline查詢計(jì)算時(shí)的先天優(yōu)勢(shì)，對(duì)數(shù)據(jù)元組提前進(jìn)行預(yù)處理，通過去除不必要的對(duì)象來有效地減少資源的消耗