[發明專利]近似查詢處理

有效

• 申請號: 201380075332.X
• 申請日: 2013-01-31
• 公開（公告）號: CN105103152A
• 公開（公告）日: 2015-11-25
• 發明（設計）人: Z.曹;L.焦;S.陳;M.王;M.郭
• 申請（專利權）人: 惠普發展公司;有限責任合伙企業
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張凌苗;陳嵐

背景技術

隨著數據采集和數據管理的進展，數據規模已經變得非常大。海量的可用數據可以導致昂貴的查詢處理次數。雖然諸如數據挖掘、決定支持和分析之類的某些應用可能期望保持短的查詢響應時間，但是在某些其他應用中，近似回答可能足以提供關于數據的見解。

附圖說明

附圖圖示了本公開的各種方面的各種示例。將理解，在圖中圖示的元素邊界（例如，框、框的組或者其他形狀）表示邊界的一個示例。將理解，在某些示例中，一個元素可以被設計為多個元素或者多個元素可以被設計為一個元素。在某些示例中，被示出為另一元素的內部部件的元素可以被實現為外部部件，并且反之亦然。

圖1是根據本公開的示例的、可以獲得針對在數據庫上的查詢的近似回答的系統的框圖；

圖2是針對根據本公開的示例的、獲得針對在數據庫上的查詢的近似回答的方法的過程流程圖；

圖3是根據本公開的示例的、前k（top-k）直方圖（histogram）的結構圖；

圖4是針對根據本公開的示例的、獲得針對在數據庫上的查詢的近似回答的另一方法的過程流程圖；

圖5是示出了根據本公開的示例的、存儲用于獲得針對在數據庫上的查詢的近似回答的非瞬時計算機可讀介質的框圖。

具體實施方式

公開了用于生成針對在數據庫上的查詢的近似回答的系統和方法。如本文使用的那樣，數據庫指可以以各種方式組織的數據的結構化集合。不失一般性并且如以下使用的那樣，數據庫可以由行和列組成，其中每行表示在數據庫中的記錄并且每列表示針對屬性值的集合。如本文使用的那樣，查詢指用于在數據庫中搜索滿足某些條件的記錄和/或屬性或者獲得關于這些記錄和/或屬性的統計的操作。本文公開的系統和方法的示例可以將查詢劃分成多個子查詢并且獲得針對這些子查詢的近似回答，其然后可以被組合以得到針對查詢的近似回答。本文公開的系統和方法的示例可以提供針對在短的響應時間內回答的查詢的準確近似并且還可以支持復雜的查詢。

在下文中，參考圖詳細描述了根據本公開的某些示例。

現在參考圖1，圖1圖示了根據本公開的示例的、可以獲得針對在數據庫上的查詢的近似回答的系統的框圖。系統一般由參考數字100指代。本領域中的那些普通技術人員將理解，在圖1中示出的功能塊和設備可以包括包含電路的硬件元素、包含存儲在有形的機器可讀介質上的計算機代碼的軟件元素或者硬件和軟件元素兩者的組合。此外，系統100的功能塊和設備只是可以在示例中實現的功能塊和設備的一個示例。本領域中的那些普通技術人員將能夠容易地基于針對特定電子設備的設計考慮來定義具體的功能塊。

系統100可以包括通過網絡106通信的服務器102和一個或多個客戶端計算機104。如在圖1中圖示的那樣，服務器102可以包括一個或多個處理器108，所述一個或多個處理器108可以通過總線110連接到顯示器112、鍵盤114、一個或多個輸入設備116以及諸如打印機118的輸出設備。輸入設備116可以包括諸如鼠標或觸摸屏之類的設備。處理器108可以包括單核、多核或者在云計算架構中的核的集群。服務器102還可以通過總線110連接到網絡接口卡（NIC）120。NIC120可以將服務器102連接到網絡106。

網絡106可以是局域網（LAN）、廣域網（WAN）或者另一網絡配置。網絡106可以包括路由器、交換機、調制調解器或者用于互連的任何其他類型的接口設備。網絡106可以連接到若干客戶端計算機104。通過網絡106，若干客戶端計算機104可以連接到服務器102。可以與服務器102那樣類似地構造客戶端計算機104。網絡還可以連接到數據庫130。數據庫130可以是任何類型的數據庫并且還可以位于服務器102中。數據庫130可以保持包括但不限于事件日志的任何類型的數據，所述事件日志是通常使用的高維數據中的一個并且可以具有超過一百的維度。

例如，出于諸如安全管理、IT故障排除（shooting）或者用戶行為分析的目的，可以處理并分析事件日志。當用戶想分析匹配具體標準的事件時，用戶可能需要創建查詢以從事件日志數據庫搜索事件。查詢可以像匹配術語一樣簡單，諸如“登錄”或者IP地址；或者其可以更復雜，諸如包括多個IP地址和端口并且發生在具體時間范圍內的、來自屬于特定設備組的設備的事件。用戶可以在用于選擇或者拒絕事件日志的查詢表達式中指定條件的集合。