多維數(shù)據(jù)的處理方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例公開(kāi)了一種多維數(shù)據(jù)的處理方法及裝置，涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，解決了從流水?dāng)?shù)據(jù)出發(fā)來(lái)獲取各個(gè)屬性組合下的指標(biāo)數(shù)據(jù)，運(yùn)算代價(jià)較大，運(yùn)算復(fù)雜度較高的問(wèn)題。方法包括：獲取數(shù)據(jù)業(yè)務(wù)中的維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息，并生成遞推拓?fù)?；遞推拓?fù)浒▽傩越M合集及各屬性組合之間的遞推路徑；在屬性組合集中確定待查詢(xún)屬性組合；根據(jù)待查詢(xún)屬性組合在屬性組合集中確定待固化屬性組合；對(duì)待固化屬性組合進(jìn)行固化，形成固化屬性組合，從流水?dāng)?shù)據(jù)中獲取所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)；根據(jù)所述遞推路徑和所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，遞推所述待查詢(xún)屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。本發(fā)明適用于多維數(shù)據(jù)分析中。
【專(zhuān)利說(shuō)明】多維數(shù)據(jù)的處理方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，尤其涉及一種多維數(shù)據(jù)的處理方法及裝置。

【背景技術(shù)】
[0002] 當(dāng)前，隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，多維數(shù)據(jù)分析在各種數(shù)據(jù)分析平臺(tái)上得到了 廣泛的應(yīng)用。多維數(shù)據(jù)分析源于聯(lián)機(jī)分析處理0LAP(0n_Line Analytical Processing,簡(jiǎn) 稱(chēng)0LAP)技術(shù)，是OLAP技術(shù)的核心，目的是從多個(gè)維度來(lái)觀(guān)察和分析指標(biāo)的變化，以突出展 示一些通過(guò)篩選重要維度而獲得的指標(biāo)數(shù)據(jù)。
[0003] 在傳統(tǒng)的OLAP服務(wù)中，一般提供了兩種查詢(xún)服務(wù)策略。一種是預(yù)先固化好一些屬 性組合，即預(yù)先設(shè)置了屬性組合，并獲取到該屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，當(dāng)接收到查詢(xún)請(qǐng) 求時(shí)，若查詢(xún)請(qǐng)求包括該屬性組合，則直接向用戶(hù)展示指標(biāo)數(shù)據(jù)，而若查詢(xún)請(qǐng)求不包括預(yù)先 固化好的屬性組合，則不提供查詢(xún)服務(wù)，或者從流水?dāng)?shù)據(jù)出發(fā)進(jìn)行計(jì)算。另一種方式是沒(méi)有 預(yù)先固化任何屬性組合，在接收到查詢(xún)請(qǐng)求后，根據(jù)查詢(xún)請(qǐng)求中的屬性組合，從流水?dāng)?shù)據(jù)出 發(fā)，進(jìn)行計(jì)算。
[0004] 當(dāng)前，隨著流水?dāng)?shù)據(jù)的數(shù)據(jù)量增大，維度及每個(gè)維度下的屬性較多，從流水?dāng)?shù)據(jù)出 發(fā)來(lái)獲取各個(gè)屬性組合下的指標(biāo)數(shù)據(jù)，運(yùn)算代價(jià)較大，運(yùn)算復(fù)雜度較高。


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

