|国家预印本平台
首页|自适应的混沌蚁群聚类XML分片模型

自适应的混沌蚁群聚类XML分片模型

Parallel XML Databases Placement Model Based on Adaptive Ant Clustering of Chaos

中文摘要英文摘要

针对海量XML文档查询复杂等问题,本文尝试通过XML键定义及其键值操作,根据混沌原理,融入蚁群聚类算法构建并行XML数据库分片新模型;通过定义相应混沌适应度函数衡量蚂蚁与其邻域的相似程度,让整个人工蚁群在移动中动态地形成多个独立的子群体,同时对函数参数进行自适应的调整,使得人工蚁的移动仅仅使用少量的局部信息,加快XML分片速度并且提高分片质量。实验仿真表明,与其它分片方法比较,利用混沌蚁群分片策略更有利XML分片的处理,在模型上更直观,计算成本较小。

Aiming at the complexity of query for the mass XML documents, this paper tries to form a new model of the parallel XML Databases by explaining the definition of XML-key and the key value operate. basing the chaos principle and combining the ACO clustering algorithm; 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 as to need only a few of partial information in the manual ants movement to faster the XML document syncopation and improve the placement quality. The simulation results comparing with other placement methods show it has a more visible model and a less computation.

刘波、杨路明、邓云龙、翟学敏

计算技术、计算机技术

并行XML数据库XML键混沌蚁群聚类

Parallel XML DatabasesXML KeychaosAnt Clustering

刘波,杨路明,邓云龙,翟学敏.自适应的混沌蚁群聚类XML分片模型[EB/OL].(2007-07-18)[2025-08-03].http://www.paper.edu.cn/releasepaper/content/200707-341.点此复制

评论