一种基于XML混合模式查询处理算法

摘要

本发明提供了一种基于XML混合模式查询处理算法，给定一个路径表达式查询，结合至少两种XML查询算法产生供替换的查询计划；基于每个可选的查询计划查询的代价，提选出最佳的评估计划；每个评估计划有一个相应的代价，表示使用该评估计划估计查询的必要时间；计算每个评估计划的代价，最小代价的评估计划即为最佳的查询计划。本发明提供的基于XML混合模式查询处理算法结合了两种及以上XML查询算法的优势，执行时间远远小于单算法的执行时间，提高了查询的处理速度，同时节约了搜索空间。试验结果表明，其在单文档上和多文档上查询均具有有效性，适于大范围推广应用。