A clustering-based prefetching scheme on a Web cache environment

Computers and Electrical Engineering

Volumn 34, Issue 4, 2008, Pages 309-323

  Pallis, George ^a   Vakali, Athena ^a   Pokorny, Jaroslav ^b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Users' access patterns; Web caching; Web data clustering; Web prefetching; World Wide Web

Indexed keywords

ACCESS CONTROL; DATA MINING; DATABASE SYSTEMS; GRAPH THEORY; NETWORK MANAGEMENT; USER INTERFACES; WEB SERVICES;

CLUSTERING BASED PREFETCHING; SPATIAL LOCALITY; USERS ACCESS PATTERNS; WEB CACHING; WEB DATA CLUSTERING; WEB INFRASTRUCTURE; WEB PREFETCHING;

CLUSTERING ALGORITHMS;

EID: 42649105796     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2007.04.002     Document Type: Article

References (33)

1. Ari I., Hong B., Miller E.L., Brandt S.A., and Long D.D.E. Managing flash crowds on the Internet. Proceedings of the MASCOTS 2003 (2003), IEEE Press, Orlanto, USA 246-249
2. Berendt B., and Spiliopoulou M. Analysing navigation behaviour in web sites integrating multiple information systems. VLDB J Special Issue on Databases and the Web 9 1 (2000) 56-75
3. Chen X, Zhang X. Popularity-based PPM: an effective web prefetching technique for high accuracy and low storage. In: Proceedings of the international conference on parallel processing. Canada, Vancouver; 2002.
4. Chen Y., Qiu L., Chen W., Nguyen L., and Katz R.H. Efficient and adaptive Web replication using content clustering. IEEE J Selected Areas Commun 21 6 (2003) 979-994
5. Cormen T.H., Leiserson E., Rivest R., and Stein C. Introduction to algorithms. 2nd ed. (2001), MIT Press and McGraw-Hill. 0-262-03293-7
6. Deshpande M, Karypis G. Selective Markov models for predicting Web-page accesses. In: Proceedings of the 1st SIAM international conference on data mining. Chicago, USA; 2001.
7. Drakatos S., Pissinou N., Makki K., and Douligeris C. A context-aware prefetching strategy for mobile computing environments. Proceedings of the 2006 international conference on communications and mobile computing (2006), ACM Press, Vancouver, British Columbia, Canada 1109-1116
8. Faloutsos C, Faloutsos P, Faloutsos M. On power-law relationships of the Internet topology. In: Proceedings of the ACM SIGCOMM conference on network architectures and protocols. Cambridge, USA; 1999.
9. Fisher D, Saksena G. Link prefetching in Mozilla: a server-driven approach. In: Proceedings of the WCW; 2003.
10. Garey M., and Johnson D. Computers and intractability - a guide to the theory of NP-completeness (1979), W.H. Freeman
11. Jiang Y, Wu M, Shu W. Web prefetching: costs, benefits and performance. In: Proceedings of the 7th international workshop on web content caching and distribution (WCW2002). Boulder, Colorado; 2002.
12. Jiang N., and Gruenwald L. Research issues in data stream association rule mining. SIGMOD Record 35 1 (2006) 14-19
13. Jung J., Lee D., and Chon K. Proactive Web caching with cumulative prefetching for large multimedia data. Comput Networks 33 1-6 (2000) 645-655
14. Karypis G. Cluto: software for clustering high dimensional data sets. , 2005.
15. Katsaros D., and Manolopoulos Y. Caching in Web memory hierarchies. Proceedings of the ACM symposium on applied computing (ACM SAC) (2004), ACM Press, Nicosia, Cyprus 1109-1113
16. Kroeger TM, Long DDE, Mogul JM. Exploring the bounds of web latency reduction from caching and prefetching. In Proceedings of the USENIX symposium on Internet technologies and systems. Monterey, California, USA; 1997.
17. Kuenning GH, Popek GJ. Automated hoarding for mobile computers. In: Proceedings of the 16th ACM symposium on operating system principles. Malo, France; October 1997. p. 264-75.
18. Lou W, Liu G, Lu H, Yang Q. Cut-and-pick transactions for proxy log mining. In: Proceedings of the 8th international conference on extending database technology (EDBT 2002). Prague, Czech Republic; 2002. p. 88-105.
19. Padmanabhan V., and Mogul J.C. Using predictive prefetching to improve World Wide Web latency. ACM SIGCOMM Comput Commun Rev 26 3 (1996) 22-36
20. Padmanabhan V, Qiu L. The content and access dynamics of a busy Web site: findings and implications. In: Proceedings of the ACM SIGCOMM conference on applications, technologies, architectures, and protocols for computer communication. Stockholm, Sweden; 2000. p. 111-23.
21. Pallis G., and Vakali A. Insight and perspectives for content delivery networks. Commun ACM (CACM) 49 1 (2006) 101-106
22. Pallis G., Angelis L., and Vakali A. Validation and interpretation of Web users' sessions clusters. Information Processing and Management 43 5 (2007) 1348-1367
23. Pallis G, Vakali A, Sidiropoulos E. FRES-CAR: An adaptive cache replacement policy. In: Proceedings of the 1st IEEE international workshop on challenges in Web information retrieval and integration (WIRI'05) in cooperation with the 21st IEEE conference on data engineering ICDE 2005. Tokyo, Japan; 2005.
24. Palpanas T, Mendelzon A. Web prefetching using partial match prediction. In: Proceedings of the 4th international web caching workshop; 1999.
25. Podlipnig S., and Boszormenyi L. A survey of Web cache replacement strategies. ACM Comput Surveys 35 4 (2003) 374-398
26. Rabinovich M., and Spatsheck O. Web caching and replication (2002), Addison Wesley
27. Schloegel K, Karypis G, Kumar V. Parallel multilevel algorithms for multi-constraint graph partitioning. In: Proceedings of 6th international Euro-Par conference. September 2000. p. 296-310.
28. Teng W.G., Chang C.Y., and Chen M.S. Integrating Web caching and Web prefetching in client-side proxies. IEEE Trans Parallel Distributed Syst 16 5 (2005) 444-455
29. Vakali A, Pokorny J, Dalamagas T. An overview of Web data clustering practices. In: Proceedings of the EDBT Workshops 2004. Heraklion, Crete; 2004. p. 597-606.
30. Venkataramani A., Yalagandula P., Kokku R., Sharif S., and Dahlin M. The potential costs and benefits of long term prefetching for content distribution. Comput Commun 25 4 (2002) 367-375
31. Yang Q., and Zhang H.H. Web-log mining for predictive web caching. IEEE Trans Knowledge Data Eng 15 4 (2003) 1050-1053
32. Yang Q., and Zhang H. Integrating Web prefetching and caching using prediction models. World Wide Web 4 4 (2001) 299-321
33. Xing D., and Shen J. Efficient data mining for web navigation patterns. Inform Software Technol 46 1 (2004) 55-63