E-SkipNet:一种支持多属性范围查询的DHT网络

• 作者: 方启明 杨广文
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: DHT网络 分布式哈希表 多属性范围查询 属性域 均匀位置保留哈希函数
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 2308-2312
• 页数: 5页
• 分类号: TP393
• 字数: 5730字
• 语种: 中文

摘要

传统DHT网络能支持高效的关键字精确查找,但无法直接支持多属性范围查询,提出一种新的DHT网络E-SkipNet,可支持高效的多属性范围查询.E-SkipNet对传统DHT网络SkipNet进行了扩展改进,将数据属性信息引入到节点双ID设置中,将节点组织成多个属性域负责存储各属性数据,从而支持多属性查询;进一步采用均匀位置保留哈希函数对数据进行映射存储,从而在各属性域中保留数据属性值的顺序关系,这是支持高效范围查询的关键.分析表明,E-SkipNet网络可以支持多属性范围查询,具有良好的负载均衡性和对数据模式的适应性,且比现有MAAN和Mercury等同类方法具有更少的查询路由跳数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨广文	清华大学计算机科学与技术系	54	540	12.0	22.0
2	方启明	杭州电子科技大学计算机学院	1	3	1.0	1.0