数据仓库中物化视图的增量维护研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:huimin0609
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据仓库拥有海量的数据,对其进行复杂查询速度往往较慢。物化视图作为一种有效地手段,通过预计算的方法,能够有效地提高查询速度,及时响应用户请求。为了能保证与数据源的一致性,当数据源发生变化时,物化视图需要进行及时地维护。聚集查询作为数据仓库和联机分析处理中的关键查询,其计算效率直接影响到整个系统的性能。通过将聚集查询的结果保存到物化视图中,可以有效地提高聚集查询的效率。本文着重研究了影响物化视图维护的聚集函数的性质,根据不同函数的特点,分别提出了各自的增量(或近似增量)的维护算法或方案,主要从以下三个部分研究了物化聚集视图的增量维护:第一部分,针对分布性聚集函数和代数性聚集函数,提出的基于工作区函数的模型,利用该模型,可以解决很多复杂的、具有良好工程价值的聚集函数在物化视图中如何实现增量维护,同时对用户自定义的函数提供了良好的支持;第二部分,针对排名函数,通过简单地增加一定地辅助空间,近似实现了增量维护,有效地提高了排名查询的效率;第三部分,针对中值函数,利用辅助度量集字段和移动窗口技术,以空间的代价换来了视图维护效率的提高。
其他文献
模糊Petri网是基于模糊产生式规则知识库系统的良好建模工具,但自学习能力差是模糊系统的一个缺陷。模糊产生式规则中的一些参数,例如权值﹑阀值﹑确信度的确定在很大程度上依赖
传感器网络是一种由大量传感器节点构成的网络,用于协作的探测、采集和处理网络覆盖的地理区域中感知的信息。传感器网络也是一种资源非常受限的网络,资源的限制包括节点的计
传统的基于角色的访问控制和基于任务的访问控制模型应用于工作流系统中增强了工作流系统的安全性。然而,这些模型中仅使用角色的概念来对企业组织结构建模,不能满足用户要求
TSP(traveling salesman problem)是组合优化领域中一个著名的经典问题,迄今尚未彻底解决,现已被归入NP-完全问题类,由于它可能的路径数目与城市数目是成指数型增长的,所以一
随着微电子技术、纳米材料技术、现代通讯技术、网络技术、以及微细加工技术的高速发展,无线传感器网络技术也迅速进步着。无线传感器网络有多方面的应用价值和广泛的应用前景
随着信息技术的进步,人们对居住环境的要求,正在从以往追求居室空间宽大和装饰豪华,向着追求品味、安全、舒适、便捷和智能方向发展。家庭智能化是今后家庭装饰的必经之路。
随着GIS(地理信息系统)理论的发展成熟,其应用领域不断扩大,将GIS应用于校园房产管理是各高校实现?数字化?校园建设的重要组成部分。由于房产信息不仅包括属性数据,而且还包
集群计算系统具有低成本、高性能的特性,提供了强大的批处理和并行计算能力,代表了高性能计算机发展的主流方向。在该类系统中,通过提高硬件性能并不能完全满足用户复杂多样
机器人足球是一个极富挑战性的高技术密集型竞赛项目,而足球机器人性能的优劣将直接决定着一个团队的竞技水平的高低。随着科学技术飞速进步,越来越多的更为先进的技术应用到
射频识别技术采用大规模集成电路技术、识别技术、计算机及通讯技术等先进技术,已经在物流、制造、公共信息服务等众多领域开始应用并大幅提高管理与运作效率。同其它的识别