[發(fā)明專利]用于優(yōu)化數(shù)據(jù)庫查詢的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110361039.2
• 申請日: 2011-11-15
• 公開（公告）號: CN102479255A
• 公開（公告）日: 2012-05-30
• 發(fā)明（設(shè)計）人: V·M·庫爾卡尼;S·辛格
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所 11038
• 代理人: 李鎮(zhèn)江

1.一種用于優(yōu)化數(shù)據(jù)庫事務(wù)的計算機實現(xiàn)的方法，包括：

接收查詢，該查詢規(guī)定：(i)提供給該查詢的一組謂詞和(ii)該查詢?yōu)檎嬉獫M足的該組謂詞中的謂詞的最少數(shù)量；

使用所述查詢對存儲于計算機可讀存儲介質(zhì)中的倉庫來執(zhí)行操作；以及

呈現(xiàn)滿足最少數(shù)量的謂詞的一組結(jié)果。

2.如利要求1所述的計算機實現(xiàn)的方法，其中，該查詢被構(gòu)造為ATLEAST(N、P1、P2、P3、...PK)，其中，P1～PK是被提供給該查詢的該組謂詞，并且，N是該查詢?yōu)檎嬉獫M足的謂詞的所述最少數(shù)量。

3.如利要求2所述的計算機實現(xiàn)的方法，其中，所述一組謂詞中的謂詞P1～PK各自表示為逐位謂詞模式，以形成一組逐位謂詞模式，并且，通過使用該組逐位謂詞模式生成邏輯表達式來優(yōu)化該查詢。

4.如利要求1所述的計算機實現(xiàn)的方法，其中，所述謂詞的最少數(shù)量是使該查詢運行的預定的閾值。

5.如利要求1所述的計算機實現(xiàn)的方法，其中，該倉庫包含結(jié)構(gòu)化數(shù)據(jù)。

6.如利要求1所述的計算機實現(xiàn)的方法，其中，該查詢采取結(jié)構(gòu)化查詢語言(SQL)的形式。

7.一種用于優(yōu)化數(shù)據(jù)庫事務(wù)的數(shù)據(jù)處理系統(tǒng)，所述數(shù)據(jù)處理系統(tǒng)包括：

包含存儲介質(zhì)的存儲裝置，其中，所述存儲裝置存儲計算機可用程序代碼；和

處理器，其中所述處理器執(zhí)行所述計算機可用程序代碼，并且，所述計算機可用程序代碼包括：

用于接收查詢的計算機可用代碼，該查詢規(guī)定：(i)提供給該查詢的一組謂詞和(ii)該查詢?yōu)檎嬉獫M足的該組謂詞中的謂詞的最少數(shù)量；

用于使用所述查詢對存儲于計算機可讀存儲介質(zhì)中的倉庫執(zhí)行操作的計算機可用代碼；以及

用于呈現(xiàn)滿足所述最少數(shù)量的謂詞的一組結(jié)果的計算機可用代碼。

8.如權(quán)利要求7所述的數(shù)據(jù)處理系統(tǒng)，其中，該查詢被構(gòu)造為ATLEAST(N、P1、P2、P3、...PK)，其中，P1～PK是被提供給該查詢的一組謂詞，并且，N是查詢?yōu)檎嬉獫M足的所述謂詞的所述最少數(shù)量。

9.如權(quán)利要求7所述的數(shù)據(jù)處理系統(tǒng)，其中，所述一組謂詞中的謂詞P1～PK各自表示為逐位謂詞模式，以形成一組逐位謂詞模式，并且，通過使用該組逐位謂詞模式生成邏輯表達式來優(yōu)化該查詢。

10.如權(quán)利要求7所述的數(shù)據(jù)處理系統(tǒng)，其中，所述謂詞的最少數(shù)量是使該查詢運行的預定的閾值。

11.如權(quán)利要求7所述的數(shù)據(jù)處理系統(tǒng)，其中，該倉庫包含結(jié)構(gòu)化數(shù)據(jù)。

12.如權(quán)利要求7所述的數(shù)據(jù)處理系統(tǒng)，其中，該查詢采取結(jié)構(gòu)化查詢語言(SQL)的形式。