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

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

基于关系代数的数据立方体格的优化实现方法

多维数据立方体是数据仓库和OLAP服务器的主要数据组织模型 ,多维数据立方体格的实现占用大量的时间和空间资源。本文提出了一种基于关系代数的多维数据立方体格的实现算法 ,针对ROLAP和MOLAP的不同实现形式提供了一种综合的优化算法。

数据立方体格与概念格关系研究

数据立方体是数据仓库和联机分析处理研究领域的一种核心数据模型,而概念格是形式概念分析理论的一类重要数据结构,其在数据分析领域应用广泛,它们都属于格结构。目前,对数据立方体格与概念格之间的关系还没有进行系统研究。为此,论证了数据立方体格与概念格在结构特性上的关系。在数据立方体格与概念格关系基础上,进一步研究数据立方体格的相关分析及挖掘算法与概念格之间的互用性,分析它们在这两种数据模型之间相互应用的优越性和局限性。实验结果表明,数据立方体格与概念格在度分布、聚集系数、平均最短路径等方面具有相似性。

数据仓库基于角色强制访问控制研究

数据仓库基于角色安全模型得到广泛应用,但该模型没有对主体可信程度和客体敏感程度划分安全级别,没有实现严格的强制访问控制。本文扩展数据仓库基于角色安全模型和数据库多级安全模型,结合数据立方体格结构,提出数据仓库基于角色强制访问控制模型,对数据仓库实施严格强制访问控制,为数据仓库安全研究提供一种新思路。

物化视图选择算法——ACSSA_VSP

本文对提高数据仓库查询效率的物化视图选择问题进行了研究。通过研究与实验,提出了一种改进的克隆选择算法解决物化视图选择问题,即在克隆选择算法变异过程中引入模拟退火算法的Metropolis准则,在保证抗体多样性的条件下提高了算法运行效率,同时在克隆选择算法选择过程中实现了每代更新数的自适应调节。由此提出了解决物化视图选择问题的自适应克隆选择模拟退火算法——ACSSA_VSP。理论分析和实验验证表明:ACSSA_VSP比解决物化视图选择问题常用的标准遗传算法求解质量更高、收敛速度更快。