Abstract: Based on XML semi-structured characteristic and probabilistic query theory and antcolony algorithm, this paper gives a method to research for XML query which adds crossover operator and renews pheromone. It can not only choose data-query direction dynamic, but also avoid useless query. As a result, query range is widened and shrinkage efficiency is enhanced. At last, it is made sure by corresponding simulant test that the method can optimize XML query.

Key words: antcolony algorithm, probabilistic query, pheromone, crossover operator

摘要： 针对XML数据半结构化的特点及概率查询理论，结合蚁群算法，提出添加杂交算子和更新信息素的方法，该方法不仅能动态选择数据查询方向，而且能避免无效查询，扩大数据查询范围，提高收缩效率。模拟测试证明了该方法能优化XML查询。

关键词: 蚁群算法, 概率查询, 信息素, 杂交算子

CLC Number: 

• TP311.5