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

摘要：

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

关键词：语义缓存、查询裁剪、合取语义缓存模型、并行查询裁剪

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：148-154