| 基于蚁群算法的XML概率查询策略与算法优化 |
| |
| 引用本文： | 刘波,杨路明,雷刚跃.基于蚁群算法的XML概率查询策略与算法优化[J].计算机工程,2008,34(5):5-7. |
| |
| 作者姓名： | 刘波 杨路明 雷刚跃 |
| |
| 作者单位： | 1. 中南大学信息学院,长沙,410083
2. 湖南信息职业技术学院,长沙,410200 |
| |
| 基金项目： | 湖南省教育厅资助项目
,
中南大学大学生创新创业启航行动基金重点项目 |
| |
| 摘 要： | 针对XML数据半结构化的特点及概率查询理论，结合蚁群算法，提出添加杂交算子和更新信息素的方法，该方法不仅能动态选择数据查询方向，而且能避免无效查询，扩大数据查询范围，提高收缩效率。模拟测试证明了该方法能优化XML查询。
|
| 关 键 词： | 蚁群算法 概率查询 信息素 杂交算子 |
| 文章编号： | 1000-3428（2008）05-0005-03 |
| 收稿时间： | 2007-03-15 |
| 修稿时间： | 2007年3月15日 |
Strategy of XML Probabilistic Query and Optimization Algorithm Based on Antcolony Algorithm |
| |
| 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. |
| |
| Authors: | LIU Bo YANG Lu-ming LEI Gang-yue |
| |
| Affiliation: | (1. College of Information Science and Engineering, Central-south University, Changsha 410083; 2. Hunan College of Information, Changsha 410200) |
| |
| 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. |
| |
| Keywords: | antcolony algorithm probabilistic query pheromone crossover operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
