实化视图匹配算法的研究与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:pluto_jelly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
决策支持查询通常要汇总大量的、较低层数据,并且包含较复杂的计算过程.对利用实化视图快速响应查询的问题的研究将有利于提高决策支持查询的响应速度.利用实化视图快速响应查询首先要解决视图替代问题.实化视图匹配算法的主要思想是将一个SPJG查询或者视图分为SPJ部分和聚集部分两个部分.首先作视图和查询SPJ部分的匹配,其方法是判断视图是否可以替代查询的某个子表达式,如果可以就构造替代表达式.然后再扩展到聚集视图以及带多余表的情况.视图匹配算法还必须集成到整个的优化处理过程中,生成所有的重写查询,估算代价找出最优或者较优的重写查询.提出了一个简单的代价模型,并结合该模型提出了能更快找出较优重写查询的启发式算法,这个算法的时间复杂度是查询涉及关系数的平方.
其他文献
面对大型的企业级系统,传统的2层客户/服务器结构面临着很多问题,如扩展性差、伸缩性差、并发用户数有限等,如何解决呢?答案是用3层结构。然而,怎样构造3层结构,仍然是我们面临的一
不完全信息数据库与SQL语言是数据库理论的两个重要研究方向,不仅具有重要的理论价值,而且还具有重要的应用价值。本文将三值逻辑谓词演算系统MF~M应用在不完全信息数据库的研
该文首先对IEEE1394协议按照总线配置,仲裁机制和数据传输进行了深入的分析.然后采用TI的1394控制芯片TSB43AA82A实现了1394外设端接口电路的设计.在此电路基础上,根据TSB43A
图像增强是图像处理的一个重要组成部分.该文研究并讨论了一类图像增强算法,各向异性扩散算法.首先,文章介绍了基本的各向异性扩散算法和有偏的各项异性扩散算法.对于算法的
本文研究了对原有的医疗保险管理信息系统进行软件再工程。 本文首先分析了医疗保险管理信息系统的整体发展趋势,以及本人所参与开发的医疗保险管理信息系统存在的实际问题
近年来,Internet技术和应用获得了突飞猛进的发展,基于Internet的新业务层出不穷,网络IP化是已成为当今网络发展的一个重要方向。虽然现今网络带宽能满足大量的业务要求,但是由于