[發(fā)明專利]從數(shù)據(jù)庫提取信息的方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 200910161323.8
• 申請(qǐng)日: 2009-07-20
• 公開（公告）號(hào): CN101635001A
• 公開（公告）日: 2010-01-27
• 發(fā)明（設(shè)計(jì)）人: 哈坎·沃爾格
• 申請(qǐng)（專利權(quán)）人: QlikTech國際公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京林達(dá)劉知識(shí)產(chǎn)權(quán)代理事務(wù)所
• 代理人: 劉新宇;陳立航

技術(shù)領(lǐng)域

本發(fā)明涉及從數(shù)據(jù)庫提取信息的技術(shù)，尤其涉及與包括第 一主計(jì)算和第二主計(jì)算的一系列主計(jì)算有關(guān)的技術(shù)，其中第一 主計(jì)算對(duì)表示數(shù)據(jù)庫的數(shù)據(jù)集運(yùn)行第一選擇項(xiàng)以產(chǎn)生第一結(jié) 果，并且第二主計(jì)算對(duì)該第一結(jié)果運(yùn)行第二選擇項(xiàng)以產(chǎn)生第二 結(jié)果。

背景技術(shù)

經(jīng)常期望從數(shù)據(jù)庫提取特定信息，并且具體地，匯總數(shù)據(jù) 庫中的大量數(shù)據(jù)并以易懂的方式將匯總后的數(shù)據(jù)呈現(xiàn)給用戶。 這種數(shù)據(jù)處理通常由計(jì)算機(jī)來執(zhí)行，并且可能要求計(jì)算機(jī)的極 大的存儲(chǔ)性能和處理能力。該數(shù)據(jù)處理可以旨在例如通過以數(shù) 據(jù)透視表或以2D和3D圖表圖形地可視化所選擇的數(shù)據(jù)來創(chuàng)建 通常已知為多維立方體的大型數(shù)據(jù)結(jié)構(gòu)，反過來用戶可以訪問 該數(shù)據(jù)結(jié)構(gòu)從而研究該數(shù)據(jù)庫的數(shù)據(jù)。根據(jù)美國申請(qǐng)7058621 已知用于創(chuàng)建這種多維立方體的高效算法的例子，在此通過引 用而包含該申請(qǐng)。

與對(duì)數(shù)據(jù)庫中的數(shù)據(jù)運(yùn)行的多數(shù)其它算法相同，該現(xiàn)有技 術(shù)算法涉及一系列主計(jì)算，其中，一個(gè)主計(jì)算的結(jié)果被后續(xù)的 主計(jì)算用作輸入數(shù)據(jù)。例如，在美國申請(qǐng)7058621的內(nèi)容中，將 數(shù)據(jù)庫中的數(shù)據(jù)記錄讀取至主存儲(chǔ)器，因而用戶可以選擇一個(gè) 或多個(gè)變量，并且可選地選擇各個(gè)這種變量的值或值的范圍， 從而使該算法提取數(shù)據(jù)庫中的數(shù)據(jù)記錄的相應(yīng)子集。所提取出 的子集形成了中間結(jié)果。然后，通過對(duì)所提取出的子集計(jì)算所 選擇的數(shù)學(xué)函數(shù)的值來計(jì)算該多維立方體，其中，基于所選擇 的計(jì)算變量的集合進(jìn)行數(shù)學(xué)函數(shù)的求值，并且由所選擇的分類 變量的集合給出該立方體的維度。

盡管現(xiàn)有技術(shù)算法是高效的，然而特別地如果要分析大量 數(shù)據(jù)，則可能仍需要執(zhí)行大量運(yùn)算以創(chuàng)建該多維立方體。在這 種情況下，該算法可能對(duì)處理硬件設(shè)置不期望的高要求，并且/ 或者造成不期望的長的計(jì)算時(shí)間。

發(fā)明內(nèi)容

本發(fā)明的目的是至少部分克服現(xiàn)有技術(shù)的上述限制中的一 個(gè)或多個(gè)限制。

