语义缓存查询裁剪优化

来源 :计算机应用研究 | 被引量 : 12次 | 上传用户:a447047964
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在一定程度上限制了语义缓存的实用性。为了克服这些缺陷,本文对语义缓存的裁剪过程进行优化处理,减少了对服务器的无效访问,并给出了生成探测查询和剩余查询的裁剪算法;算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面均要明显优于没有优化的方法。
其他文献
采用路径离散化规则,结合XML半结构化的特点及概率知识,融合粒子群算法与蚁群算法,提出一种优化XML数据查询的概率方法,采用粒子群算法快速生成信息素分布,利用蚁群算法精确求解,达到了优势互补,提高了数据查询的范围和收敛的效率。仿真实验表明这种融合方法具有更好的查询效果。
提出了大规模移动自组网中一种稳定的分段式路由协议,该协议中每个节点维护一个K跳邻域路由表来分段建立路由。模拟研究表明该协议性能良好,具有稳定性强和路由成功率高等特点。
针对服务网格环境中资源的动态性,提出了一种并行调度算法PGSWA(parallel grid service workflowscheduling),该算法引入了性能预测模型和并行就绪队列来预测下一段时间资源的性能并使得成员服务能够并行执行。实验证明,该算法能较好地缩短工作流的执行时间,提高工作流的执行性能。
IEEE 802.16定义了无线城域网物理层(PHY)和媒质接入控制层(MAC)标准,其MAC支持点到多点和Mesh两种模式。为了满足Mesh模式网络研究中可扩展仿真平台的需要,根据IEEE 802.16—2004标准提出了基于NS2的Mesh模式功能仿真模型。该模型将Mesh模式的物理层和媒质接入控制层的必要功能分成相对独立的几个功能模块,每个模块都可以在NS2仿真中用面向对象的C++类实现其功
采用基于平台级FPGA的SOC设计方法,设计了一种基于多级PLB总线的可扩展并行图像处理系统。系统采用总线桥并行扩展处理单元来增加系统处理性能和扩展存储访问带宽;通过数据分发模块实现图像数据输入与处理流水线操作。时序功能仿真与硬件实现表明,该设计能灵活高效地实现系统结构的并行扩展,显著提高了系统并行处理性能。
视频对象的识别与检测是计算机图像处理领域中的一个前沿课题,木材材种细胞识别的计算机视频识别与检测是木材工业亟待解决的问题。论述了横切木材材种细胞识别法试件的细胞结构数学模型的建立与视频再现的理论和方法,提出了该细胞结构视频识别的模拟软件设计的总体方案,介绍了木纤维细胞结构视频检测计算机模拟三维重建方法及再现软件。给出了细胞横断面的空间数学模型,提出了木材材种细胞识别模拟软件应用的方法和意义。
在介绍蚁群算法的原理和特点后,着重分析了当前一些有代表性的蚁群算法的改进机制和应用成果,并采用比较的方式指出了这些方法的特点和主要应用范围等,最后总结了好的蚁群算法应具有的特点以及将来的研究策略与发展趋势。
阐述了软件测试流程的相关概念,论述了基于工作流技术实现软件测试流程定义与监控的概念模型,详细探讨了软件测试流程定义与实例化和软件测试流程的执行与监控所涉及的主要内容及其具体实现方案。
提出一种高效的整体多特征方查询算法。该算法首先将数据立方体水平分块成多个小数据集,然后将各子查询中的聚集函数分类,并对其中的分布和代数聚集函数使用分布聚集特性优化计算,使得整体多特征方查询可以局部使用分布多特征方查询的优化计算方法。实验结果证明该方法可以有效地提高整体多特征方查询的效率。
用MATLAB实现了云发生器,包括正向云发生器和逆向云发生器。正向云发生器的核心技术是用中心极限定理生成正态随机数。对随机数产生的原理进行了阐述,通过用云表示定性概念“青年”对实验结果进行了分析。