论文部分内容阅读
结构连接操作是XML数据库查询的主要操作，和关系数据库中的连接运算一样，结构连接的顺序选择是XML数据库查询优化的核心。概括了结构连接顺序优化问题，描述了使用遗传算法解决这个问题的思想。针对XML查询结构连接的特点，提出了一个简单的结构连接算法的代价模型和一种对查询模式树进行染色体编码的方法，并设计了相应的选择算子、交叉算子和变异算子。