子句间优化技术在语义缓存查询求值中的应用

来源 :计算机科学 | 被引量 : 0次 | 上传用户:qzspk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
缓存技术用来弥补网络通信能力的不足.语义缓存既缓存查询结果,也缓存查询语义,可更好节省网络开销.实用性是语义缓存技术产生和发展的基础,根据实用性要求,语义缓存查询求值所消耗的时空代价要远小于网络通信能力不足带来的时空代价,所以必须对求值算法进行优化.文章从语法一级分析求值算法存在的问题并给出了两级优化方法和实现技术,降低了算法复杂度,减少了对数据库的无效访问,使语义缓存技术向实用化迈进了一大步.
其他文献
自组网的信道是多跳共享的,使用传统的单信道接入协议会带来隐终端和暴露终端等问题,而目前提出的多信道协议没考虑到负载均衡问题会导致系统性能下降.在本文中提出一种基于
H.264是一种新提出来的视频压缩标准.本文首先介绍了H.264中所采用的多宏块分割模式技术,然后对其中比较耗时的块分割模式选择模块进行测试分析,在此基础上提出了一种块分割
针对基于Web的数据仓库体系结构存在的问题,在该体系结构中引入软件Agent技术,运用移动Agent技术来解决传统方法难以解决的一些主要问题,提出了一种基于Agent的Web数据仓库系
本文在分析FP-growth关联规则挖掘算法的基础上,提出了一种称之为MFP的算法,给出了算法的工作原理.MFP算法能在一次扫描事务数据库过程中,把该数据库转换成MFP树,然后对MFP树
CURE算法是一种凝聚的层次聚类算法,它首先提出了使用多代表点描述簇的思想.本文通过对已有的基于多代表点的层次聚类算法特点的分析,提出了一种新的基于多代表点的层次聚类
Internet上服务的增多带来了用户信息管理的各种问题,每个服务商都要维护庞大的用户信息库;用户也要重复提供认证信息以使用不同的服务.本文提出了一个统一身份认证模型,可以
GFS-Net是一种新的DHT覆盖网络.本文介绍了GFS-Net的拓扑结构,并完善了其搜索算法,提出了与GFS-Net相适应的动态复制算法,它包括两个部分:(1)根据文件的请求频率增减副本数目
组通信系统是支持一致性和容错的分布式协同系统中非常重要的组成部分.为了满足大规模协同应用的需求,文中采用了基于流言的协议与确定性协议组合的方法设计并实现了一种可靠