高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2013年
10期
1030-1037
,共8页
古晓艳%王伟平%孟丹%杨秀峰%周江
古曉豔%王偉平%孟丹%楊秀峰%週江
고효염%왕위평%맹단%양수봉%주강
多维网络%图立方体%邻接立方体%联机分析处理(OLAP)
多維網絡%圖立方體%鄰接立方體%聯機分析處理(OLAP)
다유망락%도립방체%린접립방체%련궤분석처리(OLAP)
multidimensional network%graph cube%adjacency cube%on-line analytical process(OLAP)
针对现有联机分析处理(OLAP)方法的空间开销随着数据维度增加呈指数级增长,因而不适用于维度较高的多维网络应用的问题,提出了一种新的多维网络数据立方体模型——封闭冰山双立方图(CI-DCG).该模型通过引入邻接立方体的概念,将其实例化过程转化为两个计算传统数据立方体的阶段,从而可将传统数据立方体生成算法中较为成熟的空间优化技术引入到多维网络中.在保证多维网络上OLAP查询处理效率的同时,将多维网络数据立方体生成算法的空间复杂度降为多项式级别.理论分析和实验结果均表明,该模型在空间开销和查询性能方面均优于已有的多维网络OLAP模型,并且数据维度越高,这种优势就越明显.
針對現有聯機分析處理(OLAP)方法的空間開銷隨著數據維度增加呈指數級增長,因而不適用于維度較高的多維網絡應用的問題,提齣瞭一種新的多維網絡數據立方體模型——封閉冰山雙立方圖(CI-DCG).該模型通過引入鄰接立方體的概唸,將其實例化過程轉化為兩箇計算傳統數據立方體的階段,從而可將傳統數據立方體生成算法中較為成熟的空間優化技術引入到多維網絡中.在保證多維網絡上OLAP查詢處理效率的同時,將多維網絡數據立方體生成算法的空間複雜度降為多項式級彆.理論分析和實驗結果均錶明,該模型在空間開銷和查詢性能方麵均優于已有的多維網絡OLAP模型,併且數據維度越高,這種優勢就越明顯.
침대현유련궤분석처리(OLAP)방법적공간개소수착수거유도증가정지수급증장,인이불괄용우유도교고적다유망락응용적문제,제출료일충신적다유망락수거립방체모형——봉폐빙산쌍립방도(CI-DCG).해모형통과인입린접립방체적개념,장기실례화과정전화위량개계산전통수거립방체적계단,종이가장전통수거립방체생성산법중교위성숙적공간우화기술인입도다유망락중.재보증다유망락상OLAP사순처리효솔적동시,장다유망락수거립방체생성산법적공간복잡도강위다항식급별.이론분석화실험결과균표명,해모형재공간개소화사순성능방면균우우이유적다유망락OLAP모형,병차수거유도월고,저충우세취월명현.
