[发明专利]用于执行XML数据库查询的方法和数据库系统

权利要求书

1.用于执行XML数据库查询的方法，所述XML数据库查询用于根据 通配符搜索模式对XML数据库中存储的文档进行文本获取，所述方法包 括以下步骤：

a.编译所述XML数据库查询，以提供两个候选执行计划(33， 35)，所述两个候选执行计划在执行时对所述XML数据库查询提供同样 的响应；其中所述方法的特征在于：

b.执行对照词汇表匹配所述通配符搜索模式的词汇表扫描(31)以 确定匹配所述通配符搜索模式的每个词的唯一ID，并且进一步执行对所述 词汇表扫描的结果进行计数的计数算子(39)，其中所述词汇表将所述 XML数据库中包含的所有词映射到唯一ID；

c.通过动态开关算子(30)基于所述计数算子(39)的结果在所述 候选执行计划中进行选择；并且

如果所述计数算子(39)的结果低于预定阈值，那么执行第一执 行计划(33)，所述第一执行计划包括针对步骤b的词汇表扫描 (31)所确定的每个唯一ID来获取包含相对应词的文档的步骤；或 者

如果计数算子(39)的结果大于或者等于所述预定阈值，那么执 行第二执行计划(35)，所述第二执行计划包括扫描文档和在所扫描 的文档上匹配所述通配符搜索模式的步骤。

2.如前述权利要求所述的方法，其中步骤a.涉及使用XML数据库统 计。

3.如前述权利要求中任意一个所述的方法，其中所述XML数据库查 询依赖于至少一个外部参数且在未将参数绑定到值的情况下预编译。

4.用于执行XML数据库查询的系统，所述XML数据库查询用于根 据通配符搜索模式对XML数据库中存储的文档进行文本获取，所述系统 包括：

a.编译器，其适于提供两个候选执行计划(33，35)，所述两个候 选执行计划在执行时对所述XML数据库查询提供同样的响应；特征在于 所述系统还包括：

b.词汇表扫描算子(31)，其适于对照将所述XML数据库中包含的 所有词映射到唯一ID的词汇表来匹配所述通配符搜索模式，从而确定匹 配所述通配符搜索模式的每个词的唯一ID，并且还包括适于对所述词汇表 扫描算子(31)的结果进行计数的计数算子(39)；

c.动态开关算子(30)，适于基于所述计数算子(39)的结果在所 述候选执行计划中进行选择；以及

d.执行引擎，其适于

如果所述计数算子(39)的结果低于预定阈值，那么执行第一执 行计划(33)，所述第一执行计划适于针对词汇表扫描算子(31)所 确定的每个唯一ID来获取包含相对应词的文档；或者

如果计数算子(39)的结果大于或者等于所述预定阈值，那么执 行第二执行计划(35)，所述第二执行计划适于扫描文档和在所扫描 的文档上匹配所述通配符搜索模式。

5.如前述权利要求4所述的系统，还包括XML数据库统计，其适于 被所述编译器用于生成一个或多个候选执行计划(33，35)。