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