CAJ | 학술논문

研究、分析了影响经典的模式挖掘方法挖掘频繁访问模式的效率,使其难以被存储系统接受的主要因素--噪音的产生原因和表现类型,提出一种具有噪音过滤能力,适应存储系统频繁访问序列模式挖掘的新方法--Z-Miner.Z-Miner使用全局分支裁剪和分支聚类方法来过滤噪音,对实际系统工作负载的模拟结果显示,Z-Miner指导的预取可以使缓存失效率降低40%～66%,平均响应时间降低26%～66%.相对经典挖掘方法,Z-Miner的挖掘开销有1～2个数量级的下降,而预取优化效果提高了1倍.
연구、분석료영향경전적모식알굴방법알굴빈번방문모식적효솔,사기난이피존저계통접수적주요인소--조음적산생원인화표현류형,제출일충구유조음과려능력,괄응존저계통빈번방문서렬모식알굴적신방법--Z-Miner.Z-Miner사용전국분지재전화분지취류방법래과려조음,대실제계통공작부재적모의결과현시,Z-Miner지도적예취가이사완존실효솔강저40%～66%,평균향응시간강저26%～66%.상대경전알굴방법,Z-Miner적알굴개소유1～2개수량급적하강,이예취우화효과제고료1배.
Based on the analysis of the effect mechanism of the noise, a major factor that lowers the efficiency of frequent access pattern mining and makes classic mining methods unacceptable for storage systems, this paper proposes a novel mining method --Z-Miner. The Z-Miner employs a global-branch-cutting and branch-clustering approach for noise filtering. The simulation results under real workloads show that the prefetching directed by the Z-Miner could reduce the cache miss ratio by 40%～66%, and the average response time by 26%～66%. Compared with classic mining methods, the overhead of the Z-Miner is 1 to 2 orders of magnitude less, while the efficiency of the prefetching is two times more.