大连理工大学学报
大連理工大學學報
대련리공대학학보
JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY
2011年
3期
433-439
,共7页
P2P%范围检索%iDistance%位置保持哈希函数%区位码
P2P%範圍檢索%iDistance%位置保持哈希函數%區位碼
P2P%범위검색%iDistance%위치보지합희함수%구위마
结构化对等网络对数据的范围检索等相似查询缺乏有效的支持.由于利用iDistance索引进行范围查询时会引入很多"误中点",提出了一种利用区位码和距离来建立高维数据索引的方法.该方法首先利用Code-Distance技术来建立高维数据的一维索引,并采用位置保持哈希函数给予每个索引值一个唯一标识,该标识将被保存在Chord环节点上,从而生成BM-Chord系统.同时,详细叙述了数据过滤技术和范围查询策略.模拟实验结果表明,BM-Chord系统在减小中间结果集大小和提高查全率等方面是有效的.
結構化對等網絡對數據的範圍檢索等相似查詢缺乏有效的支持.由于利用iDistance索引進行範圍查詢時會引入很多"誤中點",提齣瞭一種利用區位碼和距離來建立高維數據索引的方法.該方法首先利用Code-Distance技術來建立高維數據的一維索引,併採用位置保持哈希函數給予每箇索引值一箇唯一標識,該標識將被保存在Chord環節點上,從而生成BM-Chord繫統.同時,詳細敘述瞭數據過濾技術和範圍查詢策略.模擬實驗結果錶明,BM-Chord繫統在減小中間結果集大小和提高查全率等方麵是有效的.
결구화대등망락대수거적범위검색등상사사순결핍유효적지지.유우이용iDistance색인진행범위사순시회인입흔다"오중점",제출료일충이용구위마화거리래건립고유수거색인적방법.해방법수선이용Code-Distance기술래건립고유수거적일유색인,병채용위치보지합희함수급여매개색인치일개유일표식,해표식장피보존재Chord배절점상,종이생성BM-Chord계통.동시,상세서술료수거과려기술화범위사순책략.모의실험결과표명,BM-Chord계통재감소중간결과집대소화제고사전솔등방면시유효적.
