合取语义缓存的并行查询裁剪

• 作者: 崔昊 李志方 李磊
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 语义缓存 查询裁剪 合取语义缓存模型 并行查询裁剪
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: 数据库与信息检索、数据库实现技术
• 页码范围: 148-154
• 页数: 7页
• 分类号: TP311
• 字数: 6022字
• 语种: 中文

摘要

语义缓存可以利用查询之间的语义相关性,是提高数据库查询性能的有效技术之一.传统语义缓存是按谓词来组织的,查询裁剪是串行进行的,算法的时间复杂性是指数级的.基于合取语义缓存模型,提出了并行查询裁剪算法.与现有的语义缓存查询裁剪算法相比,并行查询裁剪算法不但可以将算法的复杂性由指数级降为多项式,而且可以提高缓存的利用率,缩短查询的平均响应时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李磊	中山大学软件研究所	117	1028	16.0	29.0
2	李志方	中山大学软件研究所	4	25	2.0	4.0
3	崔昊	中山大学软件研究所	2	5	1.0	2.0