Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Synchronization Algorithm for Mobile Database using Message Digest

메시지 다이제스트를 이용한 모바일 데이타베이스 동기화 알고리즘

  • 문창주 (건국대학교 항공우주정보시스템) ;
  • 최미영 (고려대학교 컴퓨터학과) ;
  • 김상민 (건국대학교 컴퓨터시스템) ;
  • 정진환 (건국대학교 컴퓨터소프트웨어)
  • Published : 2007.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes the SAMD(Synchronization Algorithms based on Message Digest) algorithm based on message digest in order to data synchronization between a database server and a mobile database. The SAMD algorithm makes the images at the database server and the mobile database using message digest tables and compares two images in order to select the rows needed to synchronization. If two images are different, the synchronization is progressed according to synchronization policy. The SAMD algorithm does not use techniques which are dependent the some database vendor and also triggers, stored procedures and timestamps. The SAMD only uses the standard SQL functions for the synchronization. Therefore the SAMD algorithm is used in any combinations of the database server and the mobile database because the SAMD algorithm is not depended on some database venders. Also the SAMD algorithm shows better performance compared with existing synchronization products.

본 논문에서는 데이타베이스 서버와 모바일 데이타베이스 사이의 데이타 동기화를 위하여 메시지 다이제스트 기반의 SAMD 알고리즘을 제안한다. SAMD 알고리즘은 메시지 다이제스트 테이블을 이용하여 데이타베이스 서버 측과 모바일 데이타베이스 측에 이미지를 만들고 이 두 개의 이미지를 비교하여 동기화가 필요한 로우들을 선별한다. 두 이미지의 값이 다르다면 동기화 정책에 따라 동기화를 진행한다. SAMD 알고리즘은 특정 데이타베이스 밴더에 종속된 기술이나, 트리거, 스토어 프로시져, 타임스탬프등을 사용하지 않고 관계형 데이타베이스의 기본적인 SQL 기능만을 사용한다. 따라서 특정 밴더의 데이타베이스에 종속적이지 않음으로 어떠한 데이타베이스 서버와 모바일 데이타베이스 서버의 조합에도 사용 가능하다. 또한 성능면에서도 기존의 제품에 비해서 우수한 성능을 나타낸다.

Keywords

References

  1. 김상욱, 오세봉, 손성용, 이진호, '임베디드 데이타베이스 환경에서의 동기화를 위한 프레임워크', 정보과학회지, 제20권, 제7호, pp. 14-21, 2002
  2. Tomasz Imielinski and B. R. Badrinath, 'Mobile wireless computing: challenges in data management,' Communications of the ACM, Volume 37 Issue 10, pp. 18-28, 1994
  3. Barbara, D., 'Mobile Computing and Databases - A Survey,' IEEE Transactions on Knowledge and Data Engineering, Vol. 11 No. 1, pp 108-117, 1999 https://doi.org/10.1109/69.755619
  4. EPFL, U. Grenoble, INRIA-Nancy, INT-Evry, U. Montpellier, 'Mobile Database: a Selection of Open Issues and Research Direction,' SIGMOD Record, Vol.33, No.2, pp. 78-83, June, 2004 https://doi.org/10.1145/1024694.1024708
  5. 최미선, 김영국, '이동(Mobile) 데이타베이스 개요 및 연구 현황', 데이타베이스 연구회지, 제17권, 제3호, pp. 3-16, 2001
  6. 'Synchronization Technologies for Mobile and Embedded Computing,' A Whitepaper from Sybase, Inc
  7. 'DB2 solutions for mobile computing,' IBM's White Paper
  8. 'Informix CloudSync,' Informix's White Paper
  9. 최윤석, '인터넷 환경을 위한 Oracle 8iLite', www.oracle.com/kr
  10. 이상윤, 박순영, 이미영, 김명준, '이동 데이타베이스의 데이타 동기화 기술 분석', 데이타베이스 연구회지, 제17권, 제3호, pp. 29-41, 2001
  11. William Stallings, 'Cryptography and Network Security,' 2003
  12. Nechvatal, J., 'Public Key Cryptography,' 1992
  13. Java Cryptography Library, J/LOCK, 'http://www.stitec.com/products21.htm'