Abstract
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.
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.
References
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, http://www.cs.rutgers.edu/~badri/dataman/nimble/.
Cao, G., 2002, Proactive power-aware cache management for mobile computing systems. IEEE Transactions on computers 51,6, 608–621.
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.
The Coda Group, Coda file system, http://www.coda.cs.cmu.edu/.
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.
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).
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.
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.
Laurini, R., and Thompson, A.D., 1992, Fundamentals of Spatial Information Systems (A.P.I.C. Series, Academic Press, New York, NY).
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.
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.
Malaka, R., 1999, Deep Map: the multilingual tourist guide. In Proceedings of the C-STAR workshop.
Mokbel M-F, Aref W-G., Kamel I.: Analysis of Multi-Dimensional Space-Filling Curves. GeoInformatica 7(3): 179–209 (2003)
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.
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).
Tichy, W.F., 1985, RCS — A system for version control. Software-Practice and Experience, 15,7, pp. 637–654.
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.
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, http://cs.concordia.ca/~seffah/ihm2001/papers/zarikas.pdf.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zerioh, K., El Beqqali, O., Laurini, R. (2005). Spatial Hoarding: A Hoarding Strategy for Location-Dependent Systems. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_17
Download citation
DOI: https://doi.org/10.1007/3-540-26772-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22610-9
Online ISBN: 978-3-540-26772-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)