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

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

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