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

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

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

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