[發(fā)明專利]層次窗口數(shù)據(jù)庫查詢進行

在審

• 申請?zhí)枺?/td>: 201710579965.4
• 申請日: 2017-07-17
• 公開（公告）號: CN107798044A
• 公開（公告）日: 2018-03-13
• 發(fā)明（設計）人: R.布魯內(nèi)爾;N.梅
• 申請（專利權(quán)）人: SAP歐洲公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 邵亞麗

1.一種由構(gòu)成至少一個計算設備的一部分的一個或多個數(shù)據(jù)處理器實現(xiàn)的方法，所述方法包括：

由數(shù)據(jù)庫接收以表格的形式的請求數(shù)據(jù)的查詢，其中，在表格中，每行與節(jié)點層次的不同節(jié)點相關(guān)，所述查詢指定層次窗口子句和包含由所述層次窗口子句指定的層次窗口上的窗口函數(shù)的至少一個表達式；

基于所述層次窗口子句，在窗口化表格中構(gòu)造所述行的至少一部分的有向無環(huán)圖；

基于所述查詢指定的表達式通過累積來自穿過所述有向無環(huán)圖的邊的行的數(shù)據(jù)，獲得響應于所述查詢的結(jié)果；以及

提供包含所獲得結(jié)果的至少一部分的數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其中所述有向無環(huán)圖被顯式地構(gòu)造。

3.根據(jù)權(quán)利要求1所述的方法，其中所述有向無環(huán)圖不被顯式地構(gòu)造。

4.根據(jù)權(quán)利要求1所述的方法，其中所述層次窗口子句指定其內(nèi)容表示所述行在節(jié)點層次中的位置的行字段，并且其中所述有向無環(huán)圖的結(jié)構(gòu)從所述節(jié)點層次的結(jié)構(gòu)派生。

5.根據(jù)權(quán)利要求4所述的方法，其中所述層次窗口子句進一步指定穿過所述構(gòu)造的有向無環(huán)圖的期望數(shù)據(jù)流的方向。

6.根據(jù)權(quán)利要求5所述的方法，其中所述期望數(shù)據(jù)流的方向遵循所述節(jié)點層次的邊的方向。

7.根據(jù)權(quán)利要求5所述的方法，其中所述期望數(shù)據(jù)流的方向遵循所述節(jié)點層次的反向邊的方向。

8.根據(jù)權(quán)利要求3所述的方法，其中所述穿過有向無環(huán)圖的數(shù)據(jù)流繞過所述節(jié)點層次的至少一個中間節(jié)點。

9.根據(jù)權(quán)利要求1所述的方法，其中提供數(shù)據(jù)包括以下中的至少一個：持久化所獲得結(jié)果的至少一部分、將所獲得結(jié)果的至少一部分加載到存儲器中、將所獲得結(jié)果的至少一部分傳送到遠程計算系統(tǒng)、或者將所獲得結(jié)果的至少一部分顯示在電子視覺顯示器中。

10.根據(jù)權(quán)利要求1所述的方法，其中所述查詢還指定窗口分區(qū)子句，并且根據(jù)所述窗口分區(qū)子句對存儲在所述節(jié)點層次中的數(shù)據(jù)進行分區(qū)，其中，所述節(jié)點層次的所生成的有向無環(huán)圖基于所分區(qū)的數(shù)據(jù)。

11.根據(jù)權(quán)利要求1所述的方法，其中所述查詢在結(jié)構(gòu)化查詢語言(Structured Query Language，SQL)中構(gòu)建。

12.根據(jù)權(quán)利要求1所述的方法，其中所述查詢包括包裹了具有在所述層次窗口上的至少一個窗口函數(shù)的至少一個表達式的遞歸RECURSIVE關(guān)鍵字。

13.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)庫是主存關(guān)系數(shù)據(jù)庫管理系統(tǒng)。

14.根據(jù)權(quán)利要求11所述的方法，其中所述數(shù)據(jù)庫是面向列的存儲器內(nèi)數(shù)據(jù)庫。

15.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)庫是橫跨多個計算系統(tǒng)存儲數(shù)據(jù)的分布式數(shù)據(jù)庫。

16.一種系統(tǒng)，包括：

至少一個數(shù)據(jù)處理器；以及

存儲器存儲指令，當由所述至少一個數(shù)據(jù)處理器執(zhí)行時，其導致包括以下的操作：

由數(shù)據(jù)庫接收以表格的形式的請求數(shù)據(jù)的查詢，其中，在表格中，每行與節(jié)點層次的不同節(jié)點相關(guān)，所述查詢指定層次窗口子句和包含由所述層次窗口子句指定的層次窗口上的窗口函數(shù)的至少一個表達式；

基于所述層次窗口子句，在窗口化表格中構(gòu)造所述行的至少一部分的有向無環(huán)圖；

基于所述查詢指定的表達式通過累積來自穿過所述有向無環(huán)圖的邊的行的數(shù)據(jù)，獲得響應于所述查詢的結(jié)果；以及

提供包含所獲得結(jié)果的至少一部分的數(shù)據(jù)。

17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中所述有向無環(huán)圖被顯式地構(gòu)造。

18.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中所述有向無環(huán)圖不被顯式地構(gòu)造。

19.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中所述層次窗口子句指定其內(nèi)容表示所述行在節(jié)點層次中的位置的行字段，并且其中所述有向無環(huán)圖的結(jié)構(gòu)從所述節(jié)點層次的結(jié)構(gòu)派生。

20.一種存儲指令的非暫時計算機程序產(chǎn)品，所述指令當由形成至少一個計算系統(tǒng)的一部分的至少一個數(shù)據(jù)處理器執(zhí)行時，導致包括如下的操作：

由數(shù)據(jù)庫接收以表格的形式的請求數(shù)據(jù)的查詢，其中，在表格中，每行與節(jié)點層次的不同節(jié)點相關(guān)，所述查詢指定層次窗口子句和包含由所述層次窗口子句指定的層次窗口上的窗口函數(shù)的至少一個表達式；

基于所述層次窗口子句，在窗口化表格中構(gòu)造所述行的至少一部分的有向無環(huán)圖；

基于所述查詢指定的表達式通過累積來自穿過所述有向無環(huán)圖的邊的行的數(shù)據(jù)，獲得響應于所述查詢的結(jié)果；以及

提供包含所獲得結(jié)果的至少一部分的數(shù)據(jù)。