[0005] 本發(fā)明的實(shí)施例提供一種多維數(shù)據(jù)的處理方法及裝置，能夠解決現(xiàn)有技術(shù)中由于 從流水?dāng)?shù)據(jù)出發(fā)來(lái)獲取各個(gè)屬性組合下的指標(biāo)數(shù)據(jù)，運(yùn)算代價(jià)較大，運(yùn)算復(fù)雜度較高的問(wèn) 題。
[0006] 為達(dá)到上述目的，本發(fā)明采用如下技術(shù)方案：
[0007] -種多維數(shù)據(jù)的處理方法，包括：
[0008] 獲取數(shù)據(jù)業(yè)務(wù)中的維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息，并根據(jù)所述 維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息生成遞推拓?fù)?；所述遞推拓?fù)浒▽傩越M 合集及所述屬性組合集中的各屬性組合之間的遞推路徑；
[0009] 在所述屬性組合集中確定待查詢(xún)屬性組合；
[0010] 根據(jù)所述待查詢(xún)屬性組合在所述屬性組合集中確定待固化屬性組合；
[0011] 對(duì)所述待固化屬性組合進(jìn)行固化，形成固化屬性組合，從流水?dāng)?shù)據(jù)中獲取所述固 化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)；
[0012] 根據(jù)所述遞推路徑和所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，遞推所述待查詢(xún)屬性 組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。
[0013] 一種多維數(shù)據(jù)的處理裝置，包括：
[0014] 獲取單元，用于獲取數(shù)據(jù)業(yè)務(wù)中的維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信 息；
[0015] 生成單元，用于根據(jù)所述獲取單元獲取的所述維度信息中的屬性信息及各屬性的 層級(jí)關(guān)系信息生成遞推拓?fù)?；所述遞推拓?fù)浒▽傩越M合集及所述屬性組合集中的各屬性 組合之間的遞推路徑；
[0016] 確定單元，用于在所述生成單元生成的所述屬性組合集中確定待查詢(xún)屬性組合；
[0017] 所述確定單元，還用于根據(jù)所述待查詢(xún)屬性組合在所述屬性組合集中確定待固化 屬性組合；
[0018] 固化單元，用于對(duì)所述確定單元確定的所述待固化屬性組合進(jìn)行固化，形成固化 屬性組合，從流水?dāng)?shù)據(jù)中獲取所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)；
[0019] 遞推單元，用于根據(jù)所述生成單元生成的所述遞推路徑和所述固化單元固化的所 述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，遞推所述待查詢(xún)屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。
[0020] 本發(fā)明實(shí)施例提供的多維數(shù)據(jù)的處理方法及裝置，由于確定了待查詢(xún)屬性組合， 并通過(guò)待查詢(xún)屬性組合確定了待固化屬性組合，并對(duì)待固化屬性組合進(jìn)行固化，形成固化 屬性組合，從流水?dāng)?shù)據(jù)中獲取所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，根據(jù)生成的遞推拓?fù)?遞推所述待查詢(xún)屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，從而要獲取待查詢(xún)屬性組合對(duì)應(yīng)的指標(biāo)數(shù)據(jù) 時(shí)，無(wú)需從流水?dāng)?shù)據(jù)中獲取，運(yùn)算代價(jià)較小，運(yùn)算復(fù)雜度較低。而現(xiàn)有技術(shù)中，每次獲取指標(biāo) 數(shù)據(jù)，均是從流水?dāng)?shù)據(jù)出發(fā)來(lái)獲取，運(yùn)算代價(jià)較大，運(yùn)算復(fù)雜度較高。因此，本發(fā)明能夠解決 從流水?dāng)?shù)據(jù)出發(fā)來(lái)獲取各個(gè)屬性組合下的指標(biāo)數(shù)據(jù)，運(yùn)算代價(jià)較大，運(yùn)算復(fù)雜度較高的問(wèn) 題。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0021] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
[0022] 圖1為本發(fā)明實(shí)施例提供的多維數(shù)據(jù)的處理方法的流程圖；
[0023] 圖2為本發(fā)明又一實(shí)施例提供的多維數(shù)據(jù)的處理方法的流程圖；
[0024] 圖3為本發(fā)明實(shí)施例中的一種遞推拓?fù)涞氖疽鈭D；
[0025] 圖4為本發(fā)明實(shí)施例提供的多維數(shù)據(jù)的處理裝置的結(jié)構(gòu)示意圖一；
[0026] 圖5為本發(fā)明實(shí)施例提供的多維數(shù)據(jù)的處理裝置的結(jié)構(gòu)示意圖二。

