Design and Analysis of an Effective Two-Step Clustering Scheme to Optimize Prefetch Cache Technology

Abstract

In most antivirus products, the local cache mechanism is implemented for the purpose of reducing the time of the file scan. However, the database designed to store cache is limited, a lot of times, that most of the cache data have been purged during the file scanning since it cannot store too many CRC files in the local cache. Traditional methods of building and forming cache cannot effectively solve the problem of low cache utilization. Whereas a client with a traditional cache mechanism needs to send out multiple queries in order to accumulate a usable cache one-by-one, which causes the waste of database and time. In this paper, we first gather the current feedback data and analyze the data, and then, we explore an effective Two-Step clustering scheme to implement for the optimization of the prefetch cache strategy. Our scheme can avoid the cache being cleared prematurely and increase the probability of cache hits. Extensive experimental results demonstrate that our proposed scheme could save 11.76% time during file scanning.

Keywords

• Statistical method
• cache optimization
• two-step clustering
• prefetch cache strategy