首页 | 本学科首页   官方微博 | 高级检索  
     

自适应的混沌蚁群聚类XML分片模型
引用本文:刘波,杨路明,谢东,邓云龙.自适应的混沌蚁群聚类XML分片模型[J].小型微型计算机系统,2008,29(12).
作者姓名:刘波  杨路明  谢东  邓云龙
作者单位:1. 中南大学,信息科学与工程学院,湖南,长沙,410083;湖南农业大学,信息科学与技术学院,湖南,长沙,410128
2. 中南大学,信息科学与工程学院,湖南,长沙,410083
3. 中南大学,湘雅附三医院,湖南,长沙,410013
基金项目:湖南信息职业学院科技创新项目 , 湖南省教育厅科研基金  
摘    要:针对海量XML文档查询复杂等问题,本文尝试通过XML键约束及其矢量化操作,根据混沌原理,融入蚁群聚类算法构建并行XML数据库分片新模型(简称ACC);通过定义相应混沌适应度函数衡量蚂蚁与其邻域的相似程度,让整个人工蚁群在移动中动态地形成多个独立的子群体,同时对函数参数进行自适应的调整,使得人工蚁的移动仅仅使用少量的局部信息,加快XML分片速度并且提高分片质量.对比其它XML分片算法,一系列仿真实验表明利用混沌蚁群模型分片XML,在模型上更直观,计算代价较小.

关 键 词:混沌  蚁群聚类  并行XML文档  XML键

Parallel XML Databases Placement Model Based on Adaptive Ant Clustering of Chaos
LIU Bo,YANG Lu-ming,XIE Dong,DENG Yun-long.Parallel XML Databases Placement Model Based on Adaptive Ant Clustering of Chaos[J].Mini-micro Systems,2008,29(12).
Authors:LIU Bo  YANG Lu-ming  XIE Dong  DENG Yun-long
Affiliation:LIU Bo1,2,YANG Lu-ming1,XIE Dong1,DENG Yun-long3 1 (College of Information Science , Engineering,Central-south University,Changsha 410083,China)2 (Information Science , Technology College of Hunan Agriculfural University,Changsha 410128,China)3 (The 3rd Xiangya Hospital of Central-south University,Changsha 410013,China)
Abstract:Considering the complexity of query for the mass XML documents, this paper proposed a new model of the parallel XML Databases by the restriction and the vector operation of XML-keys basing the chaos principle and combining the ACO clustering algorithm (contraction is ACC). By defining relevant chaos fitness function to weight the similarity of ants and neighborhoods, let the whole manual ant-swarm move dynamically to form many independent sub populations, meanwhile adjust the parameters of the function so a...
Keywords:chaos  ant clustering  parallel XML databases  XML key  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号