[发明专利]一种基于通用查询语言的查询方法及查询系统

权利要求书

1.一种基于通用查询语言的查询方法，其特征在于，包括以下步骤：

S1. 解析结构化查询，将查询内容转换为关系代数表达式，通过对关系代数表达式进行分析，得出关系代数表达式的查询特征；

S2. 将查询引擎的特征与得到的关系代数表达式的查询特征进行匹配，计算每个查询引擎对于满足查询特征所需要的代价，选择代价最小的查询引擎；

S3. 在选择好查询引擎后，通过使用查询引擎绑定的查询优化规则对关系代数表达式进行查询优化，同时对于实际的查询引擎存储结构与用户所看到的视图结构不同的查询特征，进行有关的查询特征改写，正确表达用户的查询要求；

S4. 将改写后的查询特征调用具体的查询引擎适配服务，将查询特征转换为目标引擎的查询语言，将目标查询语言提交至查询引擎查询获得查询结果；

S5. 将查询结果写入外部存储模块中，通知用户查询结束，用户通过访问连接获取查询结果。

2.根据权利要求1所述的一种基于通用查询语言的查询方法，其特征在于，步骤S2中，查询引擎选择的方法如下：查询引擎选择分为多个阶段，每个阶段通过查询特征与查询引擎特征共同决定查询引擎在该阶段的查询代价，当代价可控时查询引擎选择进入下一阶段，当代价不可控时查询引擎选择不进入下一阶段，在所有阶段计算结束后，选择代价总和最小的查询引擎作为目标查询引擎。

3.根据权利要求2所述的一种基于通用查询语言的查询方法，其特征在于，所述查询引擎选择的方法还包括：在所有阶段计算结束后，对各查询引擎的代价做回溯比较以选择最优查询引擎。

4.根据权利要求1所述的一种基于通用查询语言的查询方法，其特征在于，步骤S3中，优化改写的方法包括以下步骤：

a1.加载优化规则，优化规则与实际查询引擎绑定，在实际查询引擎选定后，优化规则跟着确定；

a2.接收查询特征，使用优化规则匹配查询特征，当优化规则适用于查询特征时，使用优化规则对查询特征进行优化和修改；

a3.认为查询特征已是最优时，输出优化后查询特征。

5.一种基于通用查询语言的查询系统，其特征在于，包括：

查询分析模块（1），所述查询分析模块（1）通过基于树的多阶段代价计算及回溯算法，分析查询特征并结合查询引擎特征，计算并得出某阶段查询引擎对于查询特征的代价，在所有阶段计算结束后，对各查询引擎的代价做回溯比较以选择最优查询引擎；

查询优化改写模块（3），所述查询优化改写模块（3）通过关系代数表达式实现查询优化及改写；

查询语言转换模块（4），所述查询语言转换模块（4）用于将通用查询语言转换为各查询引擎特定查询语言。

6.根据权利要求5所述的一种基于通用查询语言的查询系统，其特征在于，所述查询系统还包括分析规则配置模块（2），所述分析规则配置模块（2）用于配置与查询引擎绑定的优化规则，所述查询分析模块（1）选择完毕最优查询引擎后，所述查询优化改写模块（3）加载所述分析规则配置模块（2）中与实际查询引擎绑定的优化规则，并使用优化规则匹配查询特征，当优化规则适用于查询特征时，所述查询优化改写模块（3）使用优化规则对查询特征进行优化和修改，所述查询优化改写模块（3）认为查询特征已是最优时，输出优化后查询特征。

7.根据权利要求6所述的一种基于通用查询语言的查询系统，其特征在于，所述查询分析模块（1）包括查询路由（101）和查询引擎分析模块（102），所述查询路由（101）将目的节点通过网络传播上一个节点数据查询特征，收到该查询特征的节点又将匹配该查询特征发回给原来的节点，所述查询引擎分析模块（102）用于计算查询引擎在上一个节点至目的节点的阶段的查询代价，当代价可控时查询引擎选择进入下一阶段，当代价不可控时查询引擎选择不进入下一阶段，在所有阶段计算结束后，选择代价总和最小的查询引擎作为目标查询引擎。