【摘 要】
：
QC-tree是一种组织数据立方的有效数据结构,不仅可以降低数据立方的存储开销,而且能够保持数据立方的语义关系.QC-tree的原始构造算法分为两个阶段,由于涉及到临时类的生成和
【机 构】
：
武汉大学测绘遥感信息工程国家重点实验室
【基金项目】
：
国家“九七三”重点基础研究发展计划项目（2006CB701300）资助.
论文部分内容阅读
QC-tree是一种组织数据立方的有效数据结构,不仅可以降低数据立方的存储开销,而且能够保持数据立方的语义关系.QC-tree的原始构造算法分为两个阶段,由于涉及到临时类的生成和处理,构造性能很低.为此,本文研究了QC-tree结构,导出了两个关于事实表划分和前缀路径的重要定理,在此基础上提出了构造QC-tree的单阶段算法,即OPA算法.实验和分析表明,OPA算法的构造效率远远优于原始构造算法.此外,OPA算法大大降低了对于工作内存的需求.
其他文献
用软件的方法进行单路网络延时的精确测量,需要解决两个端系统的时钟异步问题.现有的测量算法(如Ping和LPA)在测量精度和实时性方面存在着明显的不足.针对这些问题,本文提出
高考中，立体几何方面主要考查点、线、面的位置关系，以及简单几何体为载体的线面位置关系的论证、角与距离的探求．而平行与垂直位置关系的相互依存及转化是精髓，考查“定性”问题
传统的乐观并发控制策略利用了一些不必要的事务重启来保证数据的一致性,事务重启能够极大的增加系统载荷以及加强资源和数据的竞争,在分布式环境下,由于系统的复杂性和较高
提出一种基于服务窗口的P2P视频点播模型,有效解决了流媒体服务器负载能力在各个流之间的均衡分配的问题,同时融入带宽预留机制,以应对突发性连接请求.仿真结果表明,此模型具
噪声无处不在,而样本中含有噪声会对神经网络学习的效果产生重要的影响,因此,对神经网络容噪性的研究具有重要的实际意义.通过实验分析了样本数据中噪声、噪声频率及样本数据
对汉语 TTS系统的大规模语料库做了基本的韵律参数统计 ,分析了音节的韵律特征与其所在的韵律结构位置以及韵律结构边界的关系 .进一步 ,对有调音节样本集基于基频包络采用 k中心点算法进行聚类 ,通过听辨实验检验了聚类结果 ,并分析了音节聚类与其所在韵律结构之间的对应关系
本文算法先将原始模型上的每一点沿各自的法矢量方向偏移一定的距离 ,使整个原始模型收缩或扩张 ,生成内外两层包络 .在构造包络时采用了一维搜索中的二分法来逼近最佳偏移值 ,以保证原始模型尽可能简化 ,然后依次选择原始模型上的一些三角形 ,将其三个顶点合并 ,收缩成一个三维点 .如果这样收缩简化后的模型依然位于两层包络围成的空间中 ,则收缩操作产生的误差被认为是可接受的 ,这也就保证了简化模型与原始模
在煤矿开采作业中,通风是安全管理工作的重要内容,由于矿井开采的特殊性,只有保证足够的通风条件,才能够确保生产的安全进行。瓦斯是矿井开采中最具有威胁性的物质,其无色无