Exploiting web log mining for web cache enhancement

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2356, Issue , 2002, Pages 68-87

  Nanopoulos, Alexandros ^a   Katsaros, Dimitrios ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Association rules; Prediction; Prefetching; Web caching; Web log mining

Indexed keywords

ASSOCIATION RULES; FORECASTING; MINING;

ACCESS LOG; BUFFER MANAGEMENT; CACHE PERFORMANCE; CACHING AND PREFETCHING; PREFETCHING; WEB CACHING; WEB LOG MINING; WEB USER ACCESS;

WORLD WIDE WEB;

EID: 84892179663     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45640-6_4     Document Type: Conference Paper

References (40)

1. M. Abrams, C.R. Standridge, G. Abdulla, E.A. Fox, and S. Williams. Removal policies in network caches for World-Wide Web documents. In Proceedings of the ACM Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (ACM SIGCOMM'96), pages 293-305, 1996.
2. C. Aggarwal, J. Wolf, and P.S. Yu. Caching on the World Wide Web. IEEE Transactions on Knowledge and Data Engineering, 11(1):95-107, 1999.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proceedings of the 20th Conference on Very Large Data Bases (VLDB'94), pages 487-499, 1994.
4. R. Agrawal and R. Srikant. Mining sequential patterns. In Proceedings of the IEEE Conference on Data Engineering (ICDE'95), pages 3-14, 1995.
5. V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In Proceedings of the IEEE Conference on Parallel and Distributed Information Systems (IEEE PDIS'96), pages 92-103, 1996.
6. M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin. Evaluating content management techniques for Web proxy caches. ACM SIGMETRICS Performance Evaluation Review, 27(4):3-11, 2000.
7. P. Barford and M. Crovella. Generating representative Web workloads for network and server performance evaluation. In Proceedings of the ACM Conference on Measurement and Modeling of Computer Systems, (ACM SIGMETRICS'98), pages 151-160, 1998.
8. B. Berendt and M. Spiliopoulou. Analysis of navigation behavior in Web sites integrating multiple information systems. The VLDB Journal, 9(1):56-75, 2000.
9. A. Bestavros. Speculative data dissemination and service to reduce server load, network traffic and service time. In Proceedings of the IEEE Conference on Data Engineering (ICDE'96), pages 180-189, 1996.
10. J. Borges and M. Levene. Data mining of user navigation patterns. In Proceedings of the Workshop on Web Usage Analysis and User Profiling (WEBKDD'99), pages 92-111, 1999.
11. S. Brin and L. Page. The anatomy of large-scale hypertextual Web search engine. In Proceedings of the World Wide Web Conference (WWW'98), pages 107-117, 1998.
12. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In Proceedings USENIX Symposium on Internet Technology and Systems (USITS'97), pages 193- 206, 1997.
13. P. Cao, J. Zhang, and K. Beach. Active Cache: Caching dynamic contents on the Web. In Proceedings of the IFIP Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware'98), pages 373-388, 1998.
14. M.S. Chen, J.S. Park, and P.S. Yu. Efficient data mining for path traversal patterns. IEEE Transactions on Knowledge and Data Engineering, 10(2):209-221, 1998.
15. K. Chinen and S. Yamaguchi. An interactive prefetching proxy server for improvement of WWW latency. In Proceedings of the INET Conference, 1997.
16. E. Cohen, B. Krishnamurthy, and J. Rexford. Improving end-to-end performance of the Web using server volumes and proxy filters. In Proceedings of the ACM Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (ACM SIGCOMM'98), pages 241-253, 1998.
17. R. Cooley, B. Mobasher, and J. Srivastava. Data preparation for mining World Wide Web browsing patterns. Knowledge and Information Systems, 1(1):5-32, 1999.
18. K.M. Curewitz, P. Krishnan, and J.S. Vitter. Practical prefetching via data compression. In Proceedings of the ACM Conference on Management of Data (ACM SIGMOD'93), pages 257-266, 1993.
19. J. Dean and M. Henzinger. Finding related pages in the World Wide Web. In Proceedings of the World Wide Web Conference (WWW'99), pages 1467-1479, 1999.
20. M. Deshpande and G. Karypis. Selective Markov models for predicting Web page accesses. In Proceedings of the SIAM Conference on Data Mining (SDM'01), 2001.
21. D. Duchamp. Prefetching hyperlinks. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS'99), 1999.
22. L. Fan, P. Cao, W. Lin, and Q. Jacobson. Web prefetching between low-bandwidth clients and proxies: Potential and performance. In Proceedings of the ACM Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS' 99), pages 178-187, 1999.
23. W. Gaul and L. Schmidt-Thieme. Mining Web navigation path fragments. In Proceedings of the Workshop on Web Usage Analysis and User Profiling (WEBKDD' 00), 2000.
24. S. Hosseini-Khayat. On optimal replacement of nonuniform cache objects. IEEE Transactions on Computers, 49(8):769-778, 2000.
25. H.S. Jeon and S.H. Noh. A database disk buffer management algorithm based on prefetching. In Proceedings of the ACM Conference in Information and Knowledge Management (ACM CIKM'98), pages 167-174, 1998.
26. T. Johnson and D. Shasha. 2Q: A low overhead high performance buffer management replacement algorithm. In Proceedings of the 20th Conference on Very Large Data Bases (VLDB'94), pages 439-450, 1994.
27. R. Klemm. WebCompanion: A friendly client-side Web prefetching agent. IEEE Transactions on Knowledge and Data Engineering, 11(4):577-594, 1999.
28. T. Kroeger, D.E. Long, and J. Mogul. Exploring the bounds of Web latency reduction from caching and prefetching. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS'97), pages 13-22, 1997.
29. B. Lan, S. Bressan, B.S. Ooi, and Y. Tay. Making Web servers pushier. In Proceedings of the Workshop on Web Usage Analysis and User Profiling (WEBKDD'99), 1999.
30. H. Mannila, H. Toivonen, and A.I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259-289, 1997.
31. A. Nanopoulos, D. Katsaros, and Y. Manolopoulos. A data mining algorithm for generalized Web prefetching. IEEE Transactions on Knowledge and Data Engineering, 2002. to appear.
32. A. Nanopoulos and Y. Manolopoulos. Finding generalized path patterns for Web log data mining. In Proceedings of the East-European Conference on Advances in Databases and Information Systems (ADBIS-DASFA'00), pages 215-228, 2000.
33. A. Nanopoulos and Y. Manolopoulos. Mining patterns from graph traversals. Data and Knowledge Engineering (DKE), 37(3):243-266, 2001.
34. V. Padmanabhan and J. Mogul. Using predictive prefetching to improve World Wide Web latency. ACM SIGCOMM Computer Communications Review, 26(3), 1996.
35. T. Palpanas and A. Mendelzon. Web prefetching using partial match prediction. In Proceedings of the 4th Web Caching Workshop, 1999.
36. H. Patterson, G. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In Proceedings of the ACM Symposium on Operating Systems Principles (ACM SOSP'95), pages 79-95, 1995.
37. J. Pei, J. Han, B. Mortazavi-Asl, and H. Zhu. Mining access patterns efficiently from Web logs. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'00), 2000.
38. P. Pirolli, H. Pitkow, and R. Rao. Silk from a sow's ear: Extracting usable structures from the Web. In Proceedings of the ACM Conference on Human Factors and Computing Systems (ACM CHI '96), pages 118-125, 1996.
39. J. Pitkow and P. Pirolli. Mining longest repeating subsequences to predict World Wide Web surfing. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS'99), 1999.
40. R. Sarukkai. Link prediction and path analysis using Markov chains. Computer Networks, 33(1-6):377-386, 2000.