| 基于查询优化策略的语义缓存谓词化简 |
| |
| 引用本文： | 李东,陈锐,徐扬. 基于查询优化策略的语义缓存谓词化简[J]. 电子学报, 2013, 41(10): 2021. DOI: 10.3969/j.issn.0372-2112.2013.10.024 |
| |
| 作者姓名： | 李东 陈锐 徐扬 |
| |
| 作者单位： | 华南理工大学软件学院,广东广州,510006 |
| |
| 基金项目： | 国家自然科学基金重大项目(No ．71090403)；国家留学基金委留学回国人员科研启动基金项目(No ．B7110020)；广州市科技局应用基础研究项目 |
| |
| 摘 要： | 语义缓存技术可以有效地支持移动计算应用。现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高，限制了语义缓存的实用性。为此，本文提出20条逻辑规则和语义缓存动态合并策略，来降低查询裁剪的复杂性。在Android系统上的实验表明，在简单查询下，采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法，能较好地优化查询处理。在复杂查询方面，基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度，有效地提高语义缓存的查询处理效率。
|
| 关 键 词： | 语义缓存 查询优化 查询裁剪 谓词化简 |
| 收稿时间： | 2012-08-15 |
Predicate Simplification Based Query Optimization Strategy for Semantic Caching |
| |
| LI Dong , CHEN Rui , XU Yang. Predicate Simplification Based Query Optimization Strategy for Semantic Caching[J]. Acta Electronica Sinica, 2013, 41(10): 2021. DOI: 10.3969/j.issn.0372-2112.2013.10.024 |
| |
| Authors: | LI Dong CHEN Rui XU Yang |
| |
| Abstract: | |
| |
| Keywords: | semantic caching query optimization query trimming predicate simplification |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
