Browse > Article

A Synchronization Algorithm for Mobile Database using Message Digest  

Moon, Chang-Joo (건국대학교 항공우주정보시스템)
Choi, Mi-Young (고려대학교 컴퓨터학과)
Kim, Sang-Min (건국대학교 컴퓨터시스템)
Jung, Jin-Hwan (건국대학교 컴퓨터소프트웨어)
Publication Information
Journal of KIISE:Databases / v.34, no.4, 2007 , pp. 357-368 More about this Journal
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.
Keywords
Synchronization; Mobile Database; Message Digest;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'Synchronization Technologies for Mobile and Embedded Computing,' A Whitepaper from Sybase, Inc
2 'DB2 solutions for mobile computing,' IBM's White Paper
3 'Informix CloudSync,' Informix's White Paper
4 최윤석, '인터넷 환경을 위한 Oracle 8iLite', www.oracle.com/kr
5 이상윤, 박순영, 이미영, 김명준, '이동 데이타베이스의 데이타 동기화 기술 분석', 데이타베이스 연구회지, 제17권, 제3호, pp. 29-41, 2001
6 Java Cryptography Library, J/LOCK, 'http://www.stitec.com/products21.htm'
7 Nechvatal, J., 'Public Key Cryptography,' 1992
8 김상욱, 오세봉, 손성용, 이진호, '임베디드 데이타베이스 환경에서의 동기화를 위한 프레임워크', 정보과학회지, 제20권, 제7호, pp. 14-21, 2002
9 최미선, 김영국, '이동(Mobile) 데이타베이스 개요 및 연구 현황', 데이타베이스 연구회지, 제17권, 제3호, pp. 3-16, 2001
10 William Stallings, 'Cryptography and Network Security,' 2003
11 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
12 Barbara, D., 'Mobile Computing and Databases - A Survey,' IEEE Transactions on Knowledge and Data Engineering, Vol. 11 No. 1, pp 108-117, 1999   DOI   ScienceOn
13 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   DOI   ScienceOn