Design and Implementation of the Surrogate Transaction Manager for Mobile GIS

모바일 GIS를 위한 대리 트랜잭션 관리자의 설계 및 구현

  • Published : 2003.08.01

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.

이동 클라이언트를 이용한 공간 데이타의 변경 트랜잭션은 서버와 통신을 단절한 상태에서 사용자와의 상호 연산을 통하여 수정하는 긴 트랜잭션이다. 따라서 트랜잭션의 동시성 제어를 위해 잠금을 이용한 비관적 기법을 사용하면 이동 클라이언트가 잠금을 획득하기 위해 오랜 시간동안 대기해야 하므로 일반적으로 검증 작업을 이용한 낙관적 기법이 적합하다. 본 논문에서는 이동 클라이언트를 이용해 공간 데이타를 변경하는데 적합한 S-S-M(서버-대리 PC-이동 클라이언트) 구조를 위한 대리 트랜잭션 모델을 제안하고 모델에 따른 관리자클 구현한다. 서버와 이동 클라이언트가 대리 PC를 통해 통신하는 이 구조에서 대리 트랜잭션의 동시성 제어를 위해 공간 객체간의 위상 관계인 공간 관련성을 고려하며 기존의 검증 조건을 확장한다. 또한, 충돌이 발생한 트랜잭션의 완료 비용을 최소화하기 위해 대리 PC에서 충돌이 발생한 객체에 대하여 조정 작업을 수행하며 이를 지원하기 위한 확장된 완료 프로토콜을 제시한다.

Keywords

References

  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. 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 https://doi.org/10.1145/233269.233330
  3. 신영상, 최진오, 조대수, 홍봉희, '클라이언트 변경 트랜잭션에서 동시성 및 일관성 제어,' 한국정보과학회 추계 학술발표 논문집, 1999
  4. 최진오, 홍봉희, '분산된 지리정보시스템에서 새로운 잠금 기법을 이용한 중복된 공간 데이타의 변경 전파, '한국정보과학회 논문지, Vol. 26, No 9, 1999
  5. 박재관, 김동현, 최진오, 홍봉희, '클라이언트 서버 환경에서 공간 데이타 변경 트랜잭션을 위한 회복 기법의 설계 및 구현,' 한국정보과학회 추계 학술발표논문집, 2000
  6. Chrysanthis, P.K., 'Transaction Processing in a Mobile Computing Environment,' IEEE workshop on Advances in Parallel and Distributed Systems, 1993 https://doi.org/10.1109/APADS.1993.588792
  7. Pu C., Kaiser G., Hutchinson, Split transactions for Open-ended Activities, Very Large Data Bases, 1988
  8. Sanjay Kumar Madria, Bharat Bhargava, 'A Transaction Model for Mobile Computing, 'Database Engineering and Applications Symposium, International Database Engineering and Application Symposium, 1998 https://doi.org/10.1109/IDEAS.1998.694363
  9. Shirish Hemant Phatak, B.R.Badrinath, 'Multiversion Reconciliation for Mobile Databases, 'International Conference on Data Engineering, 1999 https://doi.org/10.1109/ICDE.1999.754974
  10. H. T. Kung, John T. Robinson, 'On Optimistic Methods for Concurrency Control, 'ACM Transaction on Database Systems, Vol. 6, Issue 2, 1981 https://doi.org/10.1145/319566.319567
  11. Bharat Bhargava, 'Concurrency Control in Database Systems, 'IEEE Transactions on Knwoledge and Data Engineering, Vol. 11, Issue 1, 1999 https://doi.org/10.1109/69.755610
  12. 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 https://doi.org/10.1145/115790.115800
  13. Abraham Silberschatz, Henry F.Korth, S.Sudar shan, 'Database System Concepts,' Mcgraw Hill
  14. Michael F. Worboys, 'GIS, A Computing Perspective,' Taylor & Francis
  15. 문선희, 반재훈, 홍봉희, '이동 클라이언트의 공간 데이타 변경을 위한 대리 트랜잭션 모델,' 한국정보과학회 춘계 학술발표논문집, 2001