Cache invalidation and replacement strategies for location-dependent data in mobile environments

IEEE Transactions on Computers

Volumn 51, Issue 10, 2002, Pages 1141-1153

  Zheng, Baihua ^b   Xu, Jianliang ^a,b   Lee, Dik L ^b  

^a IEEE   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Cache invalidation; Cache replacement; Location dependent information; Mobile computing; Performance evaluation; Semantic caching

Indexed keywords

CACHE INVALIDATION; CACHE REPLACEMENT; LOCATION DEPENDENT INFORMATION SERVICES;

CACHE MEMORY; CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MATHEMATICAL MODELS; SEMANTICS;

MOBILE COMPUTING;

EID: 0036808653     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1039841     Document Type: Article

References (26)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communications Environments," Proc. ACM SIGMOD Conf. Management of Data, pp. 199-210, May 1995.
2. D. Barbara and T. Imielinski, "Sleepers and Workaholics: Caching Strategies for Mobile Environments," Proc. ACM SIGMOD Conf. Management of Data, pp. 1-12, May 1994.
3. M. Berg, M. Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, chapter 7. New York: Springer-Verlag, 1996.
4. G. Cao, "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments," Proc. Sixth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom 2000), pp. 200-209, Aug. 2000.
5. K. Cheverst, N. Davies, K. Mitchell, and A. Friday, "Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project," Proc. Sixth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom 2000), pp. 20-31, Aug. 2000.
6. S. Dar, M.J. Franklin, B.T. Jonsson, D. Srivatava, and M. Tan, "Semantic Data Caching and Replacement," Proc. 22nd Int'l Conf. Very Large Data Bases (VLDB '96), pp. 330-341, Sept. 1996.
7. Spatial Datasets, http://dias.cti.gr/~ytheod/research/datasets/spatial.html, 2002.
8. M.H. Dunham and V. Kumar, "Location Dependent Data and Its Management in Mobile Databases," Proc. Ninth Int'l Workshop Database and Expert Systems Applications, pp. 414-419, Aug. 1998.
9. I.A. Getting, "The Global Positioning System," IEEE Spectrum, vol. 30, no. 12, 36-38, 43-47, Dec. 1993.
10. T. Imielinski and B.R. Badrinath, "Mobile Wireless Computing: Challenges in Data Management," Comm. ACM, vol. 37, no. 10, pp. 18-28, 1994.
11. J. Jing, A.K. Elmagarmid, A. Helal, and R. Alonso, "Bit-Sequences: A New Cache Invalidation Method in Mobile Environments," ACM/Baltzer J. Mobile Networks and Applications (MONET), vol. 2, no. 2, pp. 115-127, 1997.
12. A. Kahol, S. Khurana, S.K.S. Gupta, and P.K. Srimani, "A Strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 7, pp. 686-700, July 2001.
13. S. Khanna and V. Liberatore, "On Broadcast Disk Paging," SIAM J. Computing, vol. 29, no. 5, pp. 1683-1702, 2000.
14. J. O'Rourke, Computational Geometry in C, chapter 5 Univ. of Cambridge Press, 1994.
15. Q. Ren and N.H. Dunham, "Using Semantic Caching to Manage Location Dependent Data in Mobile Computing," Proc. Sixth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom 2000), pp. 210-221, Aug. 2000.
16. H. Schwetman, CSIM User's Guide (Version 18). MCC Corp., http://www.mesquite.com, 1998.
17. R. Seidel, "A Randomized Planar Point Location Structure," ftp://ftp.geom.umn.edu/pub/contrib/comp_geom, 2002.
18. J.R. Shewchuk, "Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator," Proc. First Workshop Applied Computational Geometry, pp. 124-133, May 1996.
19. K.L. Tan, J. Cai, and B.C. Ooi, "An Evaluation of Cache Invalidation Strategies in Wireless Environments," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 8, pp. 789-807, Aug. 2001.
20. J. Xu, Q.L. Hu, W.-C. Lee, and D.L. Lee, "An Optimal Cache Replacement Policy for Wireless Data Dissemination under Cache Consistency," Proc. 30th Int'l Conf. Parallel Processing (ICPP '01), pp. 267-274, Sept. 2001.
21. J. Xu and D.L. Lee, "Querying Location-Dependent Data in Wireless Cellular Environments," Proc. WAP Forum/W3C Workshop Position Dependent Information Services, Feb. 2000.
22. J. Xu, X. Tang, and D.L. Lee, "Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments," IEEE Trans. Knowledge and Data Eng., to appear.
23. J. Xu, X. Tang, D.L. Lee, and Q.L. Hu, "Cache Coherency in Location-Dependent Information Services for Mobile Environments," Proc. First Int'l Conf. Mobile Data Access (MDA '99), pp. 182-193, Dec. 1999.
24. B. Zheng and D.L. Lee, "Processing Location-Dependent Queries in a Multi-Cell Wireless Environment," Proc. Second ACM Int'l Workshop Data Eng. for Wireless and Mobile Access (MobiDE '01), pp. 54-65, May 2001.
25. B. Zheng and D.L. Lee, "Semantic Caching in Location-Dependent Query Processing," Proc. Seventh Int'l Symp. Spatial and Temporal Databases (SSTD '01), pp. 97-116, July 2001.
26. G.K. Zipf, Human Behaviour and the Principle of Least Effort. Addison-Wesley, 1949.