一种基于对等网络的云资源多属性区间查询算法

摘要：

设计了n元属性组来描述云资源,并为属性组中的每个属性都划分区间.为解决云资源的多关键字高效查找问题,对不同属性的不同区间的任意组合都建立索引.针对云资源属性变动时导致索引更新时网络开销太大的缺点,提出依据索引中属性的个数对全部索引进行归类存储.仿真实验表明,在云资源的属性发生变动时,该算法在更新索引时在网络中产生的信息个数是一个常数n,数目远远小于其他的多关键字区间查询算法,查找资源时网络开销不仅小而且稳定.

关键词：云资源、多属性、区间查询、索引、归类

所属期刊栏目：30

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

资助基金：国家自然科学基金资助项目61170277;上海市教委科研创新重点资助项目12zz137

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

页数：共4页

页码：2831-2834