数据立方体格的图结构特性研究

摘要：

数据立方体是数据仓库的核心数据模型,其对应的数据立方体格因保留上卷下钻的语义关系而有利于查询和导航.目前对数据立方体内部结构特性尚未展开系统的研究.为此,将数据立方体格视为图数据,研究数据立方体格的结构特性和解析模型.分析结果表明,不同于随机网络和复杂网络的模型,数据立方体格在度分布、聚集系数、平均最短路径等方面具有不同的结构特性.根据上述特性进一步建立数据立方体格的解析模型.

关键词：数据立方体格、复杂网络、度分布、平均最短路径、聚集系数

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61462050;云南省自然科学基金KKSY201603016

在线出版日期：2017-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：68-73