摘要: 针对XML数据半结构化的特点及概率查询理论,结合蚁群算法,提出添加杂交算子和更新信息素的方法,该方法不仅能动态选择数据查询方向,而且能避免无效查询,扩大数据查询范围,提高收缩效率。模拟测试证明了该方法能优化XML查询。
关键词:
蚁群算法,
概率查询,
信息素,
杂交算子
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概率查询策略与算法优化[J]. 计算机工程, 2008, 34(5): 5-7.
LIU Bo; YANG Lu-ming; LEI Gang-yue. Strategy of XML Probabilistic Query and Optimization Algorithm Based on Antcolony Algorithm[J]. Computer Engineering, 2008, 34(5): 5-7.