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

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

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

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

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