See this document in CiteSeerX!

The Design And Evaluation Of Web Prefetching and Caching Techniques (2002)  (Make Corrections)  (2 citations)
Brian D. Davison
Department of Computer Science, Rutgers University



  Home/Search   Context   Related

 
View or download:
lehigh.edu/~brian/pubs/200...thesis.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lehigh.edu/~brian/pubs/2002/th... (more)
Homepages:  B.Davison  

Rate this article: (best)
View Comments (0)
Correctly evaluating a prefetching request is almost as difficult as the decision of whether/what to prefetch.

Abstract: User-perceived retrieval latencies in the World Wide Web can be improved by preloading a local cache with resources likely to be accessed. A user requesting content that can be served by the cache is able to avoid the delays inherent in the Web, such as congested networks and slow servers. The diffculty, then, is to determine what content to prefetch into the cache. This work explores machine learning algorithms for user sequence prediction, both in general and specifically for sequences of Web ... (Update)

Cited by:   More
Learning Web Request Patterns - Davison (2004)   (Correct)
Why Seamless? Towards Exploiting WLAN-Based Intermittent.. - Ott, Kutscher (2004)   (Correct)

Similar documents (at the sentence level):
5.3%:   Predicting Web Actions from HTML Content - Davison (2002)   (Correct)

Active bibliography (related documents):   More   All
6.3:   Assertion: Prefetching With GET Is Not Good - Davison (2001)   (Correct)
4.9:   ROPE: The Rutgers Online Proxy Evaluator - Davison, Krishnan (2001)   (Correct)
4.9:   Brian Davison's Web-Caching Bibliography - Davison   (Correct)

Similar documents based on text:   More   All
0.6:   Gado: A Genetic Algorithm For Continuous Design Optimization - Rasheed (1998)   (Correct)
0.5:   The Effect Of Small Disjuncts And Class Distribution On Decision.. - Weiss (2003)   (Correct)
0.5:   A Split Stack Approach to Mobility-Providing.. - Davison, Komaravolu, Wu (2002)   (Correct)

Related documents from co-citation:   More   All
2:   Using predictive prefetching to improve world wide web latency - Padmanabhan, Mogul - 1996
2:   Discrete sequence prediction and its applications (context) - Laird, Saul - 1994

BibTeX entry:   (Update)

Brian Douglas Davison. The Design and Evaluation of Web Prefetching and Caching Techniques. PhD Dissertation, Rutgers University, October 2002. http://citeseer.ist.psu.edu/davison02design.html   More

@phdthesis{ davison-design,
  author = "Brian D. Davison",
  title = "The Design And Evaluation Of Web Prefetching and Caching Techniques",
  school = "Department of Computer Science, Rutgers University",
  month = oct,
  year = "2002",
  url = "citeseer.ist.psu.edu/davison02design.html" }
