基于同源元組的分層自索引立方組織形式.pdf

1、為了加速響應(yīng)聯(lián)機(jī)分析處理系統(tǒng)中的復(fù)雜多維查詢，通常需要預(yù)先計(jì)算并保存數(shù)據(jù)立方。然而數(shù)據(jù)立方的巨大尺寸卻給數(shù)據(jù)立方的計(jì)算和存儲帶來諸多難題。為了保存數(shù)據(jù)立方不得不消耗大量的存儲空間；同時在計(jì)算數(shù)據(jù)立方所耗費(fèi)的時間代價中，占支配地位的就是用于存儲數(shù)據(jù)立方的結(jié)果集所帶來的大量I/O操作。為了從根本上解決這些問題，需要探索有效的數(shù)據(jù)立方計(jì)算和組織方法。 濃縮數(shù)據(jù)立方（Condensed Data Cube）是一種有效縮小數(shù)據(jù)立方尺寸的機(jī)

2、制，其中基本單元組的濃縮（BST Condensing）是指把那些由同一條基表元組計(jì)算聚集得到的立方元組濃縮成一條，從而減小數(shù)據(jù)立方的體積。最小基本單元組濃縮數(shù)據(jù)立方（Min-Cube）在濃縮數(shù)據(jù)立方的基礎(chǔ)上，通過完全紀(jì)錄基本單元組所對應(yīng)的單值維集（the single dimension set，SD或SDSET），進(jìn)一步降低了數(shù)據(jù)立方的存儲代價。 在Min-Cube中，存在著多條由相同的基表元組集合聚集而成的元組，這些元組稱

3、為同源元組（Homeotic Tuple，HT）。類似濃縮數(shù)據(jù)立方的思想，在這些由同源元組中有規(guī)則的選擇一條作為代表，能更進(jìn)一步的減小數(shù)據(jù)立方的尺寸，這樣形成的新的數(shù)據(jù)立方的組織形式稱為面向同源元組的濃縮數(shù)據(jù)立方（HTC-Cube）。同源元組濃縮數(shù)據(jù)立方中非基本數(shù)據(jù)立方內(nèi)的各條元組相互之間沒有任何直接聯(lián)系，因此，同源元組濃縮數(shù)據(jù)立方是一種最簡數(shù)據(jù)立方形式，其尺寸在已知的多種基于濃縮思想的數(shù)據(jù)立方組織形式中是最小的。 同時，根據(jù)面