Abstract
Latency is a fundamental problem for all distributed systems including digital libraries. To reduce user perceived delays both caching – keeping accessed objects for future use – and prefetching – transferring objects ahead of access time – can be used. In a previous paper we have reported that caching is not worthwhile for digital libraries due to low re-access frequencies.
In this paper we evaluate our previous findings that prefetching can be used instead. To do this we have set up an experimental prefetching proxy which is able to retrieve documents from remote fulltext archives before the user demands them. Using a simple prediction to keep the overhead of unnecessarily transfered data limited, we find that it is possible to cut the user perceived average delay a factor of two.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ardö, A., Falcoz, F., Nielsen, T., Shanawa, S.B.: Integrating article databases and full text archives into a digital journal collection. In: Nikolaou, C., Stephanidis, C. (eds.) ECDL 1998. LNCS, vol. 1513, pp. 641–642. Springer, Heidelberg (1998)
Sandfær, M., Ardö, A., Falcoz, F., Shanawa, S.: The architecture of DADS - a large digital library of scientific journals. In: Online Information 1999, Proceedings, pp. 217–223 (1999)
Hennessy, J., Patterson, D.: Computer Architecture: A Quantitative Approach, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco (1996)
Lee, D.C.: Methods for web bandwidth and response time improvement. In: Abrams, M. (ed.) World Wide Web - Beyond the Basics. Prentice Hall, Englewood Cliffs (1998)
Hollmann, J., Ardö, A., Stenström, P.: Prospects of caching in a distributed digital library. Technical Report 03-04, Department of Computer Engeneering, Chalmers University of Technology, S-41296 Göteborg, Sweden (2003)
Hollmann, J., Ardö, A., Stenström, P.: Empirical observations regarding predictability in user access-behavior in a distributed digital library system. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium, Fort Lauderdale, FL, USA, pp. 221–228. IEEE, Fort Lauderdale (2002)
Duchamp, D.: Prefetching hyperlinks. In: Proceedings of the Second USENIX Sysmposium on Internet Technologies and Systems, Bolder, CO, USA, USENIX, pp. 127–138 (1999)
Padmanabhan, V.N., Mogul, J.C.: Using predictive prefetching to improve world wide web latency. ACM SIGCOMM Computer Communications Review 26, 22–36 (1996)
Markatos, E.P., Chronaki, C.E.: A top 10 approach for prefetching the web. In: Proceedings of INET 1998 Conference, Geneva, Switzerland (1998)
Palpanas, T., Mendelzon, A.: Web-prefetch using partial match prediction. In: Proceedings of the 4th International Web Caching Workshop (WCW 1999), San Diego, CA, USA (1999)
Sarukkai, R.R.: Link prediction and path analysis using markov chains. Computer Networks 33, 377–386 (2000)
Yang, Q., Zhang, H.H., Li, T.: Mining web logs for prediction models in www caching and prefetching. In: 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD 2001 (2001)
Wu, Y.H., Chen, A.L.P.: Prediction of web page accesses by proxy server log. World Wide Web 5, 67–88 (2002)
Chen, X., Zhang, X.: Coordinated data prefetching by utilizing reference information at both proxy and web servers. In: Proceedings of the 2nd ACM Workshop on Performance and Architecture of Web Servers (PAWS 2001), Cambridge, MA (2001)
Eden, A.N., Joh, B.W., Mudge, T.: Web latency reduction via client-side prefetching. In: IEEE International Symposium on Performance Analysis of Systems and Software, Austin, TX, USA, pp. 193–200. IEEE, Los Alamitos (2000)
Chinen, K., Yamaguchi, S.: An interactive prefetching proxy server for improvement of www latency. In: The Seventh Annual Conference of the Internet Society (INET 1997), Kuala Lumpur, Malaysia (1997)
El-Saddik, A., Griwodz, C., Steinmetz, R.: Exploiting user behaviour in prefetching www documents. In: Plagemann, T., Goebel, V. (eds.) IDMS 1998. LNCS, vol. 1483, pp. 302–311. Springer, Heidelberg (1998)
Davison, B.D.: Predicting web actions from html content. In: Hypertext 2002. Proceedings of the Thirteenth ACM Conference on Hypertext and Hypermedia, pp. 159–168. ACM, New York (2002)
Ibrahim, T., Xu, C.Z.: Neural nets based predictive prefetching to tolerate www latency. In: Proceedings 20th IEEE International Conference on Distributed Computing Systems, pp. 636–643 (2000)
Klemm, R.: Webcompanion: a friendly client-side web prefetching agent. IEEE Transactions on Knowledge and Data Engineering 11, 577–594 (1999)
Cohen, E., Kaplan, H.: Prefetching the means for document transfer: A new approach for reducing web latency. In: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2000, vol. 2, pp. 854–863. IEEE, Los Alamitos (2000)
Foxwell, H., Menasce, D.A.: Prefetching results of web searches. In: Proceedings of the 1998 24th International Conference for the Resource Management and Performance Evaluation of Enterprise Computing Systems, CMG. Part 2., vol. 2, pp. 602–609 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hollmann, J., Ardö, A., Stenström, P. (2003). An Evaluation of Document Prefetching in a Distributed Digital Library. In: Koch, T., Sølvberg, I.T. (eds) Research and Advanced Technology for Digital Libraries. ECDL 2003. Lecture Notes in Computer Science, vol 2769. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45175-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-45175-4_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40726-3
Online ISBN: 978-3-540-45175-4
eBook Packages: Springer Book Archive