孟宪福

个人信息Personal Information

副教授

硕士生导师

性别:男

毕业院校:大连工学院

学位:硕士

所在单位:计算机科学与技术学院

电子邮箱:xfmeng@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

基于区位码和距离的Chord网络高维数据范围检索

点击次数:

论文类型:期刊论文

发表时间:2011-05-15

发表刊物:大连理工大学学报

收录刊物:EI、PKU、ISTIC、CSCD、Scopus

卷号:51

期号:3

页面范围:433-439

ISSN号:1000-8608

关键字:P2P 范围检索 iDistance 位置保持哈希函数 区位码

摘要:结构化对等网络对数据的范围检索等相似查询缺乏有效的支持.由于利用iDistance索引进行范围查询时会引入很多"误中点",提出了一种利用区位码和距离来建立高维数据索引的方法.该方法首先利用Code-Distance技术来建立高维数据的一维索引,并采用位置保持哈希函数给予每个索引值一个唯一标识,该标识将被保存在Chord环节点上,从而生成BM-Chord系统.同时,详细叙述了数据过滤技术和范围查询策略.模拟实验结果表明,BM-Chord系统在减小中间结果集大小和提高查全率等方面是有效的.