基于实视图的优化查询研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:jql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网时代的到来,大量的信息呈现到用户面前,从大量数据中提取、检索、查询、制定商业策略的信息就显得越来越重要,传统的数据库系统已经不能满足这种需求,数据仓库技术应运而生。数据仓库技术引入了实视图概念,实视图通过物理上预先存储查询所需的数据,大大提高了查询速度。本论文就是在研究实视图技术的基础上,研究怎样通过重写查询,进而实现查询优化。本文首先对实视图技术进行了研究,实视图的选择、维护技术都与查询技术紧密相关。数据仓库中存放的大量的实视图,可以使用户快速得到查询结果。要想真正利用好实视图来优化查询,就要先做好准备工作,在数据仓库中选择合适的视图加以实体化,来减少总的查询响应时间和视图维护的代价,并在原始数据发生变化时做好实视图的维护工作。接着在研究木桶算法的基础上,对使用视图重写连接查询给出了改进的木桶算法。改进后的算法为公共变量创建了增强的木桶,确保了只生成有效的候选解决方案,因此消除了原先必要的指数级的连接查询包含测试。尤其当数据源非常多的时候,该算法确保了系统能有效的进行查询重写,减少了对用户的响应时间,提高了伸缩性并且使系统处理大量的信息成为了可能。并给出了算法有效性和完全性的证明。当查询和视图都包含内置谓词成为通用连接查询时,为了更快响应用户查询,对使用视图重写通用连接查询提出了基于目标的算法。该算法在查询约束只包含特征变量的时候更有效,极大的减少了查询响应时间,优化了用户查询。
其他文献
发动机机械系统出现故障后,通常会产生非正常的振动,所以可以考虑利用振动传感器直接采集发动机振动信号,并通过计算机对信号进行适当的谱分析和分类的方法,实现用仪器取代人完成
副本管理是数据网格中一个重要的组成部分,数据副本的创建可以降低远程数据访问的网络延迟及带宽消耗,提高网络的负载均衡,同时能够提高数据的安全性、可靠性和系统的容错性等。
无线传感器网络(Wireless Sensor Network,WSN)主要由许多具有特定功能的节点构成,这些节点以无线通信方式,借助其他硬件设施,自组织为一个完整的数据传输系统。目前,主要通
时空数据库是在空间数据库和时态数据库的基础上发展而来的。由于时空数据库包含独有的数据形式,即移动对象,使得对时空数据库的研究要比对空间数据库和时态数据库的研究复杂
随着多媒体技术的发展和硬件性能的提升,数字视频的应用越来越广泛,而作为其基础技术的数字视频压缩技术的重要性也就越来越突出了。现行已经投入应用的视频压缩标准中最先进的
1994年,Adleman用操纵DNA分子的办法解决了一个经典的NP完全问题—哈密顿路径问题(一个包含7个顶点实例)。自此以后,生物计算作为生物与计算机科学的交叉学科迅速地发展起来。
嵌入式系统的出现距今已有30多年的历史了,由于网络与通信技术的发展,计算机、通信、消费电子的一体化趋势日益明显,嵌入式技术已成为一个研究热点。以八位单片机为核心的嵌入式
安全协议,又称密码协议,是指运行在计算机网络或者分布式系统环境下,依赖应用密码学技术完成身份认证、密钥分配或者电子交易等任务的协议。它的正确性是网络和分布式系统应用安
入侵检测作为一种主动的信息安全保障措施,有效地弥补了传统安全防护技术的缺陷,在网络安全技术中占着极其重要的地位。随着计算机技术和网络技术的不断发展,分布式计算环境的广
与载人飞机相比,无人机(Unmanned Aerial Vehicles, UAV)具有体积小、造价低、使用方便、对飞行环境要求低等优点,如今它已经逐渐成为了国内外媒体争相关注的焦点,无论是军用