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

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

Cache共享架构下的多属性范围查询

结构化对等网络的多属性范围查询研究有两类:一类通过空间填充曲线或在每个属性维上复制信息以降维;另一类通过构建分布式索引树以实现多属性查询.这两类解析每个查询的跳数和消息数依赖于范围大小和节点个数.前者属性值改变时产生大量的消息;后者导致高的维护开销.提出cache共享架构下的多属性范围查询.仿真实验显示和SWORD相比,跳数和消息数均减少;属性值改变时,所需消息数减少;查询准确率下降不到5%.维护开销低.