基于维层次的语义Cube存储与增量更新技术研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:longshentailang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用维的层次性为每一个维建立一个索引,同时保存相应的层次信息和预聚集数据,提出了基于维层次的语义Cube。在进行数据更新时,使用更新前后的差值自下而上对受到更新单元影响的祖先节点进行增量更新,在进行模式更新时,无须重构Cube,即可实现增量更新。由于其存储结构的灵活性,在高效完成增量更新的同时实现了Cube上进行上探、下钻等语义操作。理论分析和实验结果均表明,提出的基于维层次的语义Cube与传统Cube相比,性能显著提高。
其他文献
提出的基于数学形态学的运动估计算法,采用四场的SAD比较进行运动估计,并且对运动向量进行数学形态学滤波处理(先进行腐蚀,再进行扩散处理),削弱噪声影响,提高运动估计的精度。在VLSI实现中采用外挂SDRAM作为帧存储器,存储前两场图像数据和运动信息。本算法和VLSI设计经过FPGA验证,取得了很好的效果,并且已经被成功地应用于基于SMIC 0.18μm CMOS工艺的数字视频处理芯片中。
提出一种支持优先级区分的MAC机制,并引入了两种新的操作机制,即接力传输和接力中断。受IEEE 802.11协议段突发机制启发,对于高优先级业务,MAC帧由源端被接力传输至目的端;对于不同优先级的业务,产生不同次数的接力中断。每次接力中断增加一次信道竞争,由此达到不同优先级业务的区分。NS-2仿真证明了该机制的有效性。
在扩展基于Diameter协议的基本AAA服务器系统结构的基础上,提出了一种集成化的基于Diameter协议的AAA服务器设计方案。使用该方案可增强AAA服务器的功能,优化AAA系统结构。通过性能分析,说明集成化设计方案的有效性。
缓存管理是高性能路由器需要解决的技术难题之一,一个好的缓存管理算法可提高路由器的缓存资源利用率并降低分组丢失率。简要介绍了路由器中缓存管理的发展过程,列举了缓存管理一些最主流的算法,并对它们的性质、优缺点作了较为深刻的比较研究。最后利用试验仿真对四种缓存管理算法进行了缓存利用率和分组丢失率方面的评价,并对缓存管理算法的发展作了展望。
分析了分布式应用与网络性能拓扑结构的关系,以及利用端到端测量进行拓扑划分的可行性和实用性;然后通过测量瓶颈链路的方法对节点进行分组划分以缩小集合节点个数,再具体分析利用性能相关性探测节点集合的树型拓扑结构;最后通过实验模拟检验了这一拓扑探测方法。
针对银行全成本分析的业务特点和数据挖掘各种算法的应用特征,提出了基于关联规则的分类算法在银行全成本分析系统中的分析模型。将此模型与其他机器学习分类算法进行实验比较,得出此算法在该领域的最佳效果,所挖掘出的规则得到银行工作人员的肯定。
基于对象存储文件系统结构特点和策略管理思想,提出了对象存储文件系统管理的一般模型。定义了两种策略结构,并通过分析对象存储文件系统节点状态转换逻辑关系,给出了管理策略订制的理论依据。模型及其管理策略订制方法在Lustre对象存储文件系统中得到应用,效果良好。
为了寻找待压缩信号的最优小波,提出了一种适用于一维和二维信号的寻找其最优正交小波的算法。首先根据小波变换的多分辨分析原理,把待压缩信号投影在其小波变换子空间v-1和w-1上;然后令其在w-1上的投影达到最小并据此推出最优小波滤波器的推导公式;最后,基于序列二次规划求出给定信号的最优小波。实验清楚地显示了用新算法求出的最优小波的正确性,并表明用此算法得出的最优小波进行信号压缩,在压缩比不变的情况下,
期刊
基于WDM双环网,讨论了在其上实现Hopfield通信模式的波长分配问题,提出了一种路由策略及波长分配方案。在此基础上给出了实现Hopfield算法所需的波长数。