基于Z曲線的分布式Skyline算法研究.pdf

1、隨著數(shù)據(jù)爆炸式的增長，如何從海量數(shù)據(jù)篩選出人們感興趣的信息，成為當(dāng)今數(shù)據(jù)庫領(lǐng)域的一個重要課題。Skyline計算通過維度間支配關(guān)系的定義，提供了滿足上述需求的查詢方法。在多標(biāo)準(zhǔn)決策，數(shù)據(jù)挖掘與可視化，用戶偏好查詢等眾多方面，Skyline查詢起到重要的作用，吸引了眾多研究學(xué)者的關(guān)注。近年來學(xué)者們提出了眾多單機(jī)環(huán)境下集中式Skyline計算方法。
　　然而，近年來數(shù)據(jù)的暴增使得單機(jī)的Skyline計算遇到瓶頸，本文在Master-W

2、orker結(jié)構(gòu)基礎(chǔ)上，結(jié)合Kd樹和Z曲線模型，實現(xiàn)了一個通用的分布式Skyline查詢方法。
　　本文總結(jié)了目前集中式的Skyline算法，探討了各個算法的優(yōu)缺點和使用場景;分析了分布式Skyline查詢基于對等網(wǎng)絡(luò)的實現(xiàn)方法，針對對等網(wǎng)絡(luò)中的幾點不足，提出了基于Master-Worker結(jié)構(gòu)的分布式Skyline查詢方法。
　　在Master節(jié)點的設(shè)計與實現(xiàn)中，從數(shù)據(jù)分配方法出發(fā)，總結(jié)了幾種一維的分配方法。結(jié)合Skylin