【具體實(shí)施方式】
[0027] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 為使本發(fā)明技術(shù)方案的優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作詳細(xì)說(shuō) 明。
[0029] 如圖1所示，本發(fā)明實(shí)施例提供的多維數(shù)據(jù)的處理方法，包括：
[0030] 101、獲取數(shù)據(jù)業(yè)務(wù)中的維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息，并根據(jù) 所述維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息生成遞推拓?fù)洹?br> [0031] 其中，所述遞推拓?fù)浒▽傩越M合集及所述屬性組合集中的各屬性組合之間的遞 推路徑。所述遞推拓?fù)溆糜谠诓樵?xún)待查詢(xún)屬性組合時(shí)，能夠根據(jù)所述遞推拓?fù)渲械囊压袒?屬性組合的指標(biāo)數(shù)據(jù)直接遞推出所述待查詢(xún)屬性組合的指標(biāo)數(shù)據(jù)。在多維數(shù)據(jù)分析中，所 述屬性組合一般是由多個(gè)維度的屬性組成的，其中維度用于分析數(shù)據(jù)的視角，例如某一應(yīng) 用程序被應(yīng)用，那么應(yīng)用該應(yīng)用程序的用戶(hù)所在地域、用戶(hù)的年齡等即為維度。所述屬性信 息是在同一維度下，描述該維度的不同粒度，例如一個(gè)時(shí)間維度可以包括日、周、月、年等屬 性。所述各屬性的層級(jí)關(guān)系信息中包括各種屬性的層級(jí)關(guān)系，例如在地域維度中，一個(gè)國(guó)家 包括多個(gè)省份，一個(gè)省份又包括多個(gè)城市，例如中國(guó)包括很多省份，如廣東省、廣西省等，而 廣東省又包括深圳市、廣州市、東莞市等。
[0032] 102、在所述屬性組合集中確定待查詢(xún)屬性組合。
[0033] 具體可以是先獲取一預(yù)設(shè)時(shí)間內(nèi)各屬性組合被查詢(xún)的查詢(xún)統(tǒng)計(jì)數(shù)據(jù)，從而根據(jù)各 屬性組合被查詢(xún)的查詢(xún)統(tǒng)計(jì)數(shù)據(jù)來(lái)獲取到所述待查詢(xún)屬性組合。例如，在所述查詢(xún)統(tǒng)計(jì)數(shù) 據(jù)中被查詢(xún)的頻率較高的屬性組合作為待查詢(xún)屬性組合。
[0034] 103、根據(jù)所述待查詢(xún)屬性組合在所述屬性組合集中確定待固化屬性組合。
[0035] 具體的，確定待固化屬性組合是為了在之后形成固化屬性組合，進(jìn)而從流水?dāng)?shù)據(jù) 中獲取所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。在遞推拓?fù)渲?，存在大量屬性組合，可以根據(jù) 待查詢(xún)屬性組合的權(quán)重以及各屬性組合上卷到待查詢(xún)屬性組合的代價(jià)來(lái)確定待固化屬性 組合。
[0036] 104、對(duì)所述待固化屬性組合進(jìn)行固化，形成固化屬性組合，從流水?dāng)?shù)據(jù)中獲取所 述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。
[0037] 105、根據(jù)所述遞推路徑和所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，遞推所述待查詢(xún) 屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。
[0038] 由于已經(jīng)根據(jù)該待查詢(xún)屬性組合確定了優(yōu)選的待固化屬性組合，并形成了固化屬 性組合，并從流水?dāng)?shù)據(jù)中獲取了所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，則在要獲取待查詢(xún) 屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)時(shí)，能夠通過(guò)固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)遞推得到。所述 根據(jù)所述遞推路徑和所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，遞推所述待查詢(xún)屬性組合所對(duì) 應(yīng)的指標(biāo)數(shù)據(jù)的步驟可以是在接收到查詢(xún)指令時(shí)觸發(fā)的，但不僅局限于此。
[0039] 值得說(shuō)明的是，本發(fā)明實(shí)施例提供的多維數(shù)據(jù)的處理方法的執(zhí)行主體可以是一種 多維數(shù)據(jù)的處理裝置，所述多維數(shù)據(jù)的處理裝置可以運(yùn)行于計(jì)算機(jī)、網(wǎng)絡(luò)服務(wù)器等電子設(shè) 備中，但不僅局限于此。
[0040] 本發(fā)明實(shí)施例提供的多維數(shù)據(jù)的處理方法，由于確定了待查詢(xún)屬性組合，并通過(guò) 待查詢(xún)屬性組合確定了待固化屬性組合，并對(duì)待固化屬性組合進(jìn)行固化，形成固化屬性組 合，從流水?dāng)?shù)據(jù)中獲取所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，根據(jù)生成的遞推拓?fù)溥f推所 述待查詢(xún)屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，從而要獲取待查詢(xún)屬性組合對(duì)應(yīng)的指標(biāo)數(shù)據(jù)時(shí)，無(wú) 需從流水?dāng)?shù)據(jù)中獲取，運(yùn)算代價(jià)較小，運(yùn)算復(fù)雜度較低。而現(xiàn)有技術(shù)中，每次獲取指標(biāo)數(shù)據(jù)， 均是從流水?dāng)?shù)據(jù)出發(fā)來(lái)獲取，運(yùn)算代價(jià)較大，運(yùn)算復(fù)雜度較高。因此，本發(fā)明能夠解決從流 水?dāng)?shù)據(jù)出發(fā)來(lái)獲取各個(gè)屬性組合下的指標(biāo)數(shù)據(jù)，運(yùn)算代價(jià)較大，運(yùn)算復(fù)雜度較高的問(wèn)題。
[0041] 下面列舉一個(gè)更為具體的實(shí)施例，如圖2所示，本發(fā)明又一實(shí)施例提供的多維數(shù) 據(jù)的處理方法，包括：
[0042] 201、獲取數(shù)據(jù)業(yè)務(wù)中的維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息，并根據(jù) 所述維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息生成遞推拓?fù)洹?br> [0043] 其中，所述遞推拓?fù)浒▽傩越M合集及所述屬性組合集中的各屬性組合之間的遞 推路徑。所述遞推拓?fù)溆糜谠诓樵?xún)待查詢(xún)屬性組合時(shí)，能夠根據(jù)所述遞推拓?fù)渲械囊压袒?屬性組合的指標(biāo)數(shù)據(jù)直接遞推出所述待查詢(xún)屬性組合的指標(biāo)數(shù)據(jù)。在多維數(shù)據(jù)分析中，所 述屬性組合一般是由多個(gè)維度的屬性組成的，其中維度用于分析數(shù)據(jù)的視角。所述屬性信 息是在同一維度下，描述該維度的不同粒度，例如一個(gè)時(shí)間維度可以包括日、周、月、年等屬 性。所述各屬性的層級(jí)關(guān)系信息中包括各種屬性的層級(jí)關(guān)系。例如，如圖3所示，列舉了一 種遞推拓?fù)涞暮?jiǎn)單例子，其中該遞推拓?fù)渲袃H有兩個(gè)維度：地域維度和年齡維度，地域維度 包括的屬性為：城市和省份，年齡維度則只有一個(gè)屬性：年齡數(shù)。具體的，頂層屬性組合為 城市、年齡數(shù)屬性組合，通過(guò)上卷操作，可以得到的屬性組合為省份、年齡數(shù)屬性組合、城市 屬性、年齡數(shù)屬性，之后省份、年齡數(shù)屬性組合繼續(xù)上卷，可以得到省份屬性、年齡數(shù)屬性。 同樣的，通過(guò)城市屬性上卷可以得到省份屬性、總覽屬性；通過(guò)年齡數(shù)屬性上卷可以得到總 覽屬性；通過(guò)省份屬性上卷可以得到總覽屬性。最終的總覽屬性中已經(jīng)沒(méi)有地域維度和年 齡維度，即沒(méi)有屬性組合的限制。
[0044] 202、獲取一預(yù)設(shè)時(shí)間內(nèi)各屬性組合被查詢(xún)的查詢(xún)統(tǒng)計(jì)數(shù)據(jù)。
[0045] 其中，所述查詢(xún)統(tǒng)計(jì)數(shù)據(jù)包括所述各屬性組合在該預(yù)設(shè)時(shí)間內(nèi)被查詢(xún)的頻率以及 被查詢(xún)的時(shí)間分布信息；所述預(yù)設(shè)時(shí)間可以根據(jù)需求確定，例如可以是當(dāng)前時(shí)間前一周、一 個(gè)月、一年等，但不僅局限于此。所述被查詢(xún)的頻率可以表示為在所述預(yù)設(shè)時(shí)間內(nèi)被查詢(xún)的 次數(shù)，例如某一屬性組合在一個(gè)月內(nèi)被查詢(xún)100次等。所述被查詢(xún)的時(shí)間分布信息用于表 示在所述預(yù)設(shè)時(shí)間內(nèi)被查詢(xún)的分布情況，例如所述預(yù)設(shè)時(shí)間為一周，在一周中，某一屬性組 合星期一至星期五被查詢(xún)的次數(shù)為1000次，而星期六至星期日被查詢(xún)的次數(shù)為9000次。 這樣，通過(guò)在該預(yù)設(shè)時(shí)間內(nèi)被查詢(xún)的頻率以及被查詢(xún)的時(shí)間分布信息，可以預(yù)測(cè)各屬性組 合在當(dāng)前時(shí)間過(guò)后的一段時(shí)間內(nèi)被查詢(xún)的情況。由于各屬性組合被查詢(xún)的查詢(xún)統(tǒng)計(jì)數(shù)據(jù)在 不同時(shí)間的變化較快，所以可以采用按照一定頻率來(lái)獲取各屬性組合被查詢(xún)的查詢(xún)統(tǒng)計(jì)數(shù) 據(jù)，以適應(yīng)可能的查詢(xún)統(tǒng)計(jì)數(shù)據(jù)的變化。
[0046] 203、根據(jù)所述被查詢(xún)的頻率以及所述被查詢(xún)的時(shí)間分布信息，確定所述各屬性組 合的權(quán)重。
[0047] 在沒(méi)有被查詢(xún)的時(shí)間分布信息影響下，可以按照被查詢(xún)的頻率確定各屬性組合 的權(quán)重，例如頻率高的權(quán)重較大。在有被查詢(xún)的時(shí)間分布信息影響下，可以綜合被查詢(xún)的 頻率以及所述被查詢(xún)的時(shí)間分布信息來(lái)確定所述屬性組合的權(quán)重。例如上述的在一周中， 某一屬性組合星期一至星期五被查詢(xún)的次數(shù)為1000次，而星期六至星期日被查詢(xún)的次數(shù) 為9000次，則若待查詢(xún)的屬性組合所處的查詢(xún)時(shí)間為星期六至星期日，則不僅要按照一周 10000次的頻率來(lái)確定該屬性組合的權(quán)重,還要提高根據(jù)頻率而確定的屬性組合的權(quán)重。
[0048] 204、獲取權(quán)重調(diào)整策略，根據(jù)所述權(quán)重調(diào)整策略，對(duì)所述各屬性組合的權(quán)重進(jìn)行 調(diào)整。
[0049] 此外，在確定各屬性組合的權(quán)重后，還可以獲取權(quán)重調(diào)整策略，所述權(quán)重調(diào)整策略 用于對(duì)各屬性組合的權(quán)重進(jìn)行調(diào)整。由于步驟203中確定的各屬性組合的權(quán)重有可能存在 偏差，則需要根據(jù)權(quán)重調(diào)整策略進(jìn)行權(quán)重調(diào)整。例如，在各屬性組合中的某一屬性組合權(quán)重 較高，但是該屬性組合中的某一屬性在系統(tǒng)維護(hù)時(shí)已經(jīng)被刪除，則之后不能夠查詢(xún)到所述 屬性組合，則可以直接將該屬性組合的權(quán)重置為零。所述權(quán)重調(diào)整策略中還可以包括權(quán)重 確定策略，用于調(diào)整確定各屬性組合的權(quán)重的方式，例如增加影響權(quán)重的內(nèi)容等。
[0050] 205、根據(jù)所述各屬性組合的權(quán)重，從各屬性組合中確定待查詢(xún)屬性組合，并記錄 所述待查詢(xún)屬性組合的權(quán)重。
[0051] 從各屬性組合中確定待查詢(xún)屬性組合可以是按照權(quán)重從大到小，獲取預(yù)設(shè)個(gè)數(shù)的 屬性組合?；蛘呖梢允谴_定權(quán)重大于一預(yù)設(shè)閾值的屬性組合為待查詢(xún)屬性組合。
[0052] 206、確定待固化屬性組合的數(shù)量。
[0053] 所述確定待固化屬性組合的數(shù)量可以是根據(jù)存儲(chǔ)固化屬性組合的數(shù)據(jù)庫(kù)的存儲(chǔ) 能力，以及所需要的服務(wù)質(zhì)量標(biāo)準(zhǔn)來(lái)確定。例如所述數(shù)據(jù)庫(kù)僅可存儲(chǔ)50個(gè)固化屬性組合， 則所述待固化屬性組合的數(shù)量可為50。在所述存儲(chǔ)固化屬性組合的數(shù)據(jù)庫(kù)的存儲(chǔ)能力允許 下，所述待固化屬性組合的數(shù)量可以較大。
[0054] 207、遍歷所述屬性組合集，判斷所述屬性組合集中是否有所述固化屬性組合。
[0055] 若判斷到所述屬性組合集中沒(méi)有所述固化屬性組合，執(zhí)行步驟208。否則，若判斷 到所述屬性組合集中有所述固化屬性組合，執(zhí)行步驟218。
[0056] 208、從所述屬性組合集中選取一個(gè)屬性組合。
[0057] 209、判斷所述屬性組合與待查詢(xún)屬性組合是否相同。
[0058] 若所述屬性組合與待查詢(xún)屬性組合相同，執(zhí)行步驟210。若所述屬性組合與待查詢(xún) 屬性組合不相同，執(zhí)行步驟211。
[0059] 210、確定所述屬性組合上卷到所述待查詢(xún)屬性組合的代價(jià)值為零。在步驟210之 后，繼續(xù)執(zhí)行步驟212。
[0060] 211、獲取所述屬性組合的記錄條數(shù)，并根據(jù)所述記錄條數(shù)確定所述屬性組合上卷 到所述待查詢(xún)屬性組合的代價(jià)值。在步驟211之后，繼續(xù)執(zhí)行步驟212。
[0061] 一般情況下，上卷計(jì)算的耗時(shí)時(shí)間與父屬性的記錄條數(shù)成正比，所述耗時(shí)時(shí)間越 大，則所述上卷計(jì)算的耗時(shí)時(shí)間也越大，因此，所述上卷到所述待查詢(xún)屬性組合的代價(jià)值與 所述記錄條數(shù)成正比。此處可以以所述記錄條數(shù)作為所述代價(jià)值的表示方式。
[0062] 所述屬性組合的記錄條數(shù)的確定方式可以公式一：
[0063]

