实用性语义缓存技术研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:xialiaoj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
语义缓存是一种基于历史查询及其描述的缓存技术,在分布式计算环境有广阔的应用环境,因其节约网络开销、节省查询处理时间、支持并发和网络断接下的数据处理等特点而具备很好的实用价值。当前对语义缓存模型、查询处理、一致性维护和替代策略等方面的研究已经取得了很好的进展,但也存在着不足,在一定程度上限制了语义缓存技术的实用化。针对目前语义缓存模型过于复杂的问题,定义了一种实用性语义缓存逻辑模型、物理模型,并给出基于内嵌式数据库的语义缓存部件的实现方法;针对现有查询处理机制的缺陷,分析了查询处理优化的必要性,详细给出了使用逻辑规则对查询处理进行优化的理论依据和算法;在定义语义缓存一致性维护相关概念的基础上,给出了语义缓存一致性维护策略(CMSSC)和具体算法,并形式化证明了它的正确性,而且进一步研究了更新队列可优化的四种情形,给出了化简更新队列的优化函数和算法。给出的Min-SACU替代策略引入了评价语义缓存替代算法性能的评价因子“Stretch”,以概率论的相关知识为基础,通过理论计算与归纳证明等手段,获得了语义缓存中关系片替代评价值的求值算法。为验证本文提出的实用性语义缓存模型、优化的查询处理、CMSSC策略和Min-SACU策略的正确性和有效性,实现了一个性能测试系统。实验数据充分显示了本文提出的理论能够很好地提升语义缓存的有效性、可靠性和实用性。
其他文献
面对着web上面的海量信息,Web用户往往只对其中的很小一部分感兴趣。不同的用户,由于他们各自的需求不同,因此他们需要用不同的“角度”、不同的方式去“看待”Web上面的海量数
由于软件功能扩展、用户需求改变和修正bug等原因,软件产品需要不断的被更新。随着互联网的迅速发展,利用Internet进行客户端软件的自动更新成为一个可行并有效的方法。通过
作为一种自动化的程序验证方法,近几十年来模型检测技术在软硬件程序、通信协议以及安全协议等领域的正确性分析和验证中得到了广泛的应用。在模型检测中,使用一个有限的系统
本文介绍了基于PCI总线的数字通信接收终端的数据接收、处理和采集相关的软硬件设计与实现。整个系统由工控计算机和自行研制的PCI总线数据处理采集卡及其设备驱动程序组成,其
32位微控制器(MCU)诞生于上世纪90年代,时至今日,其支持的应用已从简单的工业控制扩展至复杂的电子通讯设备。其中,音频播放是很多电子产品必须的功能且其应用领域越来越广。为了
在图像处理和计算机视觉的研究过程中,彩色视频序列中目标物体的定位是当前计算机视觉领域中一项最活跃的研究课题之一,在诸多领域中得到广泛应用。主动形状模型(ASM)在灰度
随着计算机网络技术,多媒体技术和相关硬件等技术的发展,尤其是人们对文化生活水平的越来越高的需求,视频点播(VOD)逐渐成为人们研究的热点课题。在众多的领域中,校园网在软硬件
Web技术的飞速发展使得全球信息的传递和共享日益增多,而XML技术的出现则正是为了有效应对上述问题。XML己经逐渐成为Internet上数据的表示标准和交换工具,它为数据库的应用
随着移动互联网的迅猛发展和移动终端设备的不断升级,人们可以随处拍摄视频并将其上传到远程服务器。但是由于视频占用的空间较大,给互联网的存储空间和网络带宽带来了巨大的
近年来,随着计算技术、通信技术的飞速发展,特别是互联网的迅速普及和3C(计算机、通信、消费电子)合一的加速,微型化和专业化成为发展的趋势,嵌入式产品成为信息产业的主流。