摘要： 基于XML的数据查询问题可转化为无序树匹配问题,无序树匹配问题已经被证明是NP难问题,该文提出应用遗传算法对XML文档进行查询优化,并通过实验验证了遗传算法在提高查询效率中的可行性和有效性。

关键词: 遗传算法, XML查询, 树匹配

Abstract: The problem of data query based XML can be translated into the problem of matching of unordered tree. The problem of matching ofunordered tree has been proved NP hard.This paper proposes the idea of querying XML data using GA, and the feasibility and efficiency areconfirmed by the results of experiment.

中图分类号: 

• TP311.13