본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

모바일 클라이언트에 캐쉬된 공간 데이터의 일관성 제어 기법
A Consistency Control of Method for Spatial Data Cached in Mobile Clients

안경환   (부산대학교 컴퓨터공학과UU0000613  ); 차지태   (부산대학교 컴퓨터공학UU0000613  ); 홍봉희   (부산대학교 컴퓨터공학과UU0000613  );
  • 초록

    모바일 클라이언트-서버 환경에서 모바일 클라이언트는 무선 통신의 높은 비용으로 인하여 서버와 단절된 상태를 가지며, 캐쉬된 지도의 효율적인 갱신을 위해 지역 복사본을 클라이언트가 갖는다. 이러한 환경에서 서버 데이타베이스의 일부가 변경된 경우 일관성 제어시에 캐쉬가 무효화될 수 있고, 이로 인해 캐쉬된 전체 데이타가 재 전송되는 것은 비효율적이다. 그러므로 서버에서 변경된 객체 정보를 로그로 기록하여, 캐쉬된 영역에 속하는 최근 변경 정보만을 전파하는 방법이 필요하다. 그러나 순차적으로 저장되는 로그의 경우 다음과 같은 문제점을 가진다. 첫째, 로그가 계속해서 누적된다. 이는 서버의 저장 공간 문제와 로그의 검색 성능 저하를 가져온다. 둘째, 순차적인 검색을 해야 한다. 로그의 양이 많을 경우 순차 검색은 비효율적이다. 셋째, 해당 클라이언트에게 불필요한 로그도 함께 전파된다. 이는 변경 정보 전파시 높은 무선 통신 비용을 발생시킨다. 이 논문에서는 이러한 문제점들을 해결하기 위해서 불필요한 로그들을 정의하고, 이들을 생성 및 검색 단계에서 제거, 여과하기 위한 기법들을 제시한다. 또한 순차 저장된 로그에 대한 검색 시간을 단축시키기 위한 구조와 기법을 제시한다.


    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.


  • 주제어

    모바일 데이터베이스 .   공간 데이터베이스 .   일관성 제어 .   로그 데이타.  

  • 참고문헌 (17)

    1. V. Gaede, O. Gunther, 'Multidimensional Access Methods,' ACM Computing Surveys, Vol 30, no. 2, June 1998 
    2. B. Weiler, 'SpeedLog : A Generic Log Service Supporting Efficient Node-Crash Recovery,' IEEE, 1994 
    3. 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 
    4. 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 
    5. 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 
    6. http://www.syncml.org, SyncML Sync Protocol version 1.1. 
    7. http://www.cybermap.co.kr, (주)사이버맵월드 홈페이지 
    8. 모바일 사이버맵 2002, PDA용 지도 브라우저, 2002년 (주)사이버맵월드 출시 
    9. M. Ruffin, 'A Survey of Logging Uses,' Proceedings of the 11th SRDS, Oct, 1992 
    10. 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 
    11. 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 
    12. 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 
    13. 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 
    14. 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 
    15. A.Zaslavsky and Z.Tari., 'Mobile Computing Overview and Current Status,' Australian Computer Journal, 30, 1998 
    16. Field Solution Technical White Paper, Tadpole Technology, Inc. 
    17. G. Forman and J. Zahorjan, 'The challenges of mobile computing,' IEEE Computer, Vol.27, No.4, pp.38-47, Apr. 1994 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기