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

作     者：李学明 唐相桢 LI Xue-ming;TANG Xiang-zhen

作者机构：重庆大学计算机学院重庆400030 

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

出 版 物：《重庆大学学报（自然科学版）》 (Journal of Chongqing University)

年 卷 期：2008年第31卷第6期

页      码：658-662页

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

主 题 词：元数据 n-gram模型 数据挖掘 组预取 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203886600...