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

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

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

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