CFP last date
15 May 2024
Reseach Article

Adaptive Web Prefetching Scheme using Link Anchor Information

by P. Venketesh, R.venkatesan
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 2 - Number 1
Year of Publication: 2012
Authors: P. Venketesh, R.venkatesan
10.5120/ijais12-450259

P. Venketesh, R.venkatesan . Adaptive Web Prefetching Scheme using Link Anchor Information. International Journal of Applied Information Systems. 2, 1 ( May 2012), 39-46. DOI=10.5120/ijais12-450259

@article{ 10.5120/ijais12-450259,
author = { P. Venketesh, R.venkatesan },
title = { Adaptive Web Prefetching Scheme using Link Anchor Information },
journal = { International Journal of Applied Information Systems },
issue_date = { May 2012 },
volume = { 2 },
number = { 1 },
month = { May },
year = { 2012 },
issn = { 2249-0868 },
pages = { 39-46 },
numpages = {9},
url = { https://www.ijais.org/archives/volume2/number1/129-0259/ },
doi = { 10.5120/ijais12-450259 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T10:43:11.152494+05:30
%A P. Venketesh
%A R.venkatesan
%T Adaptive Web Prefetching Scheme using Link Anchor Information
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 2
%N 1
%P 39-46
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Web prefetching provides an effective mechanism to mitigate the user perceived latency when accessing the web pages. The content of web pages provide useful information for generating the predictions, which are used to prefetch the web objects for satisfying the user's future requests. In this paper, we propose fuzzy logic based web prefetching scheme that generates effective predictions for prefetching the web objects. Predictions are generated based on the anchor text information associated with hyperlinks in a web page. Based on the user's browsing pattern in each session, prediction engine dynamically computes the value and generates the list of predictions. The prefetched web objects are effectively utilized when user browses the web pages for information related to specific topic of interest. In long duration browsing sessions, useful predictions are generated to efficiently minimize the user perceived latency. The proposed scheme is compared with existing prefetching algorithms and the results indicate that the new scheme achieves improved cache-hit rate and precision accuracy.

References
  1. L. A. Zadeh, "Fuzzy Sets", Information and Control, Vol. 8, pp. 338-353, 1965
  2. H. Chris Tseng, "Internet Applications with Fuzzy Logic and Neural Networks: A Survey", Journal of Engineering, Computing and Architecture, Volume 1, Issue 2, 2007
  3. J. C. Mogul, "Method for predictive prefetching of information over a communications network", Patent No. 5,802,292, 1998
  4. N. Craswell, D. Hawking, S. E. Robertson, "Effective Site Finding Using Link Anchor Information", Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval, 2001
  5. B. D. Davison, "Predicting web actions from HTML content", Proceedings of 13th ACM Conference on Hypertext and Hypermedia, 2002
  6. Cheng-Zhong Xu and Tamer I. Ibrahim, "A Keyword-Based Semantic Prefetching Approach in Internet News Services", IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 5, pp. 601 -611, 2004
  7. Magdalini Eirinaki, Michalis Vazirgiannis, "Usage-based PageRank for Web Personalization", In proceedings of 5th IEEE International Conference on Data Mining (ICDM), 2005
  8. Alexander P. Pons, "Semantic prefetching objects of slower web site pages", The Journal of Systems and Software, Vol. 79, pp. 1715–1724, 2006
  9. Alexander P. Pons, "Object Prefetching Using Semantic Links", ACM SIGMIS Database, Vol. 37 Issue 1, pp. 97 – 109, 2006.
  10. A. Georgakis, H. Li, "User behavior modeling and content based speculative web page prefetching", Data and Knowledge Engineering - Elsevier, vol. 59, pp. 770 -788, 2006
  11. Ravi Kokku, Praveen Yalagandula, Arun Venkataramani and Michael Dahlin, "NPS: A non-interfering deployable web prefetching system", In Proceedings of the USENIX Symposium on Internet Technologies and Systems, Palo Alto, USA, 2003
  12. Kelvin Lau, Yiu-Kai Ng, "A Client-based Web Prefetching Management System Based on Detection Theory", Lecture Notes in Computer Science- Springer, vol. 3293, pp. 129-143, 2004.
  13. Zhong Su, Qiang Yang, Hong-Jiang Zhang, "A Prediction System for Multimedia Pre-fetching in Internet", in Proceedings of the eighth ACM international conference on Multimedia, pp. 3 – 11, 2000
  14. Debajyoti Mukhopadhyay, Priyanka Mishra, Dwaipayan Saha, Young-Chon Kim, "A Dynamic Web Page Prediction Model Based on Access Patterns to Offer Better User Latency" , in Proceedings of the 6th International Workshop (MSPT- 2006), pp. 59–64, November 2006
  15. Qinghui Liu, Roberto Solis-Oba, "Web Prefetching with High Accuracy and Low Memory Cost", Applied Computing Conference (ACC '08), Istanbul, Turkey, May 27-30, 2008.
  16. Costantinos Dimopoulos, Christos Makris, Yannis Panagis, Evangelos Theodoridis,Athanasios Tsakalidis, "A web page usage prediction scheme using sequence indexing and clustering techniques", Data & Knowledge Engineering-Elsevier, vol. 69, pp. 371–382, 2010
  17. Zhijie Ban, Zhimin Gu, and Yu Jin, "An online ppm prediction model for web prefetching", In proceedings of the 9th annual ACM international workshop on Web information and data management, Lisbon, Portugal, 2007.
  18. Zhijie Ban, Zhimin Gu, and Yu Jin, "A PPM prediction model based on stochastic gradient descent for web prefetching", In proceedings of the 22nd International Conference on Advanced Information Networking and Applications, Okinawa, Japan, 2008.
  19. Mukund Deshpande and George Karypis, "Selective Markov Models for Predicting Web Page Accesses", ACM Transactions on Internet Technology, Vol. 4, No. 2, pp. 163-184, May 2004
  20. Alexander P. Pons, "Improving the performance of client web object retrieval", Journal of Systems and Software, vol. 74, No. 3, 2005.
  21. Khalil, F. , Li, J. and Wang, H. , "An integrated model for next page access prediction", International Journal of Knowledge and Web Intelligence, Vol. 1, Nos. 1/2, pp. 48–80, 2009
  22. Wenying Feng, Shushuang Man and Gongzhu Hu, "Markov Tree Prediction on Web Cache Prefetching", In Proceedings of Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, pp. 105-120, 2009.
  23. Nizar R. Mabroukeh and C. I. Ezeife, "Semantic-rich Markov Models for Web Prefetching", in proceedings of IEEE International Conference on Data Mining Workshops, 2009
  24. Ruma Dutta, Anirban Kundu, Rana Dattagupta, Debajyoti Mukhopadhyay, "An Approach to Web Page Prediction Using Markov Model and Web Page Ranking", International Journal of Convergence Information Technology, Korea, Vol. 4, No. 4, pp. 61–67, December 2009.
  25. J. Domenech, J. A. Gil, J. Sahuquillo, A. Pont, "Using current web page structure to improve prefetching performance", Computer Networks, vol. 54, pp. 1404–1417, 2010.
  26. Zhijie Ban, Feilong Bao, "Decision Method of Training Data for Web Prefetching", in proceedings of the Sixth International Conference on Internet and Web Applications and Services (ICIW), 2011
  27. M. F. Porter, An algorithm for suffix stripping, Program, vol. 14, no. 3, pp. 130–137, 1980
  28. CxBrowser – http://cxbrowser. sourceforge. net
  29. Dongshan Xing and Junyi Shen, "Efficient data mining for web navigation patterns", Information & Software Technology, vol. 46, no. 1, pp. 55–63, 2004
  30. Ting-Peng Liang and Hung-Jen Lai, "Discovering User Interests from Web Browsing Behavior: An Application to Internet News Services", Proceedings of the 35th Hawaii International Conference on System Sciences, 2002
  31. S. Gunduz and M. Ozsu, "A web page prediction model based on click-stream tree representation of user behavior", In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 535–540, 2003
  32. Yong Zhen Guo, Kotagiri Ramamohanarao and Laurence A. F. Park, "Personalized PageRank for Web Page Prediction Based on Access Time-Length and Frequency", In proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, 2007
  33. P. Venketesh, R, Venkatesan, L. Arunprakash, "Semantic Web Prefetching Scheme Using Naïve Bayes Classifier", in International Journal of Computer Science and Applications, Vol. 7, No. 1, pp. 66 – 78, 2010
  34. E. P. Markatos, C. Chronaki, "A top-10 approach to prefetching on the Web", in Proceedings of INET'98, 1998.
Index Terms

Computer Science
Information Sciences

Keywords

Prefetching Predictions Fuzzy Logic Hyperlinks Anchor Text