结构化P2P上的高效多属性区间查询

摘要：

在结构化P2P上的多属性区间查询中,查询算法所需的跳数和消息数依赖于节点个数和被查询的区间大小,属性值改变时会产生大量的消息.针对这些问题,提出结构化P2P上基于节点动态分组(PDG)的多属性区间查询机制.仿真结果表明,PDG中解析每个查询所需的跳数和消息数与被查询的区间大小和节点个数无关,更新属性值所产生的消息数减少,并且节点分组的维护开销较低.

关键词：多属性区间查询、结构化P2P、节点动态分组

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70672050,60673162;中央财经大学"211"工程三期建设基金

在线出版日期：2010-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：58-60