CAJ | 학술논문

为了提高 Web 缓存算法的命中率，在传统的 GDSF 算法基础上，提出一种新的使用预测机制的缓存替换算法。该算法使用改进后的 WAP 算法对 Web 日志挖掘生成频繁访问序列，建立预测模型，产生预测队列，当需要替换缓存中的对象时使用预测队列提供替换依据。仿真实验表明，新的算法可以在一定程度上提高缓存的文档命中率和字节命中率，尤其在缓存空间相对较小时，效果更为明显。
위료제고 Web 완존산법적명중솔，재전통적 GDSF 산법기출상，제출일충신적사용예측궤제적완존체환산법。해산법사용개진후적 WAP 산법대 Web 일지알굴생성빈번방문서렬，건립예측모형，산생예측대렬，당수요체환완존중적대상시사용예측대렬제공체환의거。방진실험표명，신적산법가이재일정정도상제고완존적문당명중솔화자절명중솔，우기재완존공간상대교소시，효과경위명현。
To increase the hit rate of Web cache,a new cache repIacement aIgorithm based on the prediction mechanism is pro-posed.The new aIgorithm uses the frequent sequence created by the improved WAP aIgorithm to buiId the prediction mod-eI,and creates the prediction queue.When the object in the cache needs to be repIaced,the prediction queue is used as the judgment basis.