章陶
- 作品数：6 被引量：10H指数：2
- 供职机构：中山大学信息科学与技术学院软件研究所更多>>
- 相关领域：自动化与计算机技术更多>>
- 子句间优化技术在语义缓存查询求值中的应用被引量：3
- 2005年
- 缓存技术用来弥补网络通信能力的不足。语义缓存既缓存查询结果,也缓存查询语义,可更好节省网络开销。实用性是语义缓存技术产生和发展的基础,根据实用性要求,语义缓存查询求值所消耗的时空代价要远小于网络通信能力不足带来的时空代价,所以必须对求值算法进行优化。文章从语法一级分析求值算法存在的问题并给出了两级优化方法和实现技术,降低了算法复杂度,减少了对数据库的无效访问,使语义缓存技术向实用化迈进了一大步。
- 郝小卫李磊章陶
- 关键词：语义缓存子句缓存技术通信能力求值算法实用化
- 一种优化的语义缓存查询处理和一致性维护策略的研究与实现
- 语义缓存是一种基于历史查询及其描述的缓存技术，因其节约网络开销、节省缓存容量、支持并发、支持网络断接下数据处理的特点而具备很好的实用性。现存的研究在语义缓存的模型、查询处理以及一致性维护方面存在缺陷，这在很大程度上限制了...
- 章陶
- 关键词：语义缓存查询处理
- 文献传递
- 基于逻辑规则的语义缓存查询处理优化技术被引量：8
- 2005年
- 语义缓存在移动计算环境中有着非常广阔的应用前景.查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在一定程度上限制了语义缓存的实用性.为了克服这些缺陷,作者首先给出并证明了用于优化查询裁剪的逻辑规则;基于这些规则,给出了剩余查询的裁剪算法;最终给出了只需进行剩余查询裁剪的优化查询处理算法.算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面都要明显优于没有优化的方法.
- 郝小卫章陶李磊
- 关键词：语义缓存查询处理逻辑规则
- 情景演算及其在工作流引擎中的应用被引量：1
- 2005年
- 以情景演算理论为基础来研究工作流管理系统,形式化地将LR的状态对象扩展为状态表集合对象。给出了情景演算的归结算法和算法分析,说明了如何将情景演算应用到工作流引擎中,给出了实际应用系统,并分析了基于情景演算的工作流引擎的优点。
- 章陶黎亮黄巍李磊
- 关键词：情景演算LR引擎工作流
- 语义缓存查询处理优化技术
- 裁剪是语义缓存的一个关键问题,但是现有的查询裁剪算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在很大程度上限制了语义缓存的实用性.为了克服这些缺陷,首先给出并证明了用于优化查询裁剪的相关定理.基于这些定理,...
- 郝小卫章陶李磊
- 关键词：语义缓存
- 移动计算环境下语义缓存一致性维护策略的优化技术
- 内容主要包括三方面:第一,形式化的定义了语义缓存一致性维护相关的概念;第二,对以前的一致性维护工作进行了修正和补充,并分别给出4种情况下化简更新队列的优化函数,给出了详细的优化算法.第三,仿真系统的性能分析对本文提出的更...
- 郝小卫章陶李磊
- 关键词：语义缓存
