Web数据库服务器在线视图动态选择问题研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:A406800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的高速发展,产生了海量的Web信息,其中动态网页占了很大的部分。然而动态内容比静态内容需要更大的资源需求,并且给Web服务器带来了一个很大的问题,就是伸缩性。 动态网站的缓存能够解决伸缩性的问题,然而同时带来的一个问题就是采用缓存技术必须将数据请求和数据更新进行耦合,因为如果将对象更新而使缓存失效,这将必然使得下一次的请求需要重新进行计算。举例来说,假设有个缓存用来储存动态产生的网页,在一般情况下,我们有80%的点击比率,也就是说只有20%的页面需要重新计算。如果我们稍微更新一部分数据,那么有很大比例的缓存页面就会失效,同时,点击率也会急速下降。这样就会导致平均相应时间的急速上升,进一步有可能导致服务器的饱和。视图物化能够解决这个问题,因为它能够将服务请求和数据更新进行解耦。 选择那一种视图去物化,即物化视图选择问题,已经在数据仓库方面有了很多的研究。但是数据仓库在更新的时候是离线的,与此不同,大多数的Web服务器在进行后台的数据库更新和维护的时候都是和用户的在线请求并行的。因此,在Web的环境下,选择哪种视图物化,必须动态地决定,需要同时考虑性能和数据更新。 在本文中,我们提出了OVDS(θ),一种在线视图选择问题的自适应算法。OVDS(θ)就像系统中的把手一样,决定运行时哪些视图被物化(缓存和数据一起更新),哪些只是被缓存而被尽量复用。参数θ对应对于系统来说可以接受的数据有效性的一个级别。
其他文献
目前,嵌入式系统已经渗透到各个领域:工业控制,军事国防,消费类电子产品,网络通信等,但大部分领域的应用都是基于国外各大厂商的嵌入式处理器。在嵌入式领域使用国产芯片,走
体视化尤其是其中的体绘制是三维数据场可视化领域最重要、近年来发展最迅速的一项技术,在医学三维重建、计算流体力学、有限元后处理、地震地质等众多领域得到了广泛应用.但
随着计算机网络技术,数据库技术的飞速发展,实时数据库系统(RTDBS)的应用领域也越来越广,如科研、工业、军事、通讯和金融等领域。新的领域应用对RTDBS的性能提出了更高的要求。
芯片集成度的快速增长,使得集成电路工业进入SOC时代。既包括软件,又包括硬件的复杂的混合系统可以被集成到一块芯片上。提高设计的抽象层次,可以大大降低建模复杂度。传输级
在分布式并发系统构造过程中,基于进程代数的并发系统模型检测是一种行之有效的减少设计错误、提高系统可靠性的重要途径。但并发系统本身随着规模增大其状态呈指数剧增,产生
移动视频流系统的一个重要特点是在进行高复杂度解码计算的同时,还要进行大数据量的收发,能耗相对较高。这与移动设备相对有限的电池能量极不匹配。传统节能方法通常对网卡和CP
随着计算技术的发展,从偏微分方程、线性规划、网络分析、结构和非结构问题的有限元分析等领域中提出了求解大型稀疏线性方程组的问题。 本文就是针对大型线性代数方程组的
随着计算机网络技术的不断发展和网络应用的迅速增加,计算机网络的规模也越来越大,结构也越来越复杂。连入网络的各种设备如主机、集线器、路由器、交换机种类繁多,网络上的信息
网络存储系统近来有大量的研究,其中大部分是集中在网络存储架构和性能方面。随着云存储成为信息领域的一个研究热点,已经有越来越多的研究开始考虑基于云存储的网络存储系统架
今天是一个信息爆炸的时代,各种信息指数级地快速增长,可用的数据资源种类也越来越多,这些数据分散在各个站点、文件系统、数据库系统和一些应用系统等中。由于各行业、部门