电子学报 ›› 2013, Vol. 41 ›› Issue (10): 2021-2028.DOI: 10.3969/j.issn.0372-2112.2013.10.024

• 学术论文 • 上一篇    下一篇

基于查询优化策略的语义缓存谓词化简

李东, 陈锐, 徐扬   

  1. 华南理工大学软件学院, 广东广州 510006
  • 收稿日期:2012-08-15 修回日期:2013-04-18 出版日期:2013-10-25 发布日期:2013-10-25
  • 通讯作者: 徐杨
  • 作者简介:李 东 男.湖南人.2001年获华中科技大学计算机科学与技术博士学位,现为华南理工大学教授.主要从事数据库、XML和移动计算方面的研究. E-mail:cslidong@scut.edu.cn 陈 锐 男.1989年出生,广东揭阳人.华南理工大学软件学院研究生.主要从事移动数据库方向的研究. E-mail:chengrui@foxmail.com
  • 基金资助:

    国家自然科学基金重大项目(No.71090403);国家留学基金委留学回国人员科研启动基金项目(No.B7110020);广州市科技局应用基础研究项目(No.B2111420)

Predicate Simplification Based Query Optimization Strategy for Semantic Caching

LI Dong, CHEN Rui, XU Yang   

  1. School of Software Engineering, South China University of Technology, Guangzhou, Guangdong 510006, China
  • Received:2012-08-15 Revised:2013-04-18 Online:2013-10-25 Published:2013-10-25

摘要: 语义缓存技术可以有效地支持移动计算应用.现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高,限制了语义缓存的实用性.为此,本文提出20条逻辑规则和语义缓存动态合并策略,来降低查询裁剪的复杂性.在Android系统上的实验表明,在简单查询下,采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法,能较好地优化查询处理.在复杂查询方面,基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度,有效地提高语义缓存的查询处理效率.

关键词: 语义缓存, 查询优化, 查询裁剪, 谓词化简

Abstract: The semantic caching can efficiently support the applications in the context of mobile computing.Most existing algorithms for query trimming suffer high time and space complexity and they can't be used in small mobile devices.To this end,we propose 20 rules and a dynamic semantic merging strategy to simplify the complexity of query trimming,which is measured by the numbers of predicates that are depicted in the description for the semantic cache or queries.Some experiments on Android system show that disjunction simplification algorithm along with Completive Merging strategy can get the best performance for simple queries among the alternatives.For complex queries,the dynamic merging strategy based on predicate simplification can balance the complexity between caches and query processing and gain a good performance in a wide range.

Key words: semantic caching, query optimization, query trimming, predicate simplification

中图分类号: