计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
12期
2369-2378
,共10页
侯东风%张维明%刘青宝%邓苏
侯東風%張維明%劉青寶%鄧囌
후동풍%장유명%류청보%산소
流式数据%流立方体%多维分析%兴趣视图子集%多层次时间窗口
流式數據%流立方體%多維分析%興趣視圖子集%多層次時間窗口
류식수거%류립방체%다유분석%흥취시도자집%다층차시간창구
流立方体计算是流式数据多维分析的重要基础,然而流式数据的动态性、无限性、突发性等特征使其面临巨大的挑战.在实际应用中,用户的兴趣通常集中在部分视图上,基于这个特点提出了一种基于兴趣视图子集的计算方法,依据用户历史查询信息确定兴趣视图子集与兴趣路径,同时定义了Stream-Tree结构用于在主存中物化存储兴趣视图子集所包含的数据单元,在运行过程中依据多层次时间窗口约束不断更新和维护Stream-Tree中存储的数据单元,而对于稀疏数据单元仅保留高层次的聚集值.实验和分析表明,该方法能够在有限的主存空间中维持流立方体当前窗口内的数据单元,同时能够支持快速更新维护存储结构和响应用户查询.
流立方體計算是流式數據多維分析的重要基礎,然而流式數據的動態性、無限性、突髮性等特徵使其麵臨巨大的挑戰.在實際應用中,用戶的興趣通常集中在部分視圖上,基于這箇特點提齣瞭一種基于興趣視圖子集的計算方法,依據用戶歷史查詢信息確定興趣視圖子集與興趣路徑,同時定義瞭Stream-Tree結構用于在主存中物化存儲興趣視圖子集所包含的數據單元,在運行過程中依據多層次時間窗口約束不斷更新和維護Stream-Tree中存儲的數據單元,而對于稀疏數據單元僅保留高層次的聚集值.實驗和分析錶明,該方法能夠在有限的主存空間中維持流立方體噹前窗口內的數據單元,同時能夠支持快速更新維護存儲結構和響應用戶查詢.
류립방체계산시류식수거다유분석적중요기출,연이류식수거적동태성、무한성、돌발성등특정사기면림거대적도전.재실제응용중,용호적흥취통상집중재부분시도상,기우저개특점제출료일충기우흥취시도자집적계산방법,의거용호역사사순신식학정흥취시도자집여흥취로경,동시정의료Stream-Tree결구용우재주존중물화존저흥취시도자집소포함적수거단원,재운행과정중의거다층차시간창구약속불단경신화유호Stream-Tree중존저적수거단원,이대우희소수거단원부보류고층차적취집치.실험화분석표명,해방법능구재유한적주존공간중유지류립방체당전창구내적수거단원,동시능구지지쾌속경신유호존저결구화향응용호사순.
