基于维层次性的Data Cube存储优化方法

根据Data Cube模式中维的层次性,提出了层次式B^＋树及维层次编码的概念,并应用于层次树形Cube（HT Cube）方法中．HT Cube将维划分为聚集维与分析维,在分析维上利用层次式B^＋树除去了冗余数据,并在查询过程中形成维层次编码,在聚集维上则利用维层次编码组合而成的分析维编码进行索引,从而可以高效地检索到聚集值．理论分析和实验证明,该方法不但节省了存储空间,而且可利用层次信息高效地进行各种OLAP查询,为Data Cube模式更新、OLAP查询导航和OLAP查询行为分析的实现提供了可能．     

基于维层次的压缩Cube

提出利用Cube中的维层次来创建高性能的DH_Cube(dimension hierarchy cube),在DH_Cube中存储构成Cube的所有维的所有层次粒度组成的数据单元,从而实现了在1个DH_Cube中就可以存储构成该Cube的d个维所创建的2^d个立方体视图的所有信息,从而压缩Cube存储空间,提高MOLAP查询效率,减少Cube创建时间和更新时间．     

几个结构矩阵乘积的Strassen算法

运用广义中心对称矩阵和广义中心Hermitian矩阵的约化性质得到了计算此类矩阵乘积的Strassen算法．此算法和传统算法相比,大约是传统算法计算量的一半．     

基于遗传算法的函数优化拟下降算法

在传统优化算法中嵌入一拟下降步,改善了算法的收敛性质;用遗传算法计算拟下降步,提高了算法的全局搜索能力,又不改变原算法的收敛性．数值计算结果表明,所提出的算法结合了遗传算法和传统算法的优点,是一种可行的解决函数优化问题的混合算法．     

几个结构矩阵乘积的快速算法

运用广义中心对称矩阵和广义中心Hemitian矩阵的约化性质得到了计算此类矩阵乘积的快速算法．此算法和传统算法相比,大约是传统算法计算量的一半．     

一种新的数组排序法

提出一种新的数组排序法，分析了该算法在最坏情况下的计算复杂度。该算法经C．A．R．Hoare算法要快，操作简便。     

SIWD/WIWD单级互连网络

本文首先概述四种SIMD——PW2I、Cube、PS和IL网络的定义、硬件实现应和用特性,然后着重用置换群性质分析四种网络互连函数的循环结构,并计算它们的不同置换数,指出在硬件复杂性等同下,Cube网络有最大不同置换数。进一步探讨了四种网络在MIMD环境下应用特点,指出Cube函数只是PW2I函数的一个子集。从互连和模拟能力比较四种网络的优先顺序是PW2I、Cube、PS和IL。     

医保待遇结算数据模型及算法研究

医疗待遇结算是医疗保险系统的技术难点，文章提出了一种算法模型，给出了数据模型及其抽象过程。描述了建立在该模型之上的医疗待遇操作算法并给出了实验结果．算法适用于全国各地的医保待遇计算，也可供其它险种的待遇计算借鉴．     

机器人多指协调操作中抓取力的实时控制

提出了一个通用的抓取力实时控制算法．推广了抓取力的定义,探讨了抓取力存在性．定义了最优抓取力,给出了计算最优抓取力的具体算法．其核心是把抓取力的大小与方向分开处理,在抓取规划阶段确定抓取力的方向,在任务操作时仅调整抓取力的大小,而方向保持不变．该算法能很好地满足协调操作中力控制的实时性要求．仿真结果显示了其优越性．     

高维层次聚集Cube并行创建与存储方法

提出一种将高维层次聚集Cube划分成若干个低维立方体M ini-Cube的并行创建与存储方法,利用并行处理技术来创建这些分割的分段共享M ini-Cube及其聚集Cuboids,实现高维层次聚集Cube的并行创建和增量更新维护,从而解决高维OLAP聚集海量数据的存储与查询问题.理论分析与实验结果都表明,相对于以往的Full Cube完全创建和Partial Cube部分创建等传统方法,基于分段M ini-Cube并行处理方法的性能有显著的提高.     

基于多维立方体的聚类算子模型及其应用

从多维立方体数据模型出发,提出了跨多个多维立方体的数据挖掘聚类算子模型,并将基于多维立方体事实物理维度的分类聚类算法,应用于移动通信客户消费行为分析中,提供了消费行为分析的实例和方法.     

稀疏数据立方的一种快速计算方法

