首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Study on Efficiency of Predictive Prefetching and Caching Algorithms
  • 本地全文:下载
  • 作者:Dr. G. Arumugam ; Dr. S. Suguna
  • 期刊名称:International Journal of Computer Science & Technology
  • 印刷版ISSN:2229-4333
  • 电子版ISSN:0976-8491
  • 出版年度:2012
  • 卷号:3
  • 期号:4
  • 页码:802-809
  • 语种:English
  • 出版社:Ayushmaan Technologies
  • 摘要:World Wide Web is an important area for data mining research due to the huge amount of information. The success of the WWW depends on response time. Predictive prefetching is an important technique to reduce latency. To predict the user request, millions of web logs from server side need to be analyzed. Identification of user session boundaries is one of the most important processes for predictive prefetching of user next request based on their navigation behavior. In this paper user session boundaries are identified using IPaddress, browsing agent, and then by considering intersession and intrasession timeouts, and immediate link analysis. A complete set of user session sequences and the learning graph based on these user session sequences is also generated. We note that all the works ignored some of the following important issues for the prediction. They are Analysis of non-prefetchable items, prefetching objects that are newly created or never visited before, Analysis of aging factor, Document size to be cached and cache utilization factors, and Analysis of document duplication process. This paper proposed the algorithm that prefetches the objects based on all the above factors except the document duplication problem. The survey indicates that GDSF based Predictive Web Caching (NGRAM) and keyword based semantic prefetching with LRU (KBSP) methods outperforms than the existing methods.So, in this study NGRAM and KBSP methods performances are compared against the proposed algorithms. The performance metrics in our experimental study are prefetching Hit ratio, Byte hit ratio, and Waste ratio for different cache sizes.
  • 关键词:User Session Sequences;Predictive Prefetching;Learning Graph; Aging Factor;GDSF;NGRAM;KBSP
国家哲学社会科学文献中心版权所有