[發明專利]用于優化數據庫查詢的方法和系統

有效

• 申請號: 201110361039.2
• 申請日: 2011-11-15
• 公開（公告）號: CN102479255A
• 公開（公告）日: 2012-05-30
• 發明（設計）人: V·M·庫爾卡尼;S·辛格
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李鎮江

技術領域

本發明涉及查詢優化，更特別地，涉及使用查詢優化從數據倉庫檢索數據的子集。

背景技術

數據倉庫，特別是數據庫，是計算化的信息存儲和檢索系統。數據庫查詢指的是用于檢索存儲于數據庫中的數據的一組命令或語句。查詢可來自用戶、應用程序或遠程系統。查詢可規定從中檢索數據的數據庫中的諸如表或欄的特定位置、如何結合來自多個表的欄和特定的數據記錄包含于查詢結果組中必須滿足的條件。一般為關系數據庫的當前的結構化數據處理以由查詢語言規定的精確格式構成的查詢。例如，許多關系數據庫支持廣泛使用的結構化查詢語言(Structured?Query?Language(SQL))。

許多諸如生命科學的依賴于數據庫的學科需要越來越復雜的數據庫和數據庫查詢。運行大的或復雜的查詢一般使用多個資源并且已成為研究和關注的主題。

發明內容

本發明的實施例是針對用于優化數據庫事務的方法、系統和計算機程序產品。因此，本發明的實施例接收查詢。所述查詢規定一組謂詞，在該組謂詞中，該查詢為真(to?be?true)必須滿足的最少數量。使用對存儲于計算機可讀存儲介質中的倉庫的查詢來執行操作。呈現滿足所述最少數量的謂詞的一組結果。

針對包含計算機可讀存儲介質的計算機程序產品的實施例包含用于優化數據庫事務的計算機可用代碼。實施例包含用于接收查詢的計算機可用代碼。該查詢規定提供給該查詢的一組謂詞和查詢為真要滿足的該組謂詞中的謂詞的最少數量。實施例還包括用于使用所述查詢對存儲于計算機可讀存儲介質中的倉庫執行操作的計算機可用代碼。實施例還包括用于呈現滿足所述最少數量的謂詞的一組結果的計算機可用代碼。

針對用于優化數據庫事務的數據處理系統的實施例包括：包含存儲介質的存儲裝置，其中，存儲裝置存儲計算機可用程序代碼、處理器，其中，處理器執行所述計算機可用程序代碼。實施例的計算機可用程序代碼包含：用于接收查詢的計算機可用代碼，其中，該查詢規定提供給該查詢的一組謂詞和查詢為真要滿足的該組謂詞中的謂詞的最少數量；用于使用該查詢對存儲于計算機可讀存儲介質中的倉庫執行操作的計算機可用代碼；和用于呈現滿足所述最少數量的謂詞的一組結果的計算機可用代碼。

附圖說明

以下，參照下面的示意圖僅以例子的方式來描述本發明的實施例，其中：

圖1示出從數據倉庫檢索數據的子集的方法的流程圖的示例性實施例；

圖2示出用于從關系數據庫檢索數據的子集的流程圖的示例性實施例；和

圖3表示用于從數據倉庫檢索數據的子集的計算機系統的示意圖的示例性實施例。

具體實施方式

以下，參照根據本發明的實施例的方法、設備(系統)和計算機程序產品的流程圖和/或框圖描述本發明的各方面?？梢岳斫?，可通過計算機程序指令實現流程圖和/或框圖的每一個框以及流程圖和/或框圖的框的組合。這些計算機程序指令可被提供給通用計算機、專用計算機或其它的可編程數據處理設備的處理器，以制造機器，使得通過計算機的處理器或其它的可編程數據處理設備執行的指令產生用于實現在流程圖和/或框圖(一個或多個框)中規定的功能/動作的裝置。

本發明的實施例是針對用于優化用于從數據倉庫檢索數據的子集的數據庫查詢的方法、系統和計算機程序產品。圖1表示用于從數據倉庫檢索數據的子集的流程圖100的示例性實施例。步驟110表示接收查詢。一旦接收到查詢，接著，在步驟120中，分析查詢以從查詢確定查詢中的謂詞的總數和執行操作所需要的謂詞的最少數量。當這些被確定完時，在步驟130中，識別使該查詢運行所針對的數據源。在步驟140中，對數據源執行查詢。在步驟150中，基于對數據源運行的查詢，檢索滿足查詢的數據子集并將其呈現給用戶。

接收查詢包含接收一組謂詞和表示該組謂詞中需要為真的謂詞的最少數量的預定的閾值。在一個實施例中，有利地，該組謂詞中的各謂詞優選表示為逐位謂詞模式以生成一組逐位謂詞模式。如果需要，通過以在這里作為參考并入的相關申請中描述的實施例的方式使用該組逐位謂詞模式和多個邏輯運算符生成第二查詢。所述多個邏輯運算符包含布爾運算符。