小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
10期
1865-1868
,共4页
数据立方%QC-tree%划分%前缀路径
數據立方%QC-tree%劃分%前綴路徑
수거립방%QC-tree%화분%전철로경
QC-tree是一种组织数据立方的有效数据结构,不仅可以降低数据立方的存储开销,而且能够保持数据立方的语义关系.QC-tree的原始构造算法分为两个阶段,由于涉及到临时类的生成和处理,构造性能很低.为此,本文研究了QC-tree结构,导出了两个关于事实表划分和前缀路径的重要定理,在此基础上提出了构造QC-tree的单阶段算法,即OPA算法.实验和分析表明,OPA算法的构造效率远远优于原始构造算法.此外,OPA算法大大降低了对于工作内存的需求.
QC-tree是一種組織數據立方的有效數據結構,不僅可以降低數據立方的存儲開銷,而且能夠保持數據立方的語義關繫.QC-tree的原始構造算法分為兩箇階段,由于涉及到臨時類的生成和處理,構造性能很低.為此,本文研究瞭QC-tree結構,導齣瞭兩箇關于事實錶劃分和前綴路徑的重要定理,在此基礎上提齣瞭構造QC-tree的單階段算法,即OPA算法.實驗和分析錶明,OPA算法的構造效率遠遠優于原始構造算法.此外,OPA算法大大降低瞭對于工作內存的需求.
QC-tree시일충조직수거립방적유효수거결구,불부가이강저수거립방적존저개소,이차능구보지수거립방적어의관계.QC-tree적원시구조산법분위량개계단,유우섭급도림시류적생성화처리,구조성능흔저.위차,본문연구료QC-tree결구,도출료량개관우사실표화분화전철로경적중요정리,재차기출상제출료구조QC-tree적단계단산법,즉OPA산법.실험화분석표명,OPA산법적구조효솔원원우우원시구조산법.차외,OPA산법대대강저료대우공작내존적수구.
