基于逻辑规则的语义缓存查询处理优化技术

• 作者: 李磊 章陶 郝小卫
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 语义缓存 查询处理 查询裁减 逻辑规则 优化
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1096-1103
• 页数: 8页
• 分类号: TP311
• 字数: 8260字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.07.003

摘要

语义缓存在移动计算环境中有着非常广阔的应用前景.查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在一定程度上限制了语义缓存的实用性.为了克服这些缺陷,作者首先给出并证明了用于优化查询裁剪的逻辑规则;基于这些规则,给出了剩余查询的裁剪算法;最终给出了只需进行剩余查询裁剪的优化查询处理算法.算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面都要明显优于没有优化的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李磊	中山大学软件研究所	117	1028	16.0	29.0
2	郝小卫	中山大学软件研究所	3	36	3.0	3.0
3	章陶	中山大学软件研究所	3	29	3.0	3.0