基于查询优化策略的语义缓存谓词化简
Predicate Simplification Based Query Optimization Strategy for Semantic Caching作者机构：华南理工大学软件学院
出 版 物：《电子学报》 (Acta Electronica Sinica)
年 卷 期：2013年第41卷第10期
页 面：2021-2028页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金重大项目(No.71090403) 国家留学基金委留学回国人员科研启动基金项目(No.B7110020) 广州市科技局应用基础研究项目(No.B2111420)
摘 要：语义缓存技术可以有效地支持移动计算应用.现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高,限制了语义缓存的实用性.为此,本文提出20条逻辑规则和语义缓存动态合并策略,来降低查询裁剪的复杂性.在Android系统上的实验表明,在简单查询下,采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法,能较好地优化查询处理.在复杂查询方面,基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度,有效地提高语义缓存的查询处理效率.
维普期刊数据库
同方期刊数据库