GSFC基于图结构的Free+Cube存储方法.pdfVIP

第41卷第10期 计算机研究与发展 vd41．No．10 2004年10月 Oct．2004 JOURNALOFCOMPUTERRESEARCHANDDEVELOPMENT GSFC——基于图结构的FreeCube存储方法 孙延凡 陈红 (中国人民大学信息学院北京100872) (sunyanfan@hotmail．eom) cube体积．但是 摘要freecube利用发掘基本关系表维值之间的蕴含规则，去除datacube中内在冗余，有效减小data 还存在一些值得进一步研究的问题．首先，直接地表示freecube仍然不够精简从而浪费了存储空间．其次，只提到了查 询的基本思想，没有给出具体的查询技术．针对这些问题，提出了基于图结构的存储方法GSFC，利用前缀压缩进一步减 cube的查询问题．最后给出了计算和查询算法，并 小freecube体积．同时，该方法结台了存储和索引结构，有效解决free 利用实验来证明算法的有效性． cube；数据立方体；联机分析 关键词flee 中图法分类号TP3“13 ofFreeCubeBasedon Structure GSFC--The Graph Storage SUNYan+FanandCHEN Hong (S*hoolofh厂0，mfm，RenminUniversity0，China，Beijing100872) AbstractFreecubeisa of datacubesize the rulesof techniquereducing throughminingimplication in of dimensionvaluesinbasetableand theinherentredundanciesthestructuredatacube．While removing itisan leaves issues direct ofafree unaddressed．Firstly，a interestingproposal，itmany representation as cubeisnot aS andthusstillwastes afreecubecanin be compactpossible space．Secondly，whileprinciple for is methodis these used new answeringqueries，nospecifictechniquegiven．A proposed幻overcome basedon structurecalledGSFCis to when storage graph exploit problems．A given prefixred