基于Web的緩存與預(yù)取一體化技術(shù)研究.pdf

1、在Internet高速發(fā)展的今天，隨著信息資源的爆炸，網(wǎng)絡(luò)信息的增長(zhǎng)速度加快且遠(yuǎn)遠(yuǎn)超過了磁盤容量和網(wǎng)絡(luò)速度的增長(zhǎng)。針對(duì)這個(gè)問題，已經(jīng)提出了多種解決方法，其中最關(guān)鍵的技術(shù)是網(wǎng)絡(luò)緩存和預(yù)取技術(shù)。目前對(duì)于預(yù)取與緩存技術(shù)的研究只是強(qiáng)調(diào)對(duì)預(yù)取算法和替換策略單方面的改進(jìn)，而缺少對(duì)預(yù)取算法和替換策略相結(jié)合的研究。本文著重從以下幾個(gè)方面進(jìn)行深入研究和探討。
　　首先，在預(yù)測(cè)模型方面，將序列模式挖掘應(yīng)用到Web日志中，對(duì)序列模式算法PrefixSp

2、an進(jìn)行改進(jìn)，并將該算法應(yīng)用到基于用戶訪問序列的預(yù)測(cè)模型中。該預(yù)測(cè)模型利用前綴樹存儲(chǔ)用戶的訪問序列，采用改進(jìn)的PrefixSpan算法挖掘訪問序列中的頻繁序列模式，然后與用戶當(dāng)前的訪問序列相結(jié)合，采用滑動(dòng)窗口進(jìn)行預(yù)測(cè)，得到較高的預(yù)測(cè)準(zhǔn)確性。
　　其次，針對(duì)替換策略的文檔命中率問題，在替換算法GDSF基礎(chǔ)上加入預(yù)測(cè)機(jī)制，提出了基于預(yù)測(cè)機(jī)制的緩存替換算法PGDSF，該算法根據(jù)用戶當(dāng)前的訪問請(qǐng)求和用戶過去的歷史訪問記錄預(yù)測(cè)用戶將來可能訪