Browse > Article

A Consistency Control of Method for Spatial Data Cached in Mobile Clients  

안경환 (부산대학교 컴퓨터공학과)
차지태 (부산대학교 컴퓨터공학)
홍봉희 (부산대학교 컴퓨터공학과)
Abstract
In mobile client-server environments, mobile clients usually are disconnected with their server because of high cost of wireless communication and keep their own local copies to provide efficient updating the cached map. The update of the server database leads to invalidation of the cached map in the client side. To solve the issues of invalidation of the cached map, it is not efficient to resend part of the updated server database to clients whenever the updating of the server database occurs. This paper proposes a log-based update propagation method to propagate the server's update into its relevant clients by using only update logs. Too many logs increasingly accumulate as the sever database is updated several times. The sequential search of the relevant log data for a specific client is time-consuming. Sending of unnecessary logs should be avoided for reducing the overhead of communication.'re solve these problems, we first define unnecessary logs and then suggest log reduction methods to avoid or cancel creating unnecessary logs. The update log index is used for quickly retrieving relevant logs.
Keywords
mobile database; spatial database; GIS; consistency control; log data;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Gaede, O. Gunther, 'Multidimensional Access Methods,' ACM Computing Surveys, Vol 30, no. 2, June 1998   DOI   ScienceOn
2 G. Forman and J. Zahorjan, 'The challenges of mobile computing,' IEEE Computer, Vol.27, No.4, pp.38-47, Apr. 1994   DOI   ScienceOn
3 Field Solution Technical White Paper, Tadpole Technology, Inc.
4 A.Zaslavsky and Z.Tari., 'Mobile Computing Overview and Current Status,' Australian Computer Journal, 30, 1998
5 H. Chung, H. Cho, 'Data caching with Incremental Update Propagation in Mobile Computing Environments,' Proc. Australian Workshop on Mobile Computing and Databases and Applications, Feb. 1996
6 M. Satyanarayanan, 'Fundamental Challenges in Mobile Computing,' Proc. of the fifteenth annual ACM symposium on Principles of distributed computing, ACM Press, New York, 1996, pp. 1-7   DOI
7 J. Cai, K.L. Tan, and B.C Ooi, 'On Incremental Cache Coherency Schemes in Mobile Computing Envrionment,' Proc. 13th Int'l Conf. Data Eng. Apr. 1997   DOI
8 A. Kahol, S. Khurana, Sandeep S.S. Gupta, Pradip K. Srimani, 'A strategy to Manage Cache Consistency in a Disconnected Distributed Environments,' IEEE Transaction On Parallel and Distributed Systems, vol. 12, no. 12, JULY 2001   DOI   ScienceOn
9 Kian-Lee, Jan Cai, Beng Chin Ooi, 'An Evaluation of Cache Invalidation Strategies in Wireless Environments,' IEEE Transaction On Parallel and Distributed Systems, vol. 12, no. 8, AUGUEST 2001   DOI   ScienceOn
10 D. Barbara and T. Imielinski, 'Sleepers and Workaholics Caching Strategies in Mobile Environments(Extended Version),' MOBI-DATA : An Interactive J. Mobile Computing, Vol 1, Nov. 1994
11 http://www.syncml.org, SyncML Sync Protocol version 1.1.
12 http://www.cybermap.co.kr, (주)사이버맵월드 홈페이지
13 모바일 사이버맵 2002, PDA용 지도 브라우저, 2002년 (주)사이버맵월드 출시
14 M. Ruffin, 'A Survey of Logging Uses,' Proceedings of the 11th SRDS, Oct, 1992
15 J.Jing, A.Elmagarmid, A.Helal, and R.Alonso, 'Bit-Sequences : An Adaptive Cache Invalidation Method in Mobile Client/Server Envrionments,' Mobile Networks and Applications, vol.2, no.2, 1997   DOI
16 B. Weiler, 'SpeedLog : A Generic Log Service Supporting Efficient Node-Crash Recovery,' IEEE, 1994   DOI   ScienceOn
17 A.P. Sistla, O. Wolfson, and Y. Huang, 'Minmization of Communication Cost Trough Caching in Mobile Environments,' IEEE Trans. Parallel and Distributed System, Vol 9, No. 4, Apr. 1998   DOI   ScienceOn