Skip to main content
SpringerLink
Log in

Web Pre-fetching Using Adaptive Weight Hybrid-Order Markov Model

  • Conference paper
Web Information Systems – WISE 2004 (WISE 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3306))

Included in the following conference series:

Abstract

Markov models have been widely utilized for modeling user web navigation behavior. In this paper, we propose a novel adaptive weighting hybrid-order Markov model – HFTMM for Web pre-fetching based on optimizing HTMM (hybrid-order tree-like Markov model). The model can minimize the number of nodes in HTMM and improve the prediction accuracy, which are two significant sources of overhead for web pre-fetching. The experimental results show that HFTMM excels HTMM in better predicting performance with fewer nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pirolli, P., Pitkow, J.: Distribution of surfers’ Paths through the World Wide Web: Empirical characterization. World Wide Web 2(1-2), 29–45 (1999)

    Article  Google Scholar 

  2. Duchamp, D.: Prefetching Hyperlinks. In: Proc. of USENIX Symp. Internet Technologies and Systems, pp. 127-138 (1999)

    Google Scholar 

  3. Palpanas, T., Mendelzon, A.: Web Prefetching Using Partial Match Prediction. In: Proc. of Fourth Web Caching Workshop (1999)

    Google Scholar 

  4. Xin, C., Zhang, X.D.: A Popularity-Based Prediction Model for Web Prefetching. IEEE Trans. on Computer 36(3), 63–70 (2003)

    Google Scholar 

  5. Xing, D.S., Shen, J.Y.: A new Markov Model for Web access prediction. IEEE Trans. on Computer in Science & Engineering 4(6), 34–39 (2002)

    Google Scholar 

  6. Spiliopoulou, M.: The laborious way from data mining to web log mining. International Journal of Computer Systems Science and Engineering 14(2), 113–126 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Xi’an Jiaotong University, 710049, Xi’an, Shaanxi, China

    Shengping He, Zheng Qin & Yan Chen

Authors
  1. Shengping He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of ITEE, The University of Queensland, Australia

    Xiaofang Zhou

  2. Database Systems Research and Development Center, University of Florida, P.O. Box 116125, 470 CSE, 32601-6125, Gainesville, FL, USA

    Stanley Su

  3. INFOLAB, Dept. of Information Systems and Management, Tilburg University, The Netherlands

    Mike P. Papazoglou

  4. Polish-Japanese Institute of Information Technology, Faculty of IT, Ul. Koszykowa 86, 02-008, Warsaw, Poland

    Maria Elzbieta Orlowska

  5. Rutherford Appleton Laboratory, Science and Technology Facilities Council, Harwell Science and Innovation Campus, OX11 0QX, Didcot, UK

    Keith Jeffery

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

He, S., Qin, Z., Chen, Y. (2004). Web Pre-fetching Using Adaptive Weight Hybrid-Order Markov Model. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds) Web Information Systems – WISE 2004. WISE 2004. Lecture Notes in Computer Science, vol 3306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30480-7_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30480-7_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23894-2

  • Online ISBN: 978-3-540-30480-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation