[發明專利]一種數據倉庫中復雜多維層次的連接和聚集方法

無效

• 申請號: 201010286863.1
• 申請日: 2010-09-20
• 公開（公告）號: CN101944116A
• 公開（公告）日: 2011-01-12
• 發明（設計）人: 沈益東;張波;黃震華
• 申請（專利權）人: 常州伊冉科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 董建林;許婉靜

技術領域

本發明涉及一種數據倉庫中聯機分析處理技術中的查詢方法，尤其是涉及一種低粒度數據的連接和聚集處理來生成高效的物化視圖方法，屬于計算機技術領域。

背景技術

通過對數據倉庫中的低粒度數據的預聚集處理來生成高效的物化視圖是聯機分析處理(OLAP)的一個重要技術，而OLAP操作一般都是涉及大量數據的即席復雜查詢。用戶通過提交OLAP查詢對數據進行分析，輔助決策，通常需要較快的查詢響應速度。提高OLAP查詢處理的性能是數據倉庫領域的關鍵性研究問題。

目前主要有MOLAP(multi-dimensional?OLAP)和ROLAP(relational?OLAP)兩種方式可用于OLAP查詢的實現。近幾年，人們在ROLAP方面開展了大量的研究工作，并且提出了若干技術來提高ROLAP查詢的響應速度，如新的索引技術、實物化視圖技術、采樣(sampling)優化技術等，但是很多方法使用這些技術解決OLAP查詢操作時都存在不支持分組聚集操作、只能應用于簡單特定模型等不足之處。

發明內容

本發明所要解決的技術問題是提供一種數據倉庫中的數據處理方法，可實現復雜的多維層次上的連接和聚集操作轉化成事實表上的區域查詢，從而在處理多維層次聚集的同時，提高連接和聚集的效率。

為解決上述技術問題，本發明提供一種數據倉庫中復雜多維層次的連接和聚集方法。

本發明中，OLAP操作結合多個維的屬性，將某一具體維的層次聯合代理擴展為能夠適用于多個維的情況。

復雜多維層次的一棵層次樹H-Tree是一個以ALL為根節點的DAG(directed?acyclic?graph)，可用二元組表示。其中π＝{ALL，π₁，π₂，…，πn}是Γ中節點集合，是Γ中有向連線集合。

設維D的值域為對應層次樹H-Tree的深度記為γ，則它有γ+1層的有序集族，記為П＝{ξ⁰，ξ¹，…，ξ^γ}。如果λ＝(χ₁，χ₂，…，χ_m)滿足下列條件，則稱λ為層次樹H-Tree的第i層(0≤i≤γ)ξⁱ的成員組：

①depth(χ_j)＝i；(1≤j≤m)

②

③ξⁱ＝∪0≤j≤mχ_j；

④對χ_q∈ξⁱ且χ_p≠χ_q，則

其中depth(χ_j)為χ的深度，第i層的第j個成員(1≤j≤m)簡記為顯然，處于同一層次上的各成員所表示的實體集不相互重疊。

成員的子成員集定義為：children(χji)={χli+1∈ξi+1|χli+1⊆xji.}.]]>