Spatial Hoarding: A Hoarding Strategy for Location-Dependent Systems

  • Karim Zerioh
  • Omar El Beqqali
  • Robert Laurini
Conference paper


In a context-aware environment, the system must be able to refresh the answers to all pending queries in reaction to perpetual changes in the user’s context. This added to the fact that mobile systems suffer from problems like scarce bandwidth, low quality communication and frequent disconnections, leads to high delays before giving up to date answers to the user. A solution to reduce latency is to use hoarding techniques. We propose a hoarding policy particularly adapted for location-dependent information systems managing a huge amount of multimedia information and where no assumptions can be made about the future user’s location. We use the user’s position as a criterion for both hoarding and cache invalidation.


Hoarding cache invalidation mobile queries location-dependent systems spatial information systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Badrinath, B.R., Imielinsky, T., Frankiel, R. and Goodman, D., 1996. Nimble: Many-time, many-where communication support for information systems in highly mobile and wireless environments, Scholar
  2. Cao, G., 2002, Proactive power-aware cache management for mobile computing systems. IEEE Transactions on computers 51,6, 608–621.Google Scholar
  3. Cheverst, K., Davis, N., Mitchell, K., Friday and Efstriatou C., 2000, Developing a context-aware electronic tourist guide: some issues and experiences. In Proceedings of CHI’2000, Netherlands, pp. 17–24.Google Scholar
  4. The Coda Group, Coda file system, Scholar
  5. De Nitto, V.P., Grassi, V., Morlupi, A., 1998, Modeling and evaluation of prefetching policies for context-aware information services. In Proceedings of the 4th Annual International Conference on Mobile Computing and Networking, (Dallas, Texas, USA), pp. 55–64.Google Scholar
  6. Khushraj, A., Helal, A., Zhang, J., 2002, Incremental hoarding and reintegration in mobile environments. In Proceedings of the International Symposium on Applications and the Internet (Nara, Japan).Google Scholar
  7. Kubach, U., and Rothermel, K., 2001, Exploiting location information for infostation-based hoarding. In Proceedings of the 7th International Conference on Mobile Computing and Networking (New York, ACM Press), pp. 15–27.Google Scholar
  8. Kuenning, G. H., and Popek, G. J., 1997, Automated hoarding for mobile computers. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, (St. Malo, France), pp. 264–275.Google Scholar
  9. Laurini, R., and Thompson, A.D., 1992, Fundamentals of Spatial Information Systems (A.P.I.C. Series, Academic Press, New York, NY).Google Scholar
  10. Lee, D.L., Lee, W.C., Xu, J., and Zheng, B., 2002, Data management in location-dependent information services. IEEE Pervasive Computing, 1,3, 65–72.Google Scholar
  11. Abowd, G.D., Atkeson, C.G., Hong, J., Long, S., Kooper, R., Pinkerton, M., 1997, Cyberguide: a mobile context-aware tour guide. Wireless Networks 3,5, pp. 421–433.CrossRefGoogle Scholar
  12. Malaka, R., 1999, Deep Map: the multilingual tourist guide. In Proceedings of the C-STAR workshop.Google Scholar
  13. Mokbel M-F, Aref W-G., Kamel I.: Analysis of Multi-Dimensional Space-Filling Curves. GeoInformatica 7(3): 179–209 (2003)CrossRefGoogle Scholar
  14. Poslad, S., Laamanen, H., Malaka, R., Nick, A., Buckle, P., and Zipf, A., 2001, CRUMPET: Creation of user-friendly mobile services personalised for tourism. In Second International Conference on 3G Mobile Communication Technologies (London UK), pp. 28–32.Google Scholar
  15. Saygin, Y., Ulusoy, Ö., and Elmagarmid, A.K., 2000, Association rules for supporting hoarding in mobile computing environments. In Proceedings of the 10th International Workshop on Research Issues in Data Engineering (IEEE Computer Society Press).Google Scholar
  16. Tichy, W.F., 1985, RCS — A system for version control. Software-Practice and Experience, 15,7, pp. 637–654.Google Scholar
  17. Xu, J., Tang, X., Lee, D.L., and Hu, Q., 1999, Cache coherency in location-dependent information services for mobile environments. In Proceedings of the 1st International Conference on Mobile Data Acess (Springer, Heidelberg, Germany), pp. 182–193.Google Scholar
  18. Zarikas, V., Papatzanis, G., and Stephanidis, C., 2001, An architecture for a self-adapting information system for tourists. In Proceedings of the 2001 workshop on Multiple User Interfaces over the Internet, Scholar
  19. Zheng, B., Xu, J., and Lee, D.L., 2002, Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Transactions on Computers 51,10, pp. 1141–1153.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Karim Zerioh
    • 2
  • Omar El Beqqali
    • 2
  • Robert Laurini
    • 1
  1. 1.LIRIS LaboratoryINSA-LyonVilleurbanne CedexFrance
  2. 2.Mathematics and Computer Science DepartmentDhar Mehraz Faculty of ScienceFes-AtlasFes Morocco

Personalised recommendations