数据仓库中实体化视图选择算法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:wsp1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的第一章,首先介绍了课题的背景及其研究意义,然后对该领域的发展概况及相关工作进行了介绍,接着讨论了该文的主要研究内容及文章的具体结构.该文的第二部分,研究了基于网格模型的实体化视图选择算法.首先对现有算法进行了分析,然后提出了一个新的代价模型WDZ,并依据这个代价模型进行了算法实现.该章在最后通过试验证明了WDZ模型的有效性.该文的第三章研究了基于AO View Graph模型的实体化视图选择算法,首先针对已有工作中所存在的不足,给出了一个基于AO View Graph模型的考虑维护代价的并具有固定比值界的贪心算法,接着为了使算法能够处理更大规模的输入,给出了一个依据AO View Graph结构进行染色体编码并考虑对无效后代进行自动修正的遗传算法,这些算法显著地改善了已有算法的适用性及执行效果.最后通过试验证明这些算法的有效性.该文的第 四部分研究了实体化视图的动态管理算法.该文的第五章对算法测试系统ESE进行了论述.该文在最后,对全文进行了总结.
其他文献
该文由以下几部分内容组成:一、介绍虚拟现实的概念、组成、实现技术;课题背景以及当前VR在国内外的发展趋势;并给出了该文的总体结构.二、通过分析双视点实现文体视觉的图形
该文首先充分分析了大型单件小批生产类型企业生产的特点,并对比了目前比较流行的生产计划制定方法:网络计划技术与MRP技术各自的优势与不足,提出了一种网络计划与MRP相结合
该文首先介绍了知识发现和数据挖掘的出现,发展,现状,以及相关技术的主要内容和数据挖掘中的主要算法,包括:关联规则挖掘,多层数据归纳算法,数据分类和概念聚类,以及挖掘路径
该文的主要研究工作包括:1.提出了一种基于样本的形状学习算法,以抽取出人脸图像的形状特征.该文从"相似的人脸图像蕴含着相似的人脸形状"这一直观观察出发,通过实验验证了在
该文在前人的研究成果基础上,提出利用颜色和边缘特征进行运动目标跟踪,建立颜色和边缘混合模型,综合颜色和边缘信息在图象差分中的优点,利用边缘梯度信息弥补了在运动目标跟
该文先对定性空间推理的研究方法进行了分析,提供了一种比较合适的自主开发研究方式.对其中的地理信息系统进行了详细的分析,并给出了实现过程.其次,对定性空间推理的理论进
该文首先对无分辨率下Transcoding中关键技术,即运动向量重用和细化技术,宏块编码模式的重新选择技术进行了深入的研究.然后,对变空间分辨率下实现Transcoding系统所需要的运
学位
该文的主要工作是针对计算机辅助设计(CAD)领域,解决其中涉及到的二维图形几何约束的约束满足问题.文中我们在对(1)变量几何法,(2)几何推理法,(3)图形操作法这三种方法分析的
该文所论述的平面几何图形图象的识别,不仅要识别出图象中的几何图形,还要对所识别出的平面几何图形中的对象进行分析和理解.该论文及其原型软件已经实现了外围只有一个多边