| 合取语义缓存的并行查询裁剪 |
| |
| 引用本文： | 李志方,李磊,崔昊.合取语义缓存的并行查询裁剪[J].计算机研究与发展,2006,43(Z3). |
| |
| 作者姓名： | 李志方 李磊 崔昊 |
| |
| 摘 要： | 语义缓存可以利用查询之间的语义相关性,是提高数据库查询性能的有效技术之一.传统语义缓存是按谓词来组织的,查询裁剪是串行进行的,算法的时间复杂性是指数级的.基于合取语义缓存模型,提出了并行查询裁剪算法.与现有的语义缓存查询裁剪算法相比,并行查询裁剪算法不但可以将算法的复杂性由指数级降为多项式,而且可以提高缓存的利用率,缩短查询的平均响应时间.
|
| 关 键 词： | 语义缓存 查询裁剪 合取语义缓存模型 并行查询裁剪 |
A Concurrent Query Trimming Algorithm Based on Conjunctive Semantic Caching |
| |
| Li Zhifang,Li Lei,Cui Hao.A Concurrent Query Trimming Algorithm Based on Conjunctive Semantic Caching[J].Journal of Computer Research and Development,2006,43(Z3). |
| |
| Authors: | Li Zhifang Li Lei Cui Hao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
