查询优化系统和方法

摘要

一种优化器/标准化部件，用于产生输入查询，例如XML输入查询的优化的中间语言表示。用于以中间语言的形式优化输入查询的方法包括，接收该输入查询、以左深度第一方式检查该节点以便识别作为优化主题的代码模式和节点类型、标记被识别的节点模式直到输入查询的中间语言表示已经全部被检查过，从中间语言表示的顶部开始搜索被标记的代码模式，以及用改进的代码模式调整被标记的代码模式从而为输入查询形成最佳表示。假设输入给优化器/标准化部件的输入为一个输入查询，该输入查询被变换为包含代码模式和节点的中间语言表示，每个节点具有各自的节点类型。

主权项

1.一种用于为输入查询构造最佳表示，该方法包括：接收输入查询，其中输入查询是包括节点的中间语言表示，每个节点都具有各自的节点类型；以左深度第一方式检查该节点，以便识别用于优化的节点类型；标记相应于被识别的节点类型的节点；向上移动到下一个节点，直到输入查询的中间语言表示已经全部被检查过；从中间语言表示的顶部开始搜索被标记的节点，并且识别将被优化的相关代码模式；以及用改进的代码模式调整被标记的代码模式，以便为输入查询形成最佳表示。