查询优化系统和方法

摘要

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

主权项

1.一种用于为输入查询构造最佳表示的方法，该方法包括：接收输入查询，其中输入查询是包括节点的中间语言表示，每个节点都具有各自的节点类型，其中所述中间语言表示包括包含节点的图形结构；以左深度优先方式检查该中间语言表示中的节点，以便识别用于优化的节点类型；标记相应于被识别的节点类型的节点，直到输入查询的中间语言表示已经全部被检查过；从中间语言表示的顶部开始搜索被标记的节点，并且识别将被优化的相关代码模式；以及用改进的代码模式调整识别出的将被优化的相关代码模式，以便为输入查询形成最佳表示；其中改进的代码模式是利用一个或多个变换产生的，该变换包括常量合并、逻辑重写、路径重写、循环重复代码重写、元组重写、位置重写、交换、内嵌以及种类消除中的至少一个。