计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
13期
29-32
,共4页
可扩展标记语言查询%语义贡献值%缓存替换%最不经常使用策略
可擴展標記語言查詢%語義貢獻值%緩存替換%最不經常使用策略
가확전표기어언사순%어의공헌치%완존체환%최불경상사용책략
传统缓存替换策略对语义缓存替换缺乏针对性,不能有效重用缓存中的数据,影响缓存命中率.为此,针对可扩展标记语言查询(XML)代数查询的特点,提出一种基于语义贡献值的XML查询缓存替换策略,根据用户历史查询的缓存项进行聚类分析,预测其对未来查询的语义贡献值,当缓存空间不足时替换语义贡献值最小的项,从而提高用户查询效率.实验结果表明,相比最不经常使用策略和最近最少使用策略,该策略能有效缩短查询时间,提高缓存命中率.
傳統緩存替換策略對語義緩存替換缺乏針對性,不能有效重用緩存中的數據,影響緩存命中率.為此,針對可擴展標記語言查詢(XML)代數查詢的特點,提齣一種基于語義貢獻值的XML查詢緩存替換策略,根據用戶歷史查詢的緩存項進行聚類分析,預測其對未來查詢的語義貢獻值,噹緩存空間不足時替換語義貢獻值最小的項,從而提高用戶查詢效率.實驗結果錶明,相比最不經常使用策略和最近最少使用策略,該策略能有效縮短查詢時間,提高緩存命中率.
전통완존체환책략대어의완존체환결핍침대성,불능유효중용완존중적수거,영향완존명중솔.위차,침대가확전표기어언사순(XML)대수사순적특점,제출일충기우어의공헌치적XML사순완존체환책략,근거용호역사사순적완존항진행취류분석,예측기대미래사순적어의공헌치,당완존공간불족시체환어의공헌치최소적항,종이제고용호사순효솔.실험결과표명,상비최불경상사용책략화최근최소사용책략,해책략능유효축단사순시간,제고완존명중솔.
