On caching search engine query results

Computer Communications

Volumn 24, Issue 2, 2001, Pages 137-143

  Markatos, E P ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS); SEARCH ENGINES;

QUERY TRACES;

WORLD WIDE WEB;

EID: 0035253949     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(00)00308-X     Document Type: Article

References (37)

1. M. Abrams, C.R. Standridge, G. Abdulla, S. Williams, E.A. Fox, Caching proxies: limitations and potentials, Proceedings of the Fourth International WWW Conference, 1995.
2. Adali S., Candan K.S., Papakonstantinou Y., Subrahmanian V.S. Query caching and optimization in distributed mediator systems. Jagadish H.V., Mumick I.S. Proceedings of the 1996 ACM SIGMOD Conference on Management of Data. 1996;137-148 ACM, New York.
3. A. Bestavros, Speculative data dissemination and service to reduce server load, network traffic and service time for distributed information systems, Proceedings of ICDE '96: The 1996 International Conference on Data Engineering, March 1996.
4. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, Proceedings of the first USENIX Symposium on Internet Technologies and Systems, 1997, pp. 1937-206.
5. J. Challenger, A. Iyengar, P. Danzig, A scalable system for consistently caching dynamic data, INFOCOM 99, 1999.
6. A. Chankhunthod, P.B. Danzig, C. Neerdaels, M.F. Schwartz, K.J. Worrell, A hierarchical internet object cache, Proceedings of the 1996 Usenix Technical Conference, 1996.
7. D. Dias, W. Kish, R. Muhkerjee, R. Tewari, A scalable and highly available web server, COMPCON 96, 1996.
8. D. Duchamp, Prefetching hyperlinks, Proceedings of the second USENIX Symposium on Internet Technologies and Systems, October 1999.
9. J. Gwertzman, M. Seltzer, The case for geographical push caching, Proceedings of the Workshop on Hot Operating Systems, 1995.
10. A. Iyengar, J. Challenger, Improving web server performance by caching dynamic data, Proceedings of the first USENIX Symposium on Internet Technologies and Systems, 1997.
11. B.J. Jansen, A. Spink, J. Bateman, T. Saracevic, Searchers, the subjects they search, and sufficiency: a study of a large sample of EXCITE searches, Proceedings of Webnet 98, 1998.
12. R. Karedla, J. Love, B. Wherry, Caching strategies to improve disk system performance, Computer, 1994.
13. T.M. Kroeger, D.D.E. Long, J.C. Mogul, Exploring the bounds of web latency reduction from caching and prefetching, Proceedings of the first USENIX Symposium on Internet Technologies and Systems, 1997, pp. 13-22.
14. E. Levy-Abegnoli, A. Iyengar, J. Song, Dias: design and performance of a web server accelerator, INFOCOM 99, 1999.
15. P. Lorenzetti, L. Rizzo, L. Vicisano, Replacement policies for a proxy cache, 1998, http://www.iet.unipi.it/~luigi/research.html.
16. Q. Luo, R. Krishnamurthy, Y. Li, P. Cao, J.F. Naughton, Active Query Caching for Database Web Servers, 1999.
17. R. Malpani, J. Lorch, D. Berge, Making World Wide Web caching servers cooperate, Proceedings of the Fourth International WWW Conference, 1995.
18. Markatos E.P. Main memory caching of web documents. Computer Networks and ISDN Systems. 28:(7-11):1996;893-906.
19. E.P. Markatos, C. Chronaki, A top-10 approach to prefetching on the web, Proceedings of the INET 98 Conference, 1998.
20. E.P. Markatos. C. Tziviskou, A. Papathanasiou, Effective resource discovery on the World Wide Web, Proceedings of Webnet 98, 1998, pp. 611-616.
21. W. Meira Jr., M. Cesario, R. Fonseca, N. Ziv, Integrating WWW caches and search engines, Proceedings of the IEEE Global Telecommunications Internet Mini-Conference, 1999.
22. J.C. Mogul, F. Douglis, A. Feldmann, B. Krishnamurthy, Potential benefits of delta-encoding and data compression for HTTP, Proceedings of the ACM SIGCOMM 97, 1997.
23. E.J. O'Neil, P.E. O'Neil, G. Weikum, The LRU-K page replacement algorithm for database disk buffering, Proceedings of the ACM SIGMOD Conference on Management of Data, 1993, pp. 297-306.
24. J. Zhang, P. Cao, K. Beach, Active cache: caching dynamic contents on the web, Proceedings of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '98), 1998, 373-388.
25. Padmanabhan V.N., Mogul J. Using predictive prefetching to improve World Wide Web latency. SIGCOMM Computer Communication Review. 26:1996;22-36.
26. V. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, E. Nahum, Locality-aware request distribution in cluster-based network servers, Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, 1998.
27. J.E. Pitkow, M. Recker, A simple, yet robust caching algorithm based on dynamic access patterns, Proceedings of the Second International WWW Conference, 1994.
28. J.T. Robinson, M.V. Devarakonda, Data cache management using frequency-based replacement, Proceedings of the ACM SIGMETRICS Conference, 1990, pp. 134-142.
29. A. Rousskov, V. Soloviev, I. Tatarinov, Static caching for proxy servers, Proceedings of the NLANR Web Cache Workshop, 1997.
30. P. Scheuearmann, J. Shim, R. Vingralek, A case for delay-conscious caching of web documents, Sixth International World Wide Web Conference, 1997.
31. C. Silverstein, M. Henzinger, H. Marais, M. Moricz, Analysis of a very large AltaVista query log, Technical Report SRC Technical Note 1998-014, 1998.
32. A. Spink, B.J. Jansen, J. Bateman, Users' searching behavior on the EXCITE web search engine, Proceedings of Webnet 98, 1998.
33. M. Taylor, K. Stoffel, J. Saltz, J. Hendler, Using distributed query result caching to evaluate queries for parallel data mining algorithms, Proceedings of the International Conference on Parallel and Distributed Techniques and Applications, 1998.
34. Touch J. Defining high speed protocols: five challenges and an example that survives the challenges. IEEE JSAC. 13:(5):1995;828-835.
35. S. Williams, M. Abrams, C.R. Standbridge, G. Abdulla, E.A. Fox, Removal policies in network caches for World-Wide Web documents, Proceedings of the ACM SIGCOMM 96, 1996.
36. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Karlin, H. Levy, Organization-based analysis of web-object sharing and caching, Proceedings of the second USENIX Symposium on Internet Technologies and Systems, 1999.
37. R.P. Wooster, M. Abrams, Proxy caching that estimates page load delays, Sixth International World Wide Web Conference, 1997.