一种优化的语义缓存查询处理和一致性维护策略的研究与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:hyx19841101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  语义缓存是一种基于历史查询及其描述的缓存技术,因其节约网络开销、节省缓存容量、支持并发、支持网络断接下数据处理的特点而具备很好的实用性。现存的研究在语义缓存的模型、查询处理以及一致性维护方面存在缺陷,这在很大程度上限制了语义缓存的应用。为了克服这些缺陷,本文首先形式化定义了一种简化的语义缓存模型,并描述了该模型下缓存管理的方法。进而,本文给出了详细的缓存管理的算法和正确性证明;为了解决现有查询处理机制在时空效率和裁剪结果复杂度两个方面存在的问题,本文分析了查询处理优化的必要性和可能性,给出并证明了可用于优化语义缓存查询处理的11条规则,基于这些规则,给出了只需进行剩余查询裁剪求值的优化的查询处理算法。算法分析从理论上证明了该优化机制的有效性;接着,本文形式化的定义了语义缓存一致性维护的相关概念,基于这些概念,本文提出了基于下行更新的语义缓存一致性维护策略(ConsistencyMaintenanceStrategybasedonDownwardsUpdatinginsemanticcaching,CMSDU),同时,本文还一并给出了维护语义缓存数据一致的详细算法。详细的理论证明保证了该一致性维护机制的正确性和有效性。为了进一步优化CMSDU,本文研究了更新队列可优化的情况,给出了用于优化更新队列的优化函数。同时,详细的更新队列优化算法和正确性证明也被给出。为了验证简化模型的实用性,优化的查询处理机制的效率和CMSDU的有效性和可靠性,模拟实验系统被开发出来。实验数据分析形象的说明了本文在这三个方面所完成的工作能够很好的提高语义缓存的有效性、可靠性和实用性。
其他文献
把IP 分组网作为NGN 的承载网, 已经被人们所共识。NGN 承载网能够为公众提供电信级多媒体业务, 例如语音、视频、IPTV。但是, IP 分组网固有的尽力而为的特性无法满足电信级
本文介绍了语音合成技术、文语转换系统的组成及其实现过程;自动语音识别技术、自动语音识别系统的组成及其实现过程;语音应用程序开发语言——VoiceXML的发展情况、目标、Voic
在制造业的生产计划管理方面,按照单项目无能力约束的批量生产计划制定的计划方案在实际执行过程中效果不是很理想,其中主要的原因是所作的批量计划方案超出了正常生产能力。
履带式地面机器人,是一种能够在道路和野外连续地、实时地自主运动的小型智能移动系统。其研究涉及多个学科的理论与技术,体现了信息科学与人工智能技术的最新成果,具有重大
市面上存在着大量的视频监控的软件系统,这些系统在日常的生活中扮演着重要的角色。然而,很多监控系统并没有实现智能监控,在监控的过程中需要监控人员一直盯着监控画面。这些非
基于内容的视频检索系统是将视频结构化并依赖视频数据中的视觉特征以及时空特征进行相似度衡量的系统。 本文对视频检索系统的实现技术,从视频结构化到镜头的边界提取,还
本文主要从特征提取方法和人脸识别方法方面进行了研究,主要研究工作包括:1.提出了一种基于二维离散余弦变换和直接线性分析的人脸特征提取方法.分析了不同的采用窗口大小、
本文结合奇瑞公司项目——奇瑞混合动力汽车的研制与实现,分析了国内外CAN总线应用层协议的研究现状,在此基础上,完成了适合汽车电控系统的CAN应用层协议的设计与实现。本文
人们对复杂网络的研究由来已久,社交网络、邮件网络、神经网络、引文网络、食物链网络等都是真实系统抽象出的网络,对这些网络的研究能够更好的了解系统的具体功能和相关规律,使
构件是可复用的软件组成部分,可被用来构造其它软件。它可以是被封装的对象类、类树、一些功能模块、软件框架、软件构架、文档、分析件、设计模式等。软构件技术是基于面向