Abstract
The Voronoi Diagram(VD) is the most suitable mechanism to find the nearest neighbor(NN) for mobile clients. In NN query processing, it is important to reduce the query response time, since a late query response may contain out-of-date information. In this paper, we study the issue of location dependent information services(LDISs) using a VD. To begin our study, we first introduce a broadcast-based spatial query processing methods designed to support NN query processing. In further sections, we introduce a generic method for location-dependent sequential prefetching and caching. The performance of this scheme is studied in different simulated environments. The core contribution of this research, resides in our analytical proof and experimental results.
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
Yang, X., Bouguettaya, A.: Broadcast-Based Data Access in Wireless Environments. In: Proc. of EBDT (2002)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy efficient indexing on air. In: Proc. of SIGMOD (1994)
Chung, Y.D., Kim, M.H.: An Index Replication Scheme for Wireless Data Broadcasting. Journal of Systems and Software (2000)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Trans. Knowledge and Data Eng. (1997)
Zheng, B., Xu, J., Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments. IEEE Trans. Comp. 51(10) (2002)
Barbara, D.: Sleepers and Workaholics: Cashing Strategies in Mobile Environments. In: Proc. of SIGMOD (1994)
Spatial Datasets, http://dias.cti.gr/ytheod/research/datasets/spatial.html
Park, K., Song, M., Hwang, C.: Broadcasting and Prefetching Schemes for Location Dependent Information Services. In: Kwon, Y.-J., Bouju, A., Claramunt, C. (eds.) W2GIS 2004. LNCS, vol. 3428, pp. 26–37. Springer, Heidelberg (2005)
Kasten, O.: Energy consumption. ETH-Zurich, Swiss Federal Institute of Technology, Available at http://www.inf.ethz.ch/~kasten/research/bathtub/energy_consumption.html
Xu, J., Tang, X., Lee, D.L., Hu, Q.: Cache Coherency in Location-Dependent Information Services for Mobile Environment. In: Leong, H.V., Li, B., Lee, W.-C., Yin, L. (eds.) MDA 1999. LNCS, vol. 1748, p. 182. Springer, Heidelberg (1999)
Zheng, B., Lee, D.L.: Semantic Caching in Location-Dependent Query Processing, In: Proc. the 7th International Symposium on Spatial and Temporal Databases (2001)
Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. In: Wireless Communication and Mobile Computing (WCMC) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, K., Song, M., Hwang, CS. (2005). Location-Based Caching Scheme for Mobile Clients. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_21
Download citation
DOI: https://doi.org/10.1007/11563952_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)