[发明专利]在关系数据库上支持命令式图形查询的方法和系统

摘要

提供一种在关系数据库上支持命令式图形查询的方法和系统，该方法包括：将命令式图形查询解析为执行计划的操作；将所述关系数据库支持的执行计划的操作翻译为公共表表达式查询；在所述关系数据库上执行所述翻译后的公共表表达式查询。

主权项

1.一种在关系数据库上支持命令式图形查询的方法，包括：将命令式图形查询解析为执行计划的操作；将所述关系数据库支持的执行计划的操作翻译为公共表表达式查询；以及在所述关系数据库上执行所述翻译后的公共表表达式查询，所述方法还包括：基于所述关系数据库，根据翻译后的查询，建立查询树；根据查询树的每个节点的估计代价，来重构所述查询树以使得整体的估计代价减少，所述每个节点的估计代价是基于所述关系数据库的统计而得到的每个数据集的数目；其中，所述查询树是左深连接树，该左深连接树中的每个具有两个子节点的连接父节点表示两个关系数据集的连接操作，每个只有一个子节点的非连接父节点和该子节点表示一个关系数据集的选择或投影操作，该左深连接树的各节点根据后序遍历顺序标号，最左侧的子节点具有最小标号，其中，根据查询树的每个节点的估计代价，来重构所述查询树以使得整体的估计代价减少的步骤包括：从具有最小标号的连接父节点开始，依次根据标号顺序处理每个连接父节点，其中，对一个连接父节点的处理包括：估计与该连接父节点连接的两个子树的代价，及连接这两个子树得到该连接父节点的代价；通过如下来判断左右子树是否可交换：估计交换左右子树后的连接父节点的代价；若交换左右子树后的代价更小，则交换其左右子树，以改写该连接父节点的连接顺序。