语义缓存查询裁剪优化

• 作者: 叶友 李东 谢芳勇
• 来源期刊: 计算机应用研究
• 关键词: 语义缓存 查询处理 查询裁剪 优化
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3605-3609
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.12.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李东	华南理工大学计算机科学与工程学院	38	136	7.0	9.0
2	叶友	华南理工大学计算机科学与工程学院	5	35	4.0	5.0
3	谢芳勇	华南理工大学软件学院	3	27	3.0	3.0