P2P網(wǎng)絡(luò)中聚合Top-k查詢優(yōu)化技術(shù)研究.pdf

1、隨著P2P計算模式的興起和Internet端系統(tǒng)計算能力的迅速增強，原先被忽視的終端用戶設(shè)備成為一種寶貴的資源。如何充分利用這些終端用戶設(shè)備，在動態(tài)的P2P網(wǎng)絡(luò)環(huán)境中對海量數(shù)據(jù)進行查找引起了很大的關(guān)注。 聚合Top-k查詢就是查找聚合運算后結(jié)果值最高(或最低)的κ個對象。目前Top-k查詢已經(jīng)在Web搜索引擎中被廣泛地使用并獲得了巨大的成功。在分布式環(huán)境中，評價Top-k算法的性能標準是網(wǎng)絡(luò)延遲和帶寬消耗。但是現(xiàn)有的一些Top-

2、k算法大都只適用于集中式網(wǎng)絡(luò)，當這些算法被應(yīng)用于分布式網(wǎng)絡(luò)中時，它們并沒有考慮到中間結(jié)果的合并，只是直接把中間結(jié)果一步一步上傳給查詢節(jié)點，所以不能很好地滿足Top-k算法的性能標準。 本文提出了一個解決分布式網(wǎng)絡(luò)中Top-k查詢的新方法，BloomFilter HistogramContainer算法(簡稱為BHC算法)。BHC算法充分利用到分布式網(wǎng)絡(luò)中的每個節(jié)點的計算能力，它不僅網(wǎng)絡(luò)延遲小，網(wǎng)絡(luò)帶寬花費少，而且能夠運行在任何結(jié)