Mining longest repeating subsequences to predict world wide web surfing

2nd USENIX Symposium on Internet Technologies and Systems, USITS 1999

Volumn , Issue , 1999, Pages

  Pitkow, James ^a   Pirolli, Peter ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; MARKOV PROCESSES; WORLD WIDE WEB;

ACCURATE PREDICTION; MARKOV MODEL; MODEL COMPLEXITY; MODEL SIZE; PREDICTIVE ACCURACY; PREDICTIVE CAPABILITIES; PREDICTIVE MODELING; SHARP INCREASE;

PREDICTIVE ANALYTICS;

EID: 85075768378     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Bestravos, A. (1995). Using speculation to reduce server load and service time on the WWW. Proceedings of the 4th ACM International Conference on Information and Knowledge Management, (CIKM '95) Baltimore, MD.
2. Bray, T. (1996). Measuring the Web. Proceedings of the Fifth International WWW Conference Paris, France.
3. Brin, S. and Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Proceedings of the Seventh International WWW Conference Brisbane, Australia.
4. Cao, P., Felten, E.W., Karlin, A.R., and Li, K. (1996). Implementation and performance of integrated applicationcontrolled file caching, prefetching, and disk scheduling. ACM Transactions on Computer Systems, 14, 311-343.
5. Chi, E., Pitkow, J., Mackinlay, J., Pirolli, P., Gossweiler, R., and Card, S.K. (1998). Visualizing the evolution of web ecologies. Proceedings of the Conference on Human Factors in Computing Systems, (CHI '98) Los Angeles, CA.
6. Clement, J., Flajolet, P., and Valle, B. (1998). The analysis of hybrid trie structures. Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms.
7. Cohen, E., Krishnamurthy, B., and Rexford, J. (1998). Improved end-to-end performance of the web using server volumes and proxy filters. Proceedings of the ACM SIGCOM.
8. Crow, D. and Smith, B. (1992). DB-Habits: Comparing minimal knowledge and knowledge-based approaches to pattern recognition in the domain of user-computer interactions. In R. Beale and J. Finlay (Eds.), Neural networks and pattern recognition in human-computer interaction (pp. 39-63). New York: Ellis Horwood.
9. Cunha, C.R. (1997). Trace analysis and its applications to performance enhancements of distributed information systems. Unpublished thesis, Boston University, Boston.
10. Dean, J. and Henzinger, M.R. (1999). Finding related pages in the World Wide Web. Proceedings of the Eighth International World Wide Web Conference Toronto, Canada.
11. Griffioen, J. and Appleton, R. (1994). Reducing file system latency using a predictive approach. Proceedings of the 1994 Summer USENIX Technical Conference Cambridge, MA.
12. Huberman, B.A., Pirolli, P., Pitkow, J., and Lukose, R.J. (1998). Strong regularities in World Wide Web surfing. Science, 280, 95-97.
13. Kroeger, T.M., Long, D.D.E., and Mogul, J.C. (1997). Exploring the bounds of web latency reduction from caching and prefetching. Proceedings of the USENIX Symposium on Internet Technologies and Systems, (USITS '97) Monterey, CA.
14. Newell, A. and Rosenbloom, P.S. (1981). Mechanisms of skill acquisition and the law of practice. In J.R. Anderson (Ed.) Cognitive skills and their acquisition (pp. 1-55). Hillsdale, NJ: Lawrence Erlbaum.
15. Padmanabhan, V.N. and Mogul, J.C. (1996). Using predictive prefetching to improve World Wide Web latency. Computer Communication Review, 26, 22-36.
16. Pirolli, P., Pitkow, J., and Rao, R. (1996). Silk from a sow's ear: Extracting usable structures from the web. Proceedings of the Conference on Human Factors in Computing Systems, (CHI '96) Vancouver, Canada.
17. Pirolli, P. and Pitkow, J.E. (1999). Distributions of surfers' paths through the World Wide Web: Empirical characterization. World Wide Web, 2(1-2), 29-45.
18. Pitkow, J. and Pirolli, P. (1997). Life, death, and lawfulness on the electronic frontier. Proceedings of the Conference on Human Factors in Computing Systems, (CHI '97) Atlanta, GA.
19. Pitkow, J.E. and Kehoe, C.M. (1999). GVU's Tenth WWW User Survey. Online Publication: http://www.gvu.gatech.edu/user-surveys.
20. Schechter, S., Krishnan, M., and Smith, M.D. (1998). Using path profiles to predict HTTP requests. Proceedings of the Seventh International World Wide Web Conference Brisbane, Australia.