计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
9期
2335-2338,2343
,共5页
对等网%多关键字检索%Bloom滤波器%分块动态Bloom滤波器
對等網%多關鍵字檢索%Bloom濾波器%分塊動態Bloom濾波器
대등망%다관건자검색%Bloom려파기%분괴동태Bloom려파기
现有基于Bloom滤波器(BF)的对等网(P2P)检索,由于索引表的不断增长且不能确定数据量的上限,存在两个问题:一是难以确定BF向量长度;二是不能高效处理P2P多关键字Top-k查询.提出了一种基于关键词频率进行分块的分块Dynamic Bloom Filter(BDBF)以解决上述问题;并给出了相应的P2P多关键字Top-k查询模型,即当节点传送BF时先传送高频DBF,如不能满足Top-k查询则继续传送次高频的BF.实验分析发现,该结构更能适应数据量的连续增长,降低网络传输流量,并能高效处理多关键字检索中的Top-k查询问题.
現有基于Bloom濾波器(BF)的對等網(P2P)檢索,由于索引錶的不斷增長且不能確定數據量的上限,存在兩箇問題:一是難以確定BF嚮量長度;二是不能高效處理P2P多關鍵字Top-k查詢.提齣瞭一種基于關鍵詞頻率進行分塊的分塊Dynamic Bloom Filter(BDBF)以解決上述問題;併給齣瞭相應的P2P多關鍵字Top-k查詢模型,即噹節點傳送BF時先傳送高頻DBF,如不能滿足Top-k查詢則繼續傳送次高頻的BF.實驗分析髮現,該結構更能適應數據量的連續增長,降低網絡傳輸流量,併能高效處理多關鍵字檢索中的Top-k查詢問題.
현유기우Bloom려파기(BF)적대등망(P2P)검색,유우색인표적불단증장차불능학정수거량적상한,존재량개문제:일시난이학정BF향량장도;이시불능고효처리P2P다관건자Top-k사순.제출료일충기우관건사빈솔진행분괴적분괴Dynamic Bloom Filter(BDBF)이해결상술문제;병급출료상응적P2P다관건자Top-k사순모형,즉당절점전송BF시선전송고빈DBF,여불능만족Top-k사순칙계속전송차고빈적BF.실험분석발현,해결구경능괄응수거량적련속증장,강저망락전수류량,병능고효처리다관건자검색중적Top-k사순문제.
