【摘 要】
：
查询裁剪是语义缓存的一个关键问题,但是现有的查询裁剪算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在很大程度上限制了语义缓存的实用性.为了克服这些缺
【机 构】
：
中山大学,软件研究所,广州,510275
论文部分内容阅读
查询裁剪是语义缓存的一个关键问题,但是现有的查询裁剪算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在很大程度上限制了语义缓存的实用性.为了克服这些缺陷,首先给出并证明了用于优化查询裁剪的相关定理.基于这些定理,给出了只需进行剩余查询裁剪的优化的查询处理算法.算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面都要明显优于没有优化的方法。
其他文献
随着分布式技术应用的日益广泛,分布式中间件体系结构的设计已越来越受到人们的重视.本文在着重分析了CORBA技术和移动Agent技术这两种流行的分布式技术各自优缺点的基础上,
文中首先分析了PPS交换机的研究现状,然后提出了一种基于公平调度算法的PPS交换机结构,并给出了交换调度算法的规则.理论分析表明该PPS结构在LBA和H-PFQ算法的共同作用下,不
Web服务基于标准协议栈将各类资源统一封装成新型的Internet组件,为传统中间件实现跨组织的资源共享和协同提供契机.另一方面,Web服务具有动态性、自主性等特点,导致Web服务
我们提出了任意三角网格上的纹理混和合成方法.首先递归映射网格的三角面片到纹理空间,并搜索纹理空间使网格上相邻三角面片的纹理有最佳拼合.然后针对相邻三角面片的纹理重
Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求CICQ交换机的缓存以线速工作,后者要求交换机能够完全模仿输出队列(OQ)交换机.目前的CICQ和CIOQ仿真OQ交
视频网格是实现视频服务的一个更高效的平台.在视频网格中,视频服务器服务流的随意切换会使服务的可靠性和稳定性下降,为了保证视频服务的QOS,本文提出了一种在视频网格中的
提出了一种适合分布式实时内存数据库的、基于日志的故障恢复模式.在该恢复模式中,日志记录被存储在非易失高速存储设备中,日志存储区依据事务类型被分成四个不同的日志分区,
在科学研究和工程设计中有时需要利用程序来处理大型多维数据集合,在进行数据处理中,多维数据在磁盘上的存储分配以及根据程序运行需要进行相应的数据查找是非常重要的技术.
医学英语属于ESP的研究范畴。如何提高医学生的专业英语应用能力是医学院校所普遍面临的一个现实问题。本研究通过对多年医学英语教学实践及其成效的凝练和总结,旨在构建基于
软件流水是开发循环程序指令级并行性的重要调度技术,其有效性受到2方面的限制:一方面软件流水的开销抵消了它的性能;另一方面,过高的寄存器压力限制了它的应用.本文分析了软