互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

语义缓存查询裁剪优化


□ 李 东 叶 友 谢芳勇

  (1.华南理工大学 计算机科学与工程学院, 广州 510640; 2.华南理工大学 软件学院, 广州 510006)

  

   摘 要:查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在一定程度上限制了语义缓存的实用性。为了克服这些缺陷,本文对语义缓存的裁剪过程进行优化处理,减少了对服务器的无效访问,并给出了生成探测查询和剩余查询的裁剪算法;算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面均要明显优于没有优化的方法。

   关键词:语义缓存; 查询处理; 查询裁剪; 优化

   中图分类号:tp301 文献标志码: a

   文章编号:10013695(2008)12360505

   

  optimization technology of query trimming in semantic caching

  li dong1, ye you1, xie fangyong2

   

  (1.school of computer science & engineering, south china university of technology, guangzhou 510640, china; 2. school of software,south china university of technology, guangzhou 510006, china)

  

   abstract:

  query processing is a key problem in semantic caching. however,there are some deficiencies in the algorithms of the existent query processing,such as low efficiency of time and space as well as the complexity of the trimming result,which restricts the application of semantic caching. for overcoming the limitations, this paper developed a new method,which optimized the query trimming and invalid accessing to database,then gave the trimming algorithm of the probe query and the remainder query. finally, the performance analysis of simulation experiment also indicates that the optimization technology is excellent more better than the nonoptimization query trimming in improving the efficiency of time and space and reducing the complexity of trimming result.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017