Quotient Cube技術(shù)研究.pdf

1、數(shù)據(jù)倉庫和OLAP工具基于多維數(shù)據(jù)模型，數(shù)據(jù)立方體是多維數(shù)據(jù)模型的核心。為提高聯(lián)機分析處理系統(tǒng)的查詢性能，通常需要預(yù)計算并物化數(shù)據(jù)立方體，然而完全地預(yù)計算所有方體必將導(dǎo)致數(shù)據(jù)立方體體積的爆炸。因此，降低磁盤空間成本和提高查詢性能成為數(shù)據(jù)立方體研究兩個重要的目標(biāo)。為解決這些問題，需要探索有效的數(shù)據(jù)立方體組織方法。 Quotient Cube是數(shù)據(jù)立方體的一種概括性的結(jié)構(gòu)，它可以保持?jǐn)?shù)據(jù)立方體的語義。Quotient Cube首先將

2、一個立方格劃分成互不相交的類，然后使用這些類來表達(dá)立方格。一個類包含一個或者多個數(shù)據(jù)方體，這些數(shù)據(jù)方體從同一基表元組集合進行聚集計算而來。對于任意一個類來說，Quotient Cube僅僅存儲類的上下界，而該類包含的其它單元格可由類的邊界推導(dǎo)出來。Quotient Cube極大地降低了磁盤空間成本。 近來人們設(shè)計出了封閉立方體，它只存儲等價類的上界從而具有更高的壓縮率。但是，封閉立方體針對的都是具有反單調(diào)性的冰山條件，滿足這種條

3、件的類在立方體格上是相互聚集在一起的，一個類的下界可以通過其它某些類的上界來界定。如果冰山條件不具有反單調(diào)性，等價類分散在立方體格的不同位置，就仍然需要使用QuotientCube來同時存儲等價類的上界和下界以確定該等價類的邊界。 本文給出了一種直接計算冰山Quotient Cube的新方法，尤其是針對不具有反單調(diào)性的冰山條件。文中首先設(shè)計了存儲結(jié)構(gòu)IQ-Tree，然后介紹了通過計算聚集函數(shù)范圍進行裁剪的方法，繼而給出了我們的冰