%0 Journal Article
%T 基于查询优化策略的语义缓存谓词化简
%A 李东
%A 陈锐
%A 徐扬
%J 电子学报
%P 2021-2028
%D 2013
%R 10.3969/j.issn.0372-2112.2013.10.024
%X 语义缓存技术可以有效地支持移动计算应用.现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高,限制了语义缓存的实用性.为此,本文提出20条逻辑规则和语义缓存动态合并策略,来降低查询裁剪的复杂性.在Android系统上的实验表明,在简单查询下,采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法,能较好地优化查询处理.在复杂查询方面,基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度,有效地提高语义缓存的查询处理效率.
%K 语义缓存
%K 查询优化
%K 查询裁剪
%K 谓词化简
%U http://www.ejournal.org.cn/CN/abstract/abstract8098.shtml