提出了一种新的稀疏数据立方计算方法CFD(Computation by Functional Dependencies),它采用自底向上的顺序划分数据立方的各个维,同时按自顶向下的顺序计算聚集,从而充分利用了数据立方的各个group-by之间的共性。CFD和以前所有的立方计算方法不同:一是既能避免计算冰山数据立方中不满足最小支持度的grorp-by,同时也利用了聚集函数的特征来加速聚集计算;二是利用维之间的依赖关系能有效减少划分时间。实验表明,和以前的算法相比CFD的性能明显提高。     

Fast Computation of Sparse Data Cubes with Constraints

For a data cube there are always constraints between dimensions or among attributes in a dimension,such as functional dependencies.We introduce the problem that when there are functional dependencies,how to use them to speed up the computation of sparse data cubes.A new algorithm CFD (Computation by Functional Dependencies) is presented to satisfy this demand.CFD determines the order of dimensions by considering cardinalities of dimensions and functional dependencies between dimensions together,thus reduce the number of partitions for such dimensions.CFD also combines partitioning from bottom to up and aggregate computation from top to bottom to speed up the computation further.CFD can efficiently compute a data cube with hierarchies in a di-mension from the smallest granularity to the coarsest one.     

一种基于维层次的Data Cube压缩存储方法

针对维层次的特点,提出一种利用基表元组的标识维来对Data Cube来进行压缩存储（Hierarchical Compress Storage Cube,HCSCube）的方法。在定义基表元组与Data Cube中聚集元组的导出关系后,DataCube中的一些聚集元组的聚集值可以由基表元组导出关系得到,因而可以合并保存,从而实现了Data Cube的压缩存储。理论分析和实验表明,基于维层次的压缩存储方法不仅能显著的减小Data Cube的存储空间,而且在查询效率上也有改进。     

建筑垃圾再生混凝土粗骨料结构性能研究

通过试验,研究水灰比和再生粗骨料取代率对再生混凝土立方体抗压强度、棱柱体抗压强度和弹性模量的影响规律.试验结果表明,随着再生粗骨料取代率的增加,再生混凝土的立方体抗压强度、棱柱体抗压强度和弹性模量均有不同程度的变化.     

多值变量函数集合锐积的组合算法

该文研究含n个多值变量的多维体对一多维体集合作锐积运算的组合算法。该算法将此集合锐积的计算归结为寻找一对应的行相关矩阵的极小有效极大列组合复盖集,其所得均为质多维体,且有较高的计算效率。     

再生骨料混凝土的配合比试验研究

通过对再生骨料和天然骨料的级配、压碎指标、吸水性等基本性能进行对比试验,研究了再生骨料的基本性能以及对再生混凝土配合比设计的影响,讨论了再生混凝土配合比的设计方法.试验结果表明,本实验采用基于再生骨料预吸水的配合比设计方法配置的混凝土拌和物的坍落度和28 d立方体抗压强度,完全符合现行规范要求.这也表明再生骨料可以部分或全部代替天然骨料来配制混凝土.     

钢纤维轻骨料混凝土的强度和变形性能

采用人造膨胀珍珠岩作粗骨料 ,同时掺入随机乱向分布的短钢纤维 ,配制成一种新型的多相材料复合的混凝土——钢纤维轻骨料混凝土 .对新型混凝土材料进行立方体抗压强度、劈拉强度、弯折强度、轴心抗压强度和弹性模量等试验 ,研究其强度、变形等力学性能 .试验结果表明 ,采用轻骨料和加入钢纤维后 ,混凝土的强度和变形等力学性能的改善 ,效果十分显著 .     

再生混凝土单轴受压应力-应变全曲线试验研究

完成了不同再生粗骨料取代率下再生？昆凝土的单轴受压应力-应变全曲线试验，分析了再生粗骨料取代率对再生混凝土的应力-应变全曲线形状和再生混凝土抗压强度、弹性模量、峰值及极限应变的影响．研究表明，再生混凝土的应力-应变全曲线的总体形状与普通混凝土的相似，但曲线上各特征点的应力和应变值有所区别；再生混凝土的棱柱体抗压强度与立方体抗压强度的比值高于普通混凝土；再生混凝土的峰值应变大于普通混凝土；再生混凝土的弹性模量明显低于普通混凝土．再生混凝土应力-应变全曲线的上升段和下降段可以分别用3次多项式和有理分式拟合．