【摘要】：針對(duì)Skyline計(jì)算中,需要處理的數(shù)據(jù)量大,處理時(shí)間較長(zhǎng)的問(wèn)題,引入P2P網(wǎng)絡(luò),將數(shù)據(jù)計(jì)算的壓力分?jǐn)傊粮骶W(wǎng)絡(luò)節(jié)點(diǎn).預(yù)處理中,合理采用數(shù)據(jù)映射方式,增加同一節(jié)點(diǎn)數(shù)據(jù)間的決定能力,減少本地計(jì)算量.在全局Skyline計(jì)算時(shí),通過(guò)網(wǎng)絡(luò)點(diǎn)對(duì)點(diǎn)傳輸,將各節(jié)點(diǎn)需計(jì)算數(shù)據(jù)量減少至最小.實(shí)驗(yàn)結(jié)果和理論分析表明,新算法可將Chord網(wǎng)絡(luò)中,本地節(jié)點(diǎn)需要計(jì)算的數(shù)據(jù)量減至10%左右,當(dāng)數(shù)據(jù)量較大,數(shù)據(jù)各維度間沒有相關(guān)性,且網(wǎng)絡(luò)傳輸較為正常時(shí),算法具有明顯優(yōu)勢(shì).
【作者單位】： 中南大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61073037)資助
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 鄧瑞鵬;王意潔;李小勇;王媛;;基于數(shù)據(jù)垂直劃分的高效并行Skyline查詢[J];計(jì)算機(jī)工程;2012年14期

2 李建婕;奚宏生;冉泳屹;;基于Chord網(wǎng)絡(luò)動(dòng)態(tài)數(shù)據(jù)的Skyline計(jì)算[J];計(jì)算機(jī)工程;2011年13期

3 樊明鎖;湯志俊;陳華輝;錢江波;董一鴻;;分布式環(huán)境下連續(xù)概率Skyline查詢[J];計(jì)算機(jī)工程與應(yīng)用;2013年15期

4 王學(xué)龍;張t，

本文編號(hào)：2533181