Scalable Cache Invalidation Algorithms for Mobile Data Access

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 6, 2003, Pages 1498-1511

  Elmagarmid, Ahmed ^a   Jing, Jin ^b   Helal, Abdelsal ^c   Lee, Choonhwa ^c  

^a HEWLETT PACKARD COMPANY   (United States)

^b WaterCove Networks Inc   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

Cache invalidation; Data broadcast; Disconnected operation; Mobile data access

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; DATABASE SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; SERVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

CACHE INVALIDATION; DATA BROADCAST; DYNAMIC BIT MAPPING;

MOBILE COMPUTING;

EID: 0242493770     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1245288     Document Type: Article

References (11)

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, 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, 1994.
3. M.J. Franklin, "Caching and Memory Management in Client-Server Database Systems," PhD thesis, Univ. of Wisconsin-Madison, 1993.
4. Y. Huang, P. Sistla, and O. Wolfson, "Data Replication for Mobile Computers," Proc. ACM SIGMOD Conf. Management of Data, 1994.
5. T. Imielinski and B.R. Badrinath, "Wireless Mobile Computing: Challenges in Data Management," Comm. ACM, vol. 37, no. 10, 1994.
6. T. Imielinski, S. Vishwanath, and B.R. Badrinath, "Energy Efficient Indexing on Air," Proc. ACM SIGMOD Conf. Management of Data, 1994.
7. J. Jing, A. Elmagarmid, A. Helal, and R. Alonso, "Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments," ACM/Baltzer J. Mobile Networks and Applications, vol. 2, no. 2, pp. 115-127, Oct. 1997.
8. V. Liberatore, "Multicast Scheduling for List Requests," Proc. INFOCOM, pp. 1129-1137, 2002.
9. L.B. Mummert and M. Satyanarayanan, "Variable Granularity Cache Coherence," Operating Systems Rev., vol. 28, no. 1, Jan. 1994.
10. 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.
11. K. Wu, P. Yu, and M. Chen, "Energy-Efficient Caching for Wireless Mobile Computing," Proc. IEEE Data Eng. Conf., 1996.