计算机工程2017，Vol.43Issue(2)：68-73,6.DOI:10.3969/j.issn.1000-3428.2017.02.012
数据立方体格的图结构特性研究
Research on Graph Structure Characteristics of Data Cube Lattice
摘要
Abstract
Data cubes are the core data model of data warehouses.The corresponding data cube lattices facilitate querying and navigation for its preserving semantics of rolling-up and drilling-down.But the intrinsic structure characteristics of data cubes have not yet been systematically researched.To address this issue,this paper studies the structure and the analytical model of data cubes from the graph view.The experimental results show that data cube lattices have different structural characteristics in degree distribution,aggregation coefficient,average shortest path and so on,compared with random networks and complex networks.Further the data cube lattice analytical model is established by utilizing the intrinsic structure characteristics.关键词
数据立方体格/复杂网络/度分布/平均最短路径/聚集系数Key words
data cube lattice/complex network/degree distribution/average shortest path/clustering coefficient分类
信息技术与安全科学引用本文复制引用
王洋,游进国,张婷,张正凡..数据立方体格的图结构特性研究[J].计算机工程,2017,43(2):68-73,6.基金项目
国家自然科学基金(61462050) （61462050）
云南省自然科学基金(KKSY201603016). （KKSY201603016）
