不要丢弃中间结果,对其进行缓存

摘要:一个用于数据仓库和数据集系统的缓存系统Exchequer的描述。该系统采用了多种新颖的功能,包括优化感知缓存维护和缓存感知优化器的使用。与现有的工作相比,做出成本效益决策的模块是缓存管理器的一部分,并独立于优化器工作,而优化器会在查找查询的最佳方案时重新考虑这些决策。而在我们的工作中,优化器为缓存管理器做出决策。此外,现有的方法要么限于立方体(切片/点)查询,要么仅缓存查询结果。与此不同,我们的工作具有可扩展性,实际上提出了一个与数据模型无关的框架和算法。我们的实验结果证明了我们的缓存管理技术的有效性,并且显示出在各种参数范围内,(a)与最佳竞争对手相比,Exchequer的查询响应时间降低了超过30%,(b)Exchequer只使用1/10的缓存大小即可提供与竞争对手相同的响应时间。

作者:Prasan Roy, Krithi Ramamritham, S. Seshadri, Pradeep Shenoy, S. Sudarshan

论文ID:cs/0003005

分类:Databases

分类简称:cs.DB

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中