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

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

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

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