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

• 作者: 孟宪福 孟泓汐 张振强
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: P2P 范围检索 iDistance 位置保持哈希函数 区位码
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 电子与信息工程、管理工程
• 页码范围: 433-439
• 分类号: TP311
• 字数: 6288字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟宪福	大连理工大学计算机科学与技术学院	34	295	10.0	16.0
2	张振强	大连理工大学计算机科学与技术学院	3	13	2.0	3.0
3	孟泓汐	大连海事大学信息科学技术学院	1	2	1.0	1.0