Browse > Article

Design and Implementation of the Surrogate Transaction Manager for Mobile GIS  

반재훈 (경남정보대학 인터넷응용계열)
문선희 (삼성전자)
김동현 (부산대학교 컴퓨터공학과)
홍봉희 (부산대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.30, no.4, 2003 , pp. 397-407 More about this Journal
Abstract
Transactions of updating spatial dta with mobile clients are log transactions because a user disconnected from a server surveys real features and updates them. In this environment, it is appropriate to exploit the optimistic approach based on the validation test in order to control the concurrency of transactions. On the contrary, the pessimistic concurrency control scheme makes transactions wait for a long time due to the lock. In this paper, we propose the surrogate transaction model and implement its manager for the S-S-M(Server-Surrogate PC-Mobile Client) structure which is appropriate for updating spatial data in mobile environments. In the S-S-M structure, the mobile client communicates with the server by the surrogate PC. We extend the validation condition in consideration of spatial relationships between spatial objects in this model. We also present the commit protocol where the user of a surrogate PC adjusts objects of the conflicted surrogate transaction to minimize costs for the abortion of the transaction.
Keywords
mobile GIS; spatial object update; surrogate transaction; consistency control; commit protocol;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Keith K. S. Lee, Y. H. Chin, 'A New Replication Strategy for Unforeseeable Disconnection under Agent Based Mobile Computing System,' International Conference on Parallel and Distributed Systems, 1998
2 최진오, 홍봉희, '분산된 지리정보시스템에서 새로운 잠금 기법을 이용한 중복된 공간 데이타의 변경 전파, '한국정보과학회 논문지, Vol. 26, No 9, 1999
3 박재관, 김동현, 최진오, 홍봉희, '클라이언트 서버 환경에서 공간 데이타 변경 트랜잭션을 위한 회복 기법의 설계 및 구현,' 한국정보과학회 추계 학술발표논문집, 2000
4 Chrysanthis, P.K., 'Transaction Processing in a Mobile Computing Environment,' IEEE workshop on Advances in Parallel and Distributed Systems, 1993   DOI
5 Jim Gray, Pat Helland, Patrick O'Neil, Dennis Shasha, 'The Danger of Replication and a Solution,' ACM SIGMOD International conference on Management of data, 1996   DOI
6 신영상, 최진오, 조대수, 홍봉희, '클라이언트 변경 트랜잭션에서 동시성 및 일관성 제어,' 한국정보과학회 추계 학술발표 논문집, 1999   과학기술학회마을
7 Pu C., Kaiser G., Hutchinson, Split transactions for Open-ended Activities, Very Large Data Bases, 1988
8 H. T. Kung, John T. Robinson, 'On Optimistic Methods for Concurrency Control, 'ACM Transaction on Database Systems, Vol. 6, Issue 2, 1981   DOI   ScienceOn
9 Sanjay Kumar Madria, Bharat Bhargava, 'A Transaction Model for Mobile Computing, 'Database Engineering and Applications Symposium, International Database Engineering and Application Symposium, 1998   DOI
10 Shirish Hemant Phatak, B.R.Badrinath, 'Multiversion Reconciliation for Mobile Databases, 'International Conference on Data Engineering, 1999   DOI
11 Eliezer Levy, Henry F. Korth and Abraham Silberschatz, 'An Optimistic Commit Protocol for Distributed Transaction Management, 'ACM SIGMOD international conference on Management of data, 1991   DOI
12 Abraham Silberschatz, Henry F.Korth, S.Sudar shan, 'Database System Concepts,' Mcgraw Hill
13 Bharat Bhargava, 'Concurrency Control in Database Systems, 'IEEE Transactions on Knwoledge and Data Engineering, Vol. 11, Issue 1, 1999   DOI   ScienceOn
14 문선희, 반재훈, 홍봉희, '이동 클라이언트의 공간 데이타 변경을 위한 대리 트랜잭션 모델,' 한국정보과학회 춘계 학술발표논문집, 2001
15 Michael F. Worboys, 'GIS, A Computing Perspective,' Taylor & Francis