通過根據(jù)獨(dú)立權(quán)利要求的方法、計(jì)算機(jī)可讀介質(zhì)和設(shè)備至 少部分實(shí)現(xiàn)了將從以下說明得知的目的和其它目的，其中，由 從屬權(quán)利要求限定本發(fā)明的實(shí)施例。

本發(fā)明的第一方面是一種計(jì)算機(jī)實(shí)現(xiàn)的方法，用于從數(shù)據(jù) 庫提取信息，所述方法包括一系列主計(jì)算，所述一系列主計(jì)算 包括第一主計(jì)算和第二主計(jì)算，所述第一主計(jì)算對(duì)表示所述數(shù) 據(jù)庫的數(shù)據(jù)集運(yùn)行第一選擇項(xiàng)以產(chǎn)生第一結(jié)果，并且所述第二 主計(jì)算對(duì)所述第一結(jié)果運(yùn)行第二選擇項(xiàng)以產(chǎn)生第二結(jié)果，所述 方法還包括通過以下步驟高速緩存所述第一結(jié)果和所述第二結(jié) 果：計(jì)算步驟，用于計(jì)算作為至少所述第一選擇項(xiàng)的函數(shù)的第 一選擇標(biāo)識(shí)符值，并且計(jì)算作為至少所述第二選擇項(xiàng)和所述第 一結(jié)果的函數(shù)的第二選擇標(biāo)識(shí)符值；以及存儲(chǔ)步驟，用于將所 述第一選擇標(biāo)識(shí)符值和所述第一結(jié)果以及所述第二選擇標(biāo)識(shí)符 值和所述第二結(jié)果分別作為關(guān)聯(lián)對(duì)象存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中。所提 取出的信息可以包括數(shù)據(jù)庫中的數(shù)據(jù)的分組、排序或聚合。

因而，在根據(jù)第一方面的方法中，第一結(jié)果和第二結(jié)果被 高速緩存在計(jì)算機(jī)存儲(chǔ)器中并且在所述方法的后續(xù)迭代中可重 新使用，從而減少了執(zhí)行用于提取信息的第一主計(jì)算和/或第二 主計(jì)算的需要。該重新使用可以包括在后續(xù)迭代期間計(jì)算第一 選擇標(biāo)識(shí)符值和/或第二選擇標(biāo)識(shí)符值，并且訪問數(shù)據(jù)結(jié)構(gòu)從而 可能檢索到第一結(jié)果和/或第二結(jié)果。

在一個(gè)實(shí)施例中，所述方法還包括使用步驟，所述使用步 驟用于使用所述數(shù)據(jù)結(jié)構(gòu)以基于所述第一選擇項(xiàng)和所述第二選 擇項(xiàng)尋找所述第二結(jié)果，其中，所述使用步驟包括以下子步驟： (a)計(jì)算作為至少所述第一選擇項(xiàng)的函數(shù)的所述第一選擇標(biāo)識(shí) 符值；(b)基于所述第一選擇標(biāo)識(shí)符值搜索所述數(shù)據(jù)結(jié)構(gòu)的對(duì)象 以定位所述第一結(jié)果；(c)如果在子步驟(b)中找到了所述第一結(jié) 果，則計(jì)算作為所述第一結(jié)果和所述第二選擇項(xiàng)的函數(shù)的所述 第二選擇標(biāo)識(shí)符值，并且基于所述第二選擇標(biāo)識(shí)符值搜索所述 數(shù)據(jù)結(jié)構(gòu)的對(duì)象以定位所述第二結(jié)果；(d)如果在子步驟(b)中未 找到所述第一結(jié)果，則執(zhí)行所述第一主計(jì)算以產(chǎn)生所述第一結(jié) 果，計(jì)算作為所述第一結(jié)果和所述第二選擇項(xiàng)的函數(shù)的所述第 二選擇標(biāo)識(shí)符值，并且基于所述第二選擇標(biāo)識(shí)符值搜索所述數(shù) 據(jù)結(jié)構(gòu)的對(duì)象以定位所述第二結(jié)果；以及(e)如果在子步驟(c) 或(d)中未找到所述第二結(jié)果，則執(zhí)行所述第二主計(jì)算以產(chǎn)生所 述第二結(jié)果。