基于chord網(wǎng)絡(luò)動態(tài)數(shù)據(jù)的skyline算法的研究.pdf

1、Skyline計算就是從海量的數(shù)據(jù)中找出人們最感興趣的信息的一種方法，由于skyline查詢在數(shù)據(jù)挖掘、多目標(biāo)決策、數(shù)據(jù)庫可視化等方面都有很重要的作用，從而吸引了眾多研究學(xué)者的關(guān)注，成為近年來數(shù)據(jù)庫技術(shù)領(lǐng)域的一項重要研究課題。而chord網(wǎng)絡(luò)作為對等網(wǎng)絡(luò)的代表性協(xié)議，因其良好的性能和簡單靈巧的設(shè)計也受到研究者的青睞。目前，對于分布式環(huán)境下的skyline計算已經(jīng)取得了初步進(jìn)展，但是對對等網(wǎng)絡(luò)環(huán)境下的skyline計算的研究還非常匱乏，基

2、于chord網(wǎng)絡(luò)上的skyline計算的研究還僅僅局限在靜態(tài)數(shù)據(jù)集上。因此，本文對chord網(wǎng)絡(luò)上動態(tài)數(shù)據(jù)集中的skyline計算算法展開了深入的研究。
　　 首先，本文分析了現(xiàn)有的集中式skyline計算算法的優(yōu)缺點(diǎn)及其使用環(huán)境、分布式環(huán)境下和對等網(wǎng)絡(luò)中的skyline計算算法，為下文算法的提出做了鋪墊。其次，本文結(jié)合chord網(wǎng)絡(luò)靜態(tài)數(shù)據(jù)skyline計算算法、分布式環(huán)境下的skyline計算算法及滑動窗口模型的思想，首次提

3、出了在chord網(wǎng)絡(luò)中處理動態(tài)數(shù)據(jù)的skyline計算算法。通過數(shù)據(jù)映射的操作后，該算法可以對數(shù)據(jù)漸進(jìn)的處理并把持續(xù)得到的skyline點(diǎn)輸出給用戶，由此實(shí)現(xiàn)了漸進(jìn)性。而且該算法在每個結(jié)點(diǎn)上通過窗口模型都對數(shù)據(jù)點(diǎn)進(jìn)行了影響時間的處理和過期處理，剪除了很多過期的和不可能成為skyline點(diǎn)的本地數(shù)據(jù)點(diǎn)；而且在獲得全局skyline集合的算法中通過傳輸數(shù)據(jù)增量，大大減少了網(wǎng)絡(luò)中結(jié)點(diǎn)之間的數(shù)據(jù)傳輸量，因此大大減小了網(wǎng)絡(luò)帶寬的消耗。通過仿真實(shí)驗

4、還證明了其負(fù)載均衡性。理論分析和實(shí)驗結(jié)果均證明該算法是一種符合chord網(wǎng)絡(luò)特點(diǎn)的處理動態(tài)數(shù)據(jù)的準(zhǔn)確高效的skyline計算算法。最后，在以上基礎(chǔ)上，本文又對chord網(wǎng)絡(luò)上的skyline計算進(jìn)行了擴(kuò)展，提出了在動態(tài)數(shù)據(jù)環(huán)境下基于chord網(wǎng)絡(luò)的約束區(qū)間的skyline計算算法。該算法主要完成在chord網(wǎng)絡(luò)中計算某時間區(qū)間內(nèi)的skyline集合。在規(guī)定的約束時間到達(dá)前，依然按照上面所提出的算法執(zhí)行，在各個結(jié)點(diǎn)上維持一個本地skyli