Citations (may not include all citations):
1256   Introduction to Modern Information Retrieval (context) - Salton, McGill - 1983
976   Machine Learning (context) - Mitchell - 1997
641   The anatomy of a large-scale hypertextual Web search engine - Brin, Page - 1998
576   Authoritative sources in a hyperlinked environment - Kleinberg - 1998
500   Experiments with a new boosting algorithm - Freund, Schapire - 1996
463   Term-weighting approaches in automatic text retrieval (context) - Salton, Buckley - 1998
401   The MD5 message-digest algorithm (context) - Rivest - 1992
396   Web caching and Zipf-like distributions: Evidence and implic.. - Breslau, Cao et al. - 1999
368   Text Compression (context) - Bell, Cleary et al. - 1990
298   Cost-aware WWW proxy caching algorithms - Cao, Irani - 1997
281   Programs for Machine Learning (context) - Quinlan - 1993
280   Managing Gigabytes: Compressing and Indexing Documents and I.. - Witten, Mo et al. - 1999
249   Tolerating Latency Through Software-Controlled Data Prefetch.. - Mowry - 1994
244   Letizia: An agent that assists Web browsing - Lieberman - 1995
207   WebWatcher: A learning apprentice for the World Wide Web - Armstrong, Freitag et al. - 1995
193   Removal policies in network caches for World-Wide Web docume.. - Williams, Abrams et al. - 1997
192   System design issues for Internet middleware services: Deduc.. - Gribble, Brewer - 1997
189   WebWatcher: A tour guide for the World Wide Web - Joachims, Freitag et al. - 1997
177   Rate of change and other metrics: A live study of the World .. - Douglis, Feldmann et al. - 1997
175   Watch What I Do: Programming by Demonstration (context) - Cypher - 1993
173   Using predictive prefetching to improve World Wide Web laten.. - Padmanabhan, rey et al. - 1996
171   Potential benefits of delta-encoding and data compression fo.. - rey, Fred et al. - 1997
164   Webert: Identifying interesting Web sites (context) - Pazzani, Muramatsu et al. - 1996
163   Improved algorithms for topic distillation in hyperlinked en.. - Bharat, Henzinger - 1998
161   World-Wide Web cache consistency - Gwertzman, Seltzer - 1996
154   Automatic resource compilation by analyzing hyperlink struct.. - Chakrabarti, Dom et al. - 1998
153   Exploring the bounds of Web latency reduction from caching a.. - Kroeger, Long et al. - 1997
150   Maintaining strong cache consistency for the World-Wide Web - Liu, Cao - 1998
149   Focused crawling: A new approach to topic-specific Web resou.. - Chakrabarti, van den Berg et al. - 1999
144   The measured access characteristics of World-Wide-Web client.. - Duska, Marwood et al. - 1997
139   Self-similarity in World Wide Web tra#c: Evidence and possib.. (context) - Crovella, Bestavros - 1997
139   Active Cache: Caching dynamic contents on the Web (context) - Cao, Zhang et al. - 1999
129   Searching the World Wide Web - Lawrence, Giles - 1998
128   Changes in Web client access patterns: Characteristics and c.. - Barford, Bestavros et al. - 1999
123   Improving HTTP latency (context) - Padmanabhan, rey et al. - 1994
122   Internet Web servers: workload characterization and performa.. (context) - Arlitt, Williamson - 1997
119   Characterizing Browsing Strategies in the World Wide Web - Catledge, Pitkow - 1995
118   Practical prefetching via data compression - Curewitz, Krishnan et al. - 1993
116   Multi-service search and comparison using the MetaCrawler - Selberg, Etzioni - 1995
114   Silk from a sow's ear: Extracting usable structures from the.. - Pirolli, Pitkow et al. - 1996
113   httperf---A tool for measuring Web server performance - Mosberger, Jin - 1998
111   Dynamic server selection using bandwidth probing in wide-are.. - Carter, Crovella - 1996
109   Cache profiling and the SPEC benchmarks: A case study - Lebeck, Wood - 1994
106   Inferring Web communities from link topology - Gibson, Kleinberg et al. - 1998
106   Trawling the Web for emerging cyber-communities - Kumar, Raghavan et al. - 1999
104   Prefetching using Markov predictors - Joseph, Grunwald - 1999
101   An algorithm for su#x stripping (context) - Porter - 1980
96   Improving web server performance by caching dynamic data - Iyengar, Challenger - 1997
91   Learning and revising user profiles: The identification of i.. - Pazzani, Billsus - 1997
90   Enhanced hypertext categorization using hyperlinks - Chakrabarti, Dom et al. - 1996
86   Speculative data dissemination and service to reduce server .. - Bestavros - 1996
84   A survey of Web caching schemes for the Internet - Wang - 1999
84   Learning when irrelevant attributes abound: A new linear-thr.. (context) - Littlestone - 1988
83   Adaptive Web caching - Zhang, Floyd - 1997
82   Finding related pages in the World Wide Web - rey, Monika et al. - 1999
79   Autonomous interface agents - Lieberman - 1997
79   Web document clustering: A feasibility demonstration - Zamir, Etzioni - 1998
78   Boosting the margin: A new explanation for the e#ectiveness .. (context) - Schapire, Freund et al. - 1997
77   End-to-end Internet packet dynamics - Paxson - 1999
77   Computer Networking: A Top-Down Approach Featuring the Inter.. (context) - Kurose, Ross - 2000
75   Parasite: Mining structural information on the Web (context) - Spertus - 1997
75   Web proxy caching: The Devil is in the details - Caceres, Douglis et al. - 1998
75   The MetaCrawler architecture for resource aggregation on the.. - Selberg, Etzioni - 1997
74   The content and access dynamics of a busy Web site: Findings.. - Padmanabhan, Qui - 2000
74   Proxy caching that estimates page load delays (context) - Wooster, Abrams - 1997
70   Cache memories (context) - Smith - 1982
69   Resourcebased caching for Web servers - Tewari, Vin et al. - 1998
68   A technique for measuring the relative size and overlap of p.. (context) - Bharat, Broder - 1998
67   Performance issues of enterprise level Web proxies - Maltzahn, Richardson - 1997
65   GENVL and WWWW: Tools for taming the Web - McBryan - 1994
63   Design considerations for distributed caching on the Interne.. - Tewari, Hahlin et al. - 1999
63   Wadsworth and Brooks (context) - Breiman, Friedman et al. - 1984
63   Hypertext Transfer Protocol --- HTTP (context) - Berners-Lee, Fielding et al. - 1996
63   Using path profiles to predict HTTP requests (context) - Schechter, Krishnan et al. - 1998
62   Adaptive Web sites: Automatically synthesizing Web pages - Perkowitz, Etzioni - 1998
62   Web prefetching between low-bandwidth clients and proxies: P.. - Fan, Jacobson et al. - 1999
62   Optimistic deltas for WWW latency reduction - Banga, Douglis et al. - 2000
61   Learning to order things - Cohen, Schapire et al. - 1999
59   Measuring the Web (context) - Bray - 1996
58   Generating representative Web workloads for network and serv.. - Barford, Crovella - 1998
58   HPP: HTML macro-preprocessing to support dynamic document ca.. - Douglis, Haro et al. - 1997
58   Main memory caching of Web documents (context) - Markatos - 1996
58   Generating representative Web workloads for network and serv.. - Barford, Crovella - 1998
57   TCP fast start: A technique for speeding up Web transfers - Padmanabhan, Katz - 1998
56   WebExpress: A system for optimizing Web browsing in a wirele.. (context) - Housel, Lindquist - 1996
55   On performance of caching proxies - Rousskov, Soloviev - 1998
55   Available from http://www (context) - impacts, Web et al. - 1999
55   Grouper: a dynamic clustering interface to Web search result.. - Zamir, Etzioni - 1999
55   How people revisit Web pages: Empirical findings and implica.. (context) - Tauscher, Greenberg - 1997
54   How to personalize the Web - Barrett, Maglio et al. - 1997
54   Prefetching hyperlinks - Duchamp - 1999
52   Characteristics of WWW client-based traces - Cunha, Bestavros et al. - 1995
51   Uniform resource identifiers (context) - Berners-Lee, Fielding et al. - 1998
51   World Wide Web caching: Trends and techniques - Barish, Obraczka - 2000
51   Predicting file system actions from prior events - Kroeger, Long - 1996
50   Integrating userperceived quality into Web server design - Bhatti, Bouch et al. - 2000
49   Mining the Web's link structure (context) - Chakrabarti, Dom et al. - 1999
48   Modeling the performance of HTTP over several transport prot.. (context) - Heidemann, Obraczka et al. - 1997
46   Context and page analysis for improved Web search - Lawrence, Giles - 1998
46   Adaptive retrieval agents: Internalizing local context and s.. - Menczer, Belew - 2000
46   Internet Cache Protocol (context) - Wessels, Cla - 1997
45   SavvySearch: A metasearch engine that learns which search en.. - Howe, Dreilinger - 1997
44   Dynamic server selection in the Internet - Crovella, Carter - 1995
44   recycle: An approach to building large Internet caches (context) - Gadde, Rabinovich et al. - 1997
44   Rank aggregation methods for the Web - Dwork, Kumar et al. - 2001
43   Not all hits are created equal: Cooperative proxy caching ov.. - Rabinovich, Chase et al. - 1998
43   Measuring the behavior of a World Wide Web server - Almeida, ilio et al. - 1997
40   ARACHNID Adaptive Retrieval Agent Choosing Heuristic Neighbo.. - Menczer, Retrieval et al. - 1997
37   and lawfulness on the electronic frontier (context) - Pitkow, Pirolli et al. - 1997
37   A sound and fast goal recognizer (context) - Lesh, Etzioni - 1995
36   A machine learning architecture for optimizing Web search en.. - Boyan, Freitag et al. - 1996
36   cient crawling through URL ordering (context) - Cho, Garcia-Molina et al. - 1998
36   The deep Web: Surfacing hidden value - Bergman - 2000
35   Network simulator ns (context) - LBNL - 2001
35   What TCPIP protocol header can tell us about Web - Smith, Campos et al. - 2001
33   Activity monitoring: Noticing interesting changes in behavio.. - Fawcett, Provost - 1999
33   Studying the impact of more complete server information on W.. - Wills, Mikhailov - 2000
33   Prefetching the means for document transfer: A new approach .. - Cohen, Kaplan - 2000
33   Link prediction and path analysis using Markov chains (context) - Sarukkai - 2000
32   Selective Markov models for predicting Web-page accesses - Deshpande, Karypis - 2001
32   Topical locality in the Web - Davison - 2000
32   Cache Array Routing Protocol v (context) - Valloppillil, Ross - 1998
31   Discrete sequence prediction and its applications (context) - Laird - 1992
31   Discrete sequence prediction and its applications (context) - Laird, Saul - 1994
30   Determining WWW user's next access and its application to pr.. - Cunha, Jaccoud - 1997
30   An adaptive network prefetch scheme - Jiang, Kleinrock - 1998
30   Cross-validation choices and assessment of statistical predi.. (context) - Stone - 1974
29   A study of approaches to hypertext categorization - Yang, Slattery et al. - 2002
29   A case for delayconscious caching of Web documents - Scheuermann, Shim et al. - 1997
28   On near-uniform URL sampling (context) - Henzinger, Heydon et al. - 2000
28   Measuring the capacity of a Web server under realistic loads - Banga, Druschel - 1999
27   Piggyback server invalidation for proxy cache coherency - Krishnamurthy, Wills - 1998
27   Predicting sequences of user actions - Davison, Hirsh - 1998
27   A machine-learning apprentice for the completion of repetiti.. (context) - Hermens, rey et al. - 1993
26   the NECI meta search engine (context) - Lawrence, Giles - 1998
26   Measuring proxy performance with the Wisconsin Proxy Benchma.. - Almeida, Cao - 1998
26   Hinted caching in the Web (context) - rey, Mogul - 1996
25   Fab: Content-based (context) - Balabanovic, Shoham - 1997
25   An interactive prefetching proxy server for improvement of W.. (context) - Chinen, Yamaguchi - 1997
24   Refreshment policies for Web content caches - Cohen, Kaplan - 2001
24   Proactive caching of DNS records: Addressing a performance b.. - Cohen, Kaplan - 2001
23   Eager: Programming repetitive tasks by demonstration (context) - Cypher
23   A taste of crispy squid - Gadde, Chase et al. - 1998
22   Accessibility of information on the Web (context) - Lawrence, Giles - 1999
21   Computer System Architecture (context) - Mano - 1982
21   A self-scaling and self-configuring benchmark for Web server.. - Manley, Seltzer et al. - 1998
21   Wisconsin Proxy Benchmark (context) - Almeida, Cao - 1998
21   A protocol-independent technique for eliminating redundant n.. - Spring, Wetherall - 2000
21   Tracking and viewing changes on the Web - Douglis, Ball - 1996
21   Web Caching and Replication (context) - Rabinovich, Spatscheck - 2002
20   Self-organization and identification of web communities - Flake, Lawrence et al. - 2002
20   IEEE Transactions on Knowledge and Data Engineering (context) - Shim, Scheuermann et al. - 1999
20   IEEE Computer Graphics and Applications (context) - Brady, of et al. - 1986
20   Analysis of HTTP performance (context) - Touch, Heidemann et al. - 1996
20   Acquisition of user preferences for plan recognition - Bauer - 1996
20   A standard for robot exclusion (context) - Koster - 1994
19   A non-invasive learning approach to building Web user profil.. - Chan - 1999
19   Directory structures for scalable Internet caches - Gadde, Chase et al. - 1997
19   Distributions of surfers' paths through the World Wide Web: .. - Pirolli, Pitkow - 1999
19   Application of Internet Cache Protocol (context) - Wessels, Cla - 1997
19   The Computer User as Toolsmith: The Use (context) - Greenberg - 1993
19   Study of piggyback cache validation for proxy caches in the .. - Krishnamurthy, Wills - 1997
18   Propagating belief functions in qualitative Markov trees (context) - Shafer, Shenoy et al. - 1987
18   The Medusa proxy: A tool for exploring user-perceived Web pe.. - Koletsou, rey et al. - 2001
18   Evaluating server-assisted cache replacement in the Web - Cohen, Krishnamurthy et al. - 1998
17   IDES: An intelligent system for detecting intruders (context) - Lunt - 1990
16   Incremental induction of decision trees (context) - Utgo - 1989
16   Automated user modeling for intelligent interface (context) - Yoshida, Motoda - 1996
16   Pre-sending documents on the WWW: A comparative study - Albrecht, Zukerman et al. - 1999
16   Prefetching in World-Wide Web - Wang, Crowcroft - 1996
15   A unified header compression framework for low-bandwidth lin.. - Lilley, Yang et al. - 2000
15   Predictive statistical models for user modeling - Zukerman, Albrecht - 2001
15   Predicting users' requests on the WWW - Zukerman, Albrecht et al. - 1999
14   A distributed testbed for national information provisioning (context) - for, Research - 2002
14   Adaptive Web sites (context) - Perkowitz, Etzioni - 2000
14   Computer Networks and ISDN Systems (context) - Rousskov, Wessels - 1998
14   WebCompanion: A friendly client-side Web prefetching agent (context) - Klemm - 1999
14   Recognizing nepotistic links on the Web - Davison - 2000
14   WCIP: Web cache invalidation protocol (context) - Li, Cao et al. - 2001
13   Using common hypertext links to identify the best phrasal de.. - Amitay - 1998
13   Mining longest repeated subsequences to predict World Wide W.. (context) - Pitkow, Pirolli - 1999
13   Predicting Web actions from HTML content - Davison - 2002
13   Prefetching links on the WWW - Jiang, Kleinrock - 1997
13   Department of Computer Science - Kumar, detection et al. - 1995
13   Squeezing more bits out of HTTP caches (context) - rey, Mogul - 2000
13   Improving World Wide Web latency - Padmanabhan - 1995
12   Hypertext markup language (context) - Berners-Lee, Connolly - 1995
12   Simple hit-metering and usage-limiting for HTTP (context) - rey, Mogul et al. - 1997
12   Persistent connection behavior of popular browsers (context) - Wang, Cao - 1998
12   The reactive keyboard: A predictive typing aid (context) - Darragh, Witten et al. - 1990
12   Using Unix: collected traces of 168 users (context) - Greenberg - 1988
12   Investigations into History Tools for User Support (context) - Lee - 1992
12   Adaptive goal recognition - Lesh - 1997
11   A survey of proxy cache evaluation techniques - Davison - 1999
11   HTTPDUMP: Network HTTP packet snooper (context) - Wooster, Williams et al. - 1996
11   WhatNext: A prediction system for Web request using n-gram s.. - Su, Yang et al. - 2000
11   Department of Intelligent Systems (context) - Mladenic, Implementation et al. - 1996
11   A fast computer intrusion detection algorithm based on hypot.. (context) - DuMouchel, Schonlau - 1998
11   Integrated document caching and prefetching in storage hiera.. - Kraiss, Weikum - 1998
11   Verification and validation of simulation models - Sargent - 1998

[Article contains additional citations not shown here]

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC