Hagen Höpfner, Andreas Thenn, Maximilian Schirmer


Caching is an appropriate and well-known approach for reducing data transmissions in distributed information systems by creating and maintaining redundant data. As cache memory is limited and cached data might get outdated, it is impossible to store everything forever. If a cache is full, a replacement strategy decides on the cache entry that needs to be replaced by new data. There exist various strategies utilising different indicators for making this decision. Almost all of them do not take the content and the context of the systems’ users into account. In this paper, we present two novel cache replacement strategies called TA and aTA that utilize temporal aspects included in media objects such as websites, specified by the user, or learnt from her or his behaviour. Our evaluation results show that, in the used application scenario, TA and aTA outperform classical replacement schemes like LRU.


  1. Allen, M. (2009). Palm webOS. O'Reilly Media, 1st edition. http://shop.oreilly.com/product/9780596155261 .do.
  2. Anderson, J. C., Lehnardt, J., and Slater, N. (2010). CouchDB: The Definitive Guide. O'Reilly Media, 1st edition. http://guide.couchdb.org/editions/1/en/index.html.
  3. Bennett, B. T. and Kruskal, V. J. (1975). LRU stack processing. IBM Journal of Research and Development, 19:353-357.
  4. Calsavara, A. (2003). The least semantically related cache replacement algorithm. In LANC'03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research, pages 21-34. ACM Press.
  5. H öpfner, H., Mansour, E., and Nicklas, D. (2009). Review of Data Management Mechanisms on Mobile Devices. it - information technology, 51(2):79-84.
  6. Lienhart, R. (1999). Abstracting home video automatically. In Proceedings of the seventh ACM international conference on Multimedia (Part 2), pages 37-40. ACM Press.
  7. Martínez-Barco, P., Saquete, E., and Mun˜ oz, R. (2002). A Grammar-Based System to Solve Temporal Expressions in Spanish Texts. In Ranchhod, E. and Mamede, N. J., editors, Advances in Natural Language Processing - Proceedings of the Third International Conference, PorTAL 2002, volume 2389 of Lecture Notes in Computer Science, pages 709-719, Berlin / Heidelberg. Springer.
  8. Morita, M., Lethelier, E., Yacoubi, A. E., Bortolozzi, F., and Sabourin, R. (2000). An HMM-based Approach for Date Recognition. In Proceedings of the Fourth IAPR International Workshop on Document Analysis Systems (DAS 2000), December 10-13, 2000, Rio de Janeiro, Brazil, pages 233-244.
  9. Podlipnig, S. and Bö szö rmenyi, L. (2003). A Survey of Web Cache Replacement Strategies. ACM Computing Surveys, 35(4):374-398.
  10. Ren, Q. and Dunham, M. H. (2000). Using semantic caching to manage location dependent data in mobile computing. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pages 210-221. ACM Press.
  11. Romano, S. and ElAarag, H. (2008). A quantitative study of recency and frequency based web cache replacement strategies. In Ahmad, A. and Bragg, A., editors, CNS 7808: Proceedings of the 11th communications and networking simulation symposium, pages 70-78. ACM Press.
  12. Saquete, E. and Martínez-Barco, P. (2000). Grammar specification for the recognition of temporal expressions. In MT 2000: Online-Proceedings of the International Conference on Machine Translation and Multulingual Applications in the new Millenium. The British Computer Society. paper 21, available online: http://www.mt-archive.info/BCS-2000-Saquete.pdf.
  13. Tanenbaum, A. S. (2007). Modern Operating Systems. Prentice Hall, Upper Saddle River, NJ, USA, 3rd edition. http://www.pearsonhighered.com/product? ISBN=0136006639.
  14. Wang, J. (1999). A survey of web caching schemes for the Internet. ACM SIGCOMM Computer Communication Review, 29(5):36-46.

Paper Citation

in Harvard Style

Höpfner H., Thenn A. and Schirmer M. (2012). TEMPORAL ASPECTS-BASED REPLACEMENT IN MEDIA OBJECT CACHES . In Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8565-08-2, pages 73-82. DOI: 10.5220/0003799700730082

in Bibtex Style

author={Hagen Höpfner and Andreas Thenn and Maximilian Schirmer},
booktitle={Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},

in EndNote Style

JO - Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
SN - 978-989-8565-08-2
AU - Höpfner H.
AU - Thenn A.
AU - Schirmer M.
PY - 2012
SP - 73
EP - 82
DO - 10.5220/0003799700730082