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

发布时间：2019-03-28 13:59

【摘要】：设计了n元属性组来描述云资源,并为属性组中的每个属性都划分区间。为解决云资源的多关键字高效查找问题,对不同属性的不同区间的任意组合都建立索引。针对云资源属性变动时导致索引更新时网络开销太大的缺点,提出依据索引中属性的个数对全部索引进行归类存储。仿真实验表明,在云资源的属性发生变动时,该算法在更新索引时在网络中产生的信息个数是一个常数n,数目远远小于其他的多关键字区间查询算法,查找资源时网络开销不仅小而且稳定。
[Abstract]:An n-element property group is designed to describe the cloud resource, and the interval is divided for each of the attributes in the property group. In order to solve the problem of multi-keyword efficient search for cloud resources, an index is set up for any combination of different sections of different attributes. Aiming at the disadvantage that the network overhead is too large when the index updating is caused when the property of the cloud resource is changed, the whole index is classified and stored according to the number of the attributes in the index. The simulation experiment shows that when the attribute of the cloud resource changes, the number of the information generated in the network when the index is updated is a constant n, the number is much smaller than the other multi-keyword interval query algorithm, and the network overhead is not only small and stable when the resource is found.
【作者单位】： 上海理工大学光电信息与计算机工程学院;
【基金】：国家自然科学基金资助项目(61170277) 上海市教委科研创新重点资助项目(12zz137)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前2条

1 王必晴;贺鹏;;H-Chord:基于层次划分的Chord路由模型及算法实现[J];计算机工程与应用;2007年36期

2 段世惠;王劲林;;基于有限范围组播的Chord路由算法[J];计算机应用;2009年02期

【共引文献】

相关期刊论文 前5条

1 毛红阁;王晓燕;;基于Chord改进策略的研究[J];吉林化工学院学报;2012年01期

2 王必晴;;Chord路由算法的研究与改进[J];计算机工程与应用;2010年14期

3 李璞;陈世平;李剑锋;;一种基于对等网络的云资源定位算法[J];计算机应用研究;2013年02期

4 王必晴;;一种Chord路由表的改进方法[J];铜陵学院学报;2010年03期

5 张谢华;;对等网络Chord搜索路由算法的改进[J];微电子学与计算机;2009年12期

相关博士学位论文 前1条

1 许可;网络资源管理共性技术研究[D];北京邮电大学;2010年

相关硕士学位论文 前7条

1 李林青;基于P2P模式的普适服务发现策略的研究[D];天津理工大学;2010年

2 李伟;P2P技术研究及应用[D];江南大学;2011年

3 季明辉;P2P_SIP技术研究及P2P SIP多媒体通信系统设计[D];北京邮电大学;2011年

4 冯新;基于超级节点的改进Chord算法的研究[D];中南大学;2011年

5 孙秉珏;P2P分布式存储系统中副本一致性的研究[D];上海海洋大学;2012年

6 李岱瞳;一种基于物理拓扑结构的分层Chord算法[D];东北大学;2011年

7 王兴芹;支持多关键字查询的改进Chord算法[D];重庆大学;2012年

【二级参考文献】

相关期刊论文 前1条

1 张震;王晓明;;对等网中Chord资源查找算法研究[J];计算机工程与应用;2006年11期

【相似文献】

相关期刊论文 前10条

1 白化文;新出版的优秀索引著作——《宋人传记资料索引补编》[J];中国典籍与文化;1995年01期

2 冯艳娟;美国《生物学文摘》创刊以来的变化[J];医学情报工作;1995年01期

3 张琪玉;推广文献索引计算机编制法是促进我国索引事业发展的一项重要措施[J];图书与情报;1996年04期

4 张效赤;中美百科全书索引体系的比较研究[J];大学图书馆学报;1998年06期

5 胡雪梅;Sybase数据库系统性能优化[J];电信技术;2003年02期

6 刘志敏;张震江;;军字一号数据库索引的应用与维护探讨[J];医疗设备信息;2006年07期

7 宋金平;;数据结构中几种存储结构的比较[J];集宁师专学报;2006年04期

8 蔡贵华;;《室名别号索引》误例一则[J];文献;1990年03期

9 秦江;编制专科索引为临床医学服务[J];图书馆;1994年02期

10 黄筱玲;近年分类和索引的理论进展[J];图书馆理论与实践;1996年02期

相关会议论文 前10条

1 ;索引[A];第七届全国烧伤外科学术会议论文汇编[C];2004年

2 ;索引[A];第八届全国发光分析暨动力学分析学术研讨会论文集[C];2005年

3 ;索引[A];中华医学会第九届全国眼科学术大会论文汇编[C];2004年

4 汪定伟;;分组的多属性逆向拍卖的评标行为分析[A];第五届（2010）中国管理学年会——信息管理分会场论文集[C];2010年

5 叶涛;;计算机辅助编制中文索引的探索与实践[A];多出精品 多出人才——中国编辑学会第八届年会论文集[C];2003年

6 郭全仕;佘德平;;多属性叠合显示技术[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年

7 王晓辉;王柏;;通过有效使用索引优化Oracle应用系统性能[A];第九届全国青年通信学术会议论文集[C];2004年

8 ;索引[A];2000全国肿瘤学术大会论文集[C];2000年

9 ;论文作者索引[A];海峡两岸地理学术研讨会暨2001年学术年会论文摘要集[C];2001年

10 ;作者文章索引[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年

相关重要报纸文章 前10条

1 ;整理SQL Server的索引碎片[N];电脑报;2004年

2 江苏 赵江;快工也能出细活[N];电脑报;2002年

3 ;Yahoo增强索引对抗Google[N];计算机世界;2004年

4 记者 余传诗;上海重新影印《申报》 预计明年初出版[N];中华读书报;2007年

5 安平秋;《史记》研究的新贡献[N];中华读书报;2002年

6 本报记者 范俊;第6城市群探索引资新路[N];国际金融报;2004年

7 栾贵明;从《十三经索引》说起[N];光明日报;2005年

8 四川 张悦;整理和重建分析比较[N];电脑报;2004年

9 唐旭东;崔蒙;手工检索医学信息[N];中国医药报;2003年

10 王坤宁;书博会现《申报》“巨无霸”[N];中国新闻出版报;2008年

相关博士学位论文 前10条

1 廖貅武;不完全信息下的多属性决策理论、方法与应用研究[D];大连理工大学;2002年

2 杨峰;分布式并行索引研究[D];电子科技大学;2003年

3 徐海渊;基于XML的动态信息触发机制的研究[D];中国人民解放军国防科学技术大学;2002年

4 路燕;基于多DTD的XML查询技术研究[D];复旦大学;2003年

5 李英杰;模具虚拟企业制造项目协商规划与控制研究[D];广东工业大学;2006年

6 李昊e，

本文编号：2448930