數(shù)據(jù)立方的存儲(chǔ)組織與索引.pdf

1、數(shù)據(jù)立方的巨大尺寸為它的存儲(chǔ)和維護(hù)帶來(lái)許多難題,并且導(dǎo)致了巨大的查詢代價(jià).為了從根本上解決這些問(wèn)題,需要探索有效的存儲(chǔ)組織方法,盡可能縮小數(shù)據(jù)立方的存儲(chǔ)開銷;同時(shí)輔以適當(dāng)?shù)乃饕龣C(jī)制,進(jìn)一步加速數(shù)據(jù)立方查詢響應(yīng),并且方便對(duì)數(shù)據(jù)立方進(jìn)行快速的更新維護(hù). BU-BST濃縮數(shù)據(jù)立方是一種有效縮小數(shù)據(jù)立方尺寸的濃縮機(jī)制,它被進(jìn)一步擴(kuò)展為BU-EST濃縮數(shù)據(jù)立方,兩者的本質(zhì)都是將那些蟲相同基表元組集合聚集得到的立方元組濃縮到一條.BU-BST濃縮數(shù)

2、據(jù)立方只能發(fā)現(xiàn)相同基表元組集合漢包含一條基表元組的情形,而事實(shí)上這個(gè)相同基表元組集合還可能包含多條元組,BU-EST濃縮數(shù)據(jù)立方可以發(fā)現(xiàn)這種情形并進(jìn)行相應(yīng)的濃縮,因此具有更好的濃縮效果.研究了利用CuboidTree更新BU-BST濃縮數(shù)據(jù)立方的問(wèn)題,并且實(shí)現(xiàn)了大批量增量更新的方法,保證更新結(jié)果等價(jià)于完全重新計(jì)算的結(jié)果,且提高了更新效率.實(shí)驗(yàn)結(jié)果表明:利用CuboidTree索引BU-BST濃縮數(shù)據(jù)立方,可以減小數(shù)據(jù)立方的存儲(chǔ)開銷,提高