【權(quán)利要求】
1. 一種多維數(shù)據(jù)的處理方法，其特征在于，包括： 獲取數(shù)據(jù)業(yè)務(wù)中的維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息，并根據(jù)所述維度 信息中的屬性信息及各屬性的層級(jí)關(guān)系信息生成遞推拓?fù)洌凰鲞f推拓?fù)浒▽傩越M合集 及所述屬性組合集中的各屬性組合之間的遞推路徑； 在所述屬性組合集中確定待查詢(xún)屬性組合； 根據(jù)所述待查詢(xún)屬性組合在所述屬性組合集中確定待固化屬性組合； 對(duì)所述待固化屬性組合進(jìn)行固化，形成固化屬性組合，從流水?dāng)?shù)據(jù)中獲取所述固化屬 性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)； 根據(jù)所述遞推路徑和所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，遞推所述待查詢(xún)屬性組合 所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。
2. 根據(jù)權(quán)利要求1所述的多維數(shù)據(jù)的處理方法，其特征在于，所述在所述屬性組合集 中確定待查詢(xún)屬性組合，包括： 獲取一預(yù)設(shè)時(shí)間內(nèi)各屬性組合被查詢(xún)的查詢(xún)統(tǒng)計(jì)數(shù)據(jù)；所述查詢(xún)統(tǒng)計(jì)數(shù)據(jù)包括所述各 屬性組合在該預(yù)設(shè)時(shí)間內(nèi)被查詢(xún)的頻率以及被查詢(xún)的時(shí)間分布信息； 根據(jù)所述被查詢(xún)的頻率以及所述被查詢(xún)的時(shí)間分布信息，確定所述各屬性組合的權(quán) 重； 根據(jù)所述各屬性組合的權(quán)重，從各屬性組合中確定待查詢(xún)屬性組合，并記錄所述待查 詢(xún)屬性組合的權(quán)重。
3. 根據(jù)權(quán)利要求2所述的多維數(shù)據(jù)的處理方法，其特征在于，在所述根據(jù)所述各屬性 組合的權(quán)重，從各屬性組合中確定待查詢(xún)屬性組合之前，包括： 獲取權(quán)重調(diào)整策略，根據(jù)所述權(quán)重調(diào)整策略，對(duì)所述各屬性組合的權(quán)重進(jìn)行調(diào)整。
4. 根據(jù)權(quán)利要求1所述的多維數(shù)據(jù)的處理方法，其特征在于，在所述根據(jù)所述待查詢(xún) 屬性組合在所述屬性組合集中確定待固化屬性組合之前，包括： 確定待固化屬性組合的數(shù)量。
5. 根據(jù)權(quán)利要求2所述的多維數(shù)據(jù)的處理方法，其特征在于，所述根據(jù)所述待查詢(xún)屬 性組合在所述屬性組合集中確定待固化屬性組合，包括： 獲取所述屬性組合集中的各屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值； 根據(jù)所述各屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值，確定最小整體加權(quán)查詢(xún)代價(jià)值； 確定所述最小整體加權(quán)查詢(xún)代價(jià)值所對(duì)應(yīng)的屬性組合為待固化屬性組合。
6. 根據(jù)權(quán)利要求5所述的多維數(shù)據(jù)的處理方法，其特征在于，在所述獲取所述屬性組 合集中的各屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值之前，包括： 遍歷所述屬性組合集，判斷所述屬性組合集中是否有所述固化屬性組合。
7. 根據(jù)權(quán)利要求6所述的多維數(shù)據(jù)的處理方法，其特征在于，所述獲取所述屬性組合 集中的各屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值，包括： 若判斷到所述屬性組合集中沒(méi)有所述固化屬性組合，從所述屬性組合集中選取一個(gè)屬 性組合； 獲取所述屬性組合上卷到各待查詢(xún)屬性組合的代價(jià)值； 根據(jù)所述屬性組合上卷到各待查詢(xún)屬性組合的代價(jià)值以及各待查詢(xún)屬性組合的權(quán)重， 確定所述各待查詢(xún)屬性組合的加權(quán)查詢(xún)代價(jià)值； 將各加權(quán)查詢(xún)代價(jià)值進(jìn)行求和，獲得該屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值。
8. 根據(jù)權(quán)利要求7所述的多維數(shù)據(jù)的處理方法，其特征在于，在所述獲取所述屬性組 合上卷到各待查詢(xún)屬性組合的代價(jià)值之前，包括： 判斷所述屬性組合與待查詢(xún)屬性組合是否相同。
9. 根據(jù)權(quán)利要求8所述的多維數(shù)據(jù)的處理方法，其特征在于，所述獲取所述屬性組合 上卷到各待查詢(xún)屬性組合的代價(jià)值，包括： 若判斷到所述屬性組合與待查詢(xún)屬性組合相同，確定所述屬性組合上卷到所述待查詢(xún) 屬性組合的代價(jià)值為零； 若判斷到所述屬性組合與待查詢(xún)屬性組合不相同，獲取所述屬性組合的記錄條數(shù)，并 根據(jù)所述記錄條數(shù)確定所述屬性組合上卷到所述待查詢(xún)屬性組合的代價(jià)值。
10. 根據(jù)權(quán)利要求6所述的多維數(shù)據(jù)的處理方法，其特征在于，所述獲取所述屬性組合 集中的各屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值，包括： 若判斷到所述屬性組合集中有所述固化屬性組合，提取各固化屬性組合，并在各未固 化屬性組合中選取一個(gè)屬性組合；所述未固化屬性組合在所述屬性組合集中； 獲取各固化屬性組合和所述屬性組合上卷到一待查詢(xún)屬性組合的代價(jià)值； 確定所述上卷到一待查詢(xún)屬性組合的代價(jià)值的最小值； 根據(jù)各待查詢(xún)屬性組合對(duì)應(yīng)的所述最小值以及各待查詢(xún)屬性組合的權(quán)重，確定所述各 待查詢(xún)屬性組合的加權(quán)查詢(xún)代價(jià)值； 將各加權(quán)查詢(xún)代價(jià)值進(jìn)行求和，獲得該屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值。
11. 根據(jù)權(quán)利要求10所述的多維數(shù)據(jù)的處理方法，其特征在于，在所述獲取各固化屬 性組合和所述屬性組合上卷到一待查詢(xún)屬性組合的代價(jià)值之前，包括： 判斷所述各固化屬性組合和所述屬性組合與待查詢(xún)屬性組合是否相同。
12. 根據(jù)權(quán)利要求11所述的多維數(shù)據(jù)的處理方法，其特征在于，所述獲取各固化屬性 組合和所述屬性組合上卷到一待查詢(xún)屬性組合的代價(jià)值，包括： 若判斷到所述屬性組合與待查詢(xún)屬性組合相同，確定所述屬性組合上卷到所述待查詢(xún) 屬性組合的代價(jià)值為零； 若判斷到所述固化屬性組合與待查詢(xún)屬性組合相同，確定所述固化屬性組合上卷到所 述待查詢(xún)屬性組合的代價(jià)值為零； 若判斷到所述屬性組合與待查詢(xún)屬性組合不相同，獲取所述屬性組合的記錄條數(shù)，并 根據(jù)所述記錄條數(shù)確定所述屬性組合上卷到所述待查詢(xún)屬性組合的代價(jià)值； 若判斷到所述固化屬性組合與待查詢(xún)屬性組合不相同，獲取所述固化屬性組合的記錄 條數(shù)，并根據(jù)所述記錄條數(shù)確定所述固化屬性組合上卷到所述待查詢(xún)屬性組合的代價(jià)值。
13. -種多維數(shù)據(jù)的處理裝置，其特征在于，包括： 獲取單元，用于獲取數(shù)據(jù)業(yè)務(wù)中的維度信息中的屬性信息及各屬性的層級(jí)關(guān)系信息； 生成單元，用于根據(jù)所述獲取單元獲取的所述維度信息中的屬性信息及各屬性的層級(jí) 關(guān)系信息生成遞推拓?fù)?；所述遞推拓?fù)浒▽傩越M合集及所述屬性組合集中的各屬性組合 之間的遞推路徑； 確定單元，用于在所述生成單元生成的所述屬性組合集中確定待查詢(xún)屬性組合； 所述確定單元，還用于根據(jù)所述待查詢(xún)屬性組合在所述屬性組合集中確定待固化屬性 組合； 固化單元，用于對(duì)所述確定單元確定的所述待固化屬性組合進(jìn)行固化，形成固化屬性 組合，從流水?dāng)?shù)據(jù)中獲取所述固化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)； 遞推單元，用于根據(jù)所述生成單元生成的所述遞推路徑和所述固化單元固化的所述固 化屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)，遞推所述待查詢(xún)屬性組合所對(duì)應(yīng)的指標(biāo)數(shù)據(jù)。
14. 根據(jù)權(quán)利要求13所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述確定單元，包括： 獲取模塊，用于獲取一預(yù)設(shè)時(shí)間內(nèi)各屬性組合被查詢(xún)的查詢(xún)統(tǒng)計(jì)數(shù)據(jù)；所述查詢(xún)統(tǒng)計(jì) 數(shù)據(jù)包括所述各屬性組合在該預(yù)設(shè)時(shí)間內(nèi)被查詢(xún)的頻率以及被查詢(xún)的時(shí)間分布信息； 確定模塊，用于根據(jù)所述被查詢(xún)的頻率以及所述被查詢(xún)的時(shí)間分布信息，確定所述各 屬性組合的權(quán)重； 所述確定模塊，還用于根據(jù)所述各屬性組合的權(quán)重，從各屬性組合中確定待查詢(xún)屬性 組合； 記錄模塊，用于記錄所述待查詢(xún)屬性組合的權(quán)重。
15. 根據(jù)權(quán)利要求14所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述獲取單元，還用 于： 獲取權(quán)重調(diào)整策略，根據(jù)所述權(quán)重調(diào)整策略，對(duì)所述各屬性組合的權(quán)重進(jìn)行調(diào)整。
16. 根據(jù)權(quán)利要求13所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述確定單元，還用 于： 確定待固化屬性組合的數(shù)量。
17. 根據(jù)權(quán)利要求14所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述獲取模塊，還用 于： 獲取所述屬性組合集中的各屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值； 所述確定模塊，還用于根據(jù)所述各屬性組合對(duì)應(yīng)的整體加權(quán)查詢(xún)代價(jià)值，確定最小整 體加權(quán)查詢(xún)代價(jià)值； 所述確定模塊，還用于確定所述最小整體加權(quán)查詢(xún)代價(jià)值所對(duì)應(yīng)的屬性組合為待固化 屬性組合。
18. 根據(jù)權(quán)利要求17所述的多維數(shù)據(jù)的處理裝置，其特征在于，還包括： 判斷單元，用于遍歷所述屬性組合集，判斷所述屬性組合集中是否有所述固化屬性組 合。
19. 根據(jù)權(quán)利要求18所述的多維數(shù)據(jù)的處理方法，其特征在于，所述獲取模塊，包括： 選取子模塊，用于在所述判斷單元判斷到所述屬性組合集中沒(méi)有所述固化屬性組合， 從所述屬性組合集中選取一個(gè)屬性組合； 獲取子模塊，用于獲取所述屬性組合上卷到各待查詢(xún)屬性組合的代價(jià)值； 確定子模塊，用于根據(jù)所述屬性組合上卷到各待查詢(xún)屬性組合的代價(jià)值以及各待查詢(xún) 屬性組合的權(quán)重，確定所述各待查詢(xún)屬性組合的加權(quán)查詢(xún)代價(jià)值； 求和子模塊，用于將各加權(quán)查詢(xún)代價(jià)值進(jìn)行求和，獲得該屬性組合對(duì)應(yīng)的整體加權(quán)查 詢(xún)代價(jià)值。
20. 根據(jù)權(quán)利要求19所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述獲取模塊，還包 括： 判斷子模塊，用于判斷所述屬性組合與待查詢(xún)屬性組合是否相同。
21. 根據(jù)權(quán)利要求20所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述獲取子模塊，用 于： 若判斷到所述屬性組合與待查詢(xún)屬性組合相同，確定所述屬性組合上卷到所述待查詢(xún) 屬性組合的代價(jià)值為零； 若判斷到所述屬性組合與待查詢(xún)屬性組合不相同，獲取所述屬性組合的記錄條數(shù)，并 根據(jù)所述記錄條數(shù)確定所述屬性組合上卷到所述待查詢(xún)屬性組合的代價(jià)值。
22. 根據(jù)權(quán)利要求18所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述獲取模塊，包括： 選取子模塊，用于在所述判斷單元判斷到所述屬性組合集中有所述固化屬性組合，提 取各固化屬性組合，并在各未固化屬性組合中選取一個(gè)屬性組合；所述未固化屬性組合在 所述屬性組合集中； 獲取子模塊，用于獲取各固化屬性組合和所述屬性組合上卷到一待查詢(xún)屬性組合的代 價(jià)值； 確定子模塊，用于確定所述上卷到一待查詢(xún)屬性組合的代價(jià)值的最小值； 所述確定子模塊，還用于根據(jù)各待查詢(xún)屬性組合對(duì)應(yīng)的所述最小值以及各待查詢(xún)屬性 組合的權(quán)重，確定所述各待查詢(xún)屬性組合的加權(quán)查詢(xún)代價(jià)值； 求和子模塊，用于將各加權(quán)查詢(xún)代價(jià)值進(jìn)行求和，獲得該屬性組合對(duì)應(yīng)的整體加權(quán)查 詢(xún)代價(jià)值。
23. 根據(jù)權(quán)利要求22所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述獲取模塊，還包 括： 判斷子模塊，用于判斷所述各固化屬性組合和所述屬性組合與待查詢(xún)屬性組合是否相 同。
24. 根據(jù)權(quán)利要求23所述的多維數(shù)據(jù)的處理裝置，其特征在于，所述獲取子模塊，用 于： 若判斷到所述屬性組合與待查詢(xún)屬性組合相同，確定所述屬性組合上卷到所述待查詢(xún) 屬性組合的代價(jià)值為零； 若判斷到所述固化屬性組合與待查詢(xún)屬性組合相同，確定所述固化屬性組合上卷到所 述待查詢(xún)屬性組合的代價(jià)值為零； 若判斷到所述屬性組合與待查詢(xún)屬性組合不相同，獲取所述屬性組合的記錄條數(shù)，并 根據(jù)所述記錄條數(shù)確定所述屬性組合上卷到所述待查詢(xún)屬性組合的代價(jià)值； 若判斷到所述固化屬性組合與待查詢(xún)屬性組合不相同，獲取所述固化屬性組合的記錄 條數(shù)，并根據(jù)所述記錄條數(shù)確定所述固化屬性組合上卷到所述待查詢(xún)屬性組合的代價(jià)值。
【文檔編號(hào)】G06F17/30GK104376020SQ201310357622
【公開(kāi)日】2015年2月25日 申請(qǐng)日期:2013年8月16日 優(yōu)先權(quán)日:2013年8月16日
【發(fā)明者】曾偉紀(jì), 李 浩, 武磊, 蔡馥晗 申請(qǐng)人:騰訊科技（深圳）有限公司