[發(fā)明專利]在關(guān)系數(shù)據(jù)庫(kù)上支持命令式圖形查詢的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410294924.7
• 申請(qǐng)日: 2014-06-25
• 公開（公告）號(hào): CN105224566B
• 公開（公告）日: 2019-03-01
• 發(fā)明（設(shè)計(jì)）人: 孫文;胡崗;謝國(guó)彤;梅婧;沈煒嘉
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 萬里晴

1.一種在關(guān)系數(shù)據(jù)庫(kù)上支持命令式圖形查詢的方法，包括：

將命令式圖形查詢解析為執(zhí)行計(jì)劃的操作；

將所述關(guān)系數(shù)據(jù)庫(kù)支持的執(zhí)行計(jì)劃的操作翻譯為公共表表達(dá)式查詢；以及

在所述關(guān)系數(shù)據(jù)庫(kù)上執(zhí)行所述翻譯后的公共表表達(dá)式查詢，

所述方法還包括：

基于所述關(guān)系數(shù)據(jù)庫(kù)，根據(jù)翻譯后的查詢，建立查詢樹；

根據(jù)查詢樹的每個(gè)節(jié)點(diǎn)的估計(jì)代價(jià)，來重構(gòu)所述查詢樹以使得整體的估計(jì)代價(jià)減少，所述每個(gè)節(jié)點(diǎn)的估計(jì)代價(jià)是基于所述關(guān)系數(shù)據(jù)庫(kù)的統(tǒng)計(jì)而得到的每個(gè)數(shù)據(jù)集的數(shù)目；

其中，所述查詢樹是左深連接樹，該左深連接樹中的每個(gè)具有兩個(gè)子節(jié)點(diǎn)的連接父節(jié)點(diǎn)表示兩個(gè)關(guān)系數(shù)據(jù)集的連接操作，每個(gè)只有一個(gè)子節(jié)點(diǎn)的非連接父節(jié)點(diǎn)和該子節(jié)點(diǎn)表示一個(gè)關(guān)系數(shù)據(jù)集的選擇或投影操作，該左深連接樹的各節(jié)點(diǎn)根據(jù)后序遍歷順序標(biāo)號(hào)，最左側(cè)的子節(jié)點(diǎn)具有最小標(biāo)號(hào)，

其中，根據(jù)查詢樹的每個(gè)節(jié)點(diǎn)的估計(jì)代價(jià)，來重構(gòu)所述查詢樹以使得整體的估計(jì)代價(jià)減少的步驟包括：

從具有最小標(biāo)號(hào)的連接父節(jié)點(diǎn)開始，依次根據(jù)標(biāo)號(hào)順序處理每個(gè)連接父節(jié)點(diǎn)，其中，對(duì)一個(gè)連接父節(jié)點(diǎn)的處理包括：

估計(jì)與該連接父節(jié)點(diǎn)連接的兩個(gè)子樹的代價(jià)，及連接這兩個(gè)子樹得到該連接父節(jié)點(diǎn)的代價(jià)；

通過如下來判斷左右子樹是否可交換：估計(jì)交換左右子樹后的連接父節(jié)點(diǎn)的代價(jià)；若交換左右子樹后的代價(jià)更小，則交換其左右子樹，以改寫該連接父節(jié)點(diǎn)的連接順序。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

將所述關(guān)系數(shù)據(jù)庫(kù)不支持的執(zhí)行計(jì)劃的操作翻譯為用戶自定義函數(shù)查詢；

在所述關(guān)系數(shù)據(jù)庫(kù)上執(zhí)行所述翻譯后的用戶自定義函數(shù)查詢。

3.根據(jù)權(quán)利要求1或2所述的方法，還包括：

將所述關(guān)系數(shù)據(jù)庫(kù)不支持的執(zhí)行計(jì)劃的操作翻譯為存儲(chǔ)過程查詢；

在所述關(guān)系數(shù)據(jù)庫(kù)上執(zhí)行所述翻譯后的存儲(chǔ)過程查詢。

4.根據(jù)權(quán)利要求2所述的方法，還包括：

將翻譯后的用戶自定義函數(shù)查詢中的特定查詢進(jìn)一步翻譯為公共表表達(dá)式查詢。

5.根據(jù)權(quán)利要求3所述的方法，還包括：

將翻譯后的公共表表達(dá)式查詢中的特定查詢進(jìn)一步翻譯為存儲(chǔ)過程查詢。

6.根據(jù)權(quán)利要求2所述的方法，還包括：

將翻譯后的用戶自定義函數(shù)查詢中的特定查詢進(jìn)一步翻譯為存儲(chǔ)過程查詢。

7.根據(jù)權(quán)利要求1所述的方法，還包括：

響應(yīng)于在所述翻譯后的公共表表達(dá)式查詢中存在重復(fù)的公共表表達(dá)式查詢，合并所述重復(fù)的公共表表達(dá)式查詢。

8.根據(jù)權(quán)利要求1所述的方法，其中，所述關(guān)系數(shù)據(jù)庫(kù)支持的所述執(zhí)行計(jì)劃的操作包括下列中的一個(gè)或多個(gè)：圖遍歷操作以及在圖遍歷操作中的變換、過濾、分支操作，所述關(guān)系數(shù)據(jù)庫(kù)不支持的所述執(zhí)行計(jì)劃的操作包括下列中的一個(gè)或多個(gè)：路徑操作、循環(huán)操作、遞歸操作、增加、刪除、改變圖數(shù)據(jù)的操作。