基于3-gram模型和数据挖掘技术的元数据预取

摘要：

在大规模的文件存储系统中,针对大多数算法的设计没有考虑到元数据访问的特征与元数据本身较小的特点,提出了一种利用存储系统中的元数据操作日志文件,运用3元(3-gram)预测模型和数据挖掘的方法对用户未来可能要操作的元数据进行组预取.实验证明,对于从日志文件中提取出的文件元数据访问序列, 新预取模式的缓存(Cache)命中率与基于权重图的预取算法(NEXUS)相比平均提高了3.9%,与最近最少使用算法(least recently used,LRU)比较平均提高了16%.

关键词：元数据、n-gram模型、数据挖掘、组预取

所属期刊栏目：31

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

资助基金：重庆市自然科学基金资助项目CSTC2005BB2190;重庆市自然科学基金资助项目CSTC2007BB2178

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

页数：共5页

页码：658-662