Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

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

Update Propagation of Replicated Spatial Data using New Locking Techniques in Distributed Geographic Information System

분산된 지리정보시스템에서 새로운 잠금기법을 이용한 중복된 공간 데이터의 변경 전파

  • Choe, Jin-O (Dept.of Computer Science Engineering, Busan National University) ;
  • Hong, Bong-Hui (Dept.of Computer Science Engineering, Busan National University)
  • 최진오 (부산대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 1999.09.01

⟨ Previous Next ⟩

Abstract

한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

Keywords

References

  1. Int.Workshop on DEXA An Incremental Update Propagation Scheme for a Cooperative Transaction Model Oh,Am Suk;Choi,Jin Oh;Hong,Bong Hee
  2. Proc.Int.Conf.on Data Engineering Deferred Updates and Data Placement in Distributed Databased Chundi,P.;Rosenkrantz,D.J.;Ravi,S.S.
  3. Proc.Int.Conf. on Data Engineering Consistency and Performance of Concurrent Interactive Database Applications Stathatos,K.;Kelly,S.;Roussopoulos,N.;Bara,J.S.
  4. Object-Oriented Database Management:Applications in Engineering and Computer Science Kemper,A.;Moerkotte,G.
  5. Distributed Systems:Concepts and Design, 2ED Coulouris,G.;Dollimore,J.;Kindberg,T.
  6. 2th Int.Symposium Resoning about binary topological relations Egenhofer,M.J.
  7. Proc.Int.Conf. on VLDB A Model of CAD Transactions Bancilhon,F.;Kim,W.;Korth,H.
  8. Proc. of the 1996 ACM SIGMOD Long-Duration Transaction in Software Korth,H.F.;Speegle,G.D.
  9. Int.Workshop on DEXA A Replication Schema to Support Weak Connectivity in Mobile Informations Systems Pitoura,E.
  10. Proc.Int.Conf.on VLDB Cooperative Transaction Hierarchies:A Transaction Model to Support Design Applications Nodine,M.H.;Zdonic,S.B.
  11. ACM Tran.Database Systems v.9 no.4 An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases Bernstein,P.A.;Goodman,M.
  12. Proc. Int. Conf. on VLDB A Transaction Replication Scheme for a Replicated Database with Node Autonomy Fu,A.W.;Cheung,D.W.
  13. Proc.Int.Conf.on VLDB The Tree Quorum Protocol:An Efficient Approach for Managing Replicated Data Agrawal,D.;Abbadi,A.E.
  14. Proc. of the 1995 ACM SIGMOD A Critique of ANSI SQL Isolation Levels Berenson,H.;Nernstein,P.;Gray,J.;Melton,J.;O'Neil,E.;O'Neil,P.
  15. 한국정보과학회 논문지 v.23 no.1 직렬화 그래프 검사 기법을 이용한 장기 트랜잭션을 위한 동시성 제어 기법 권혁민;조행래;문송천
  16. 한국정보과학회 논문지 v.23 no.10 완전 중복된 데이타베이스에서 높은 가용성 유지를 위한 중복 제어 알고리즘 신동천
  17. 한국정보과학회 논문지 v.22 no.3 분산시스템에서 보우팅을 위한 계층구조의 변환방법 유헌창;황종선
  18. 한국정보과학회 논문지 v.24 no.11 다중 경로의 가용성에 기반한 분산 데이타 중복 기법 박성진;백두권
  19. 한국정보과학회 논문지 v.20 no.4 분산 시스템의 화일 배치 기법에 대한 성능평가 방법 고건;엄영익
  20. 한국정보과학회 '97 봄학술발표논문집 v.24 no.1 중복된 공간 데이타 관리를 위한 공동작업 트랜잭션 모델 최진오;홍봉희
  21. VLDB Journal v.3 no.4 An Introduction to Spartial Database Systems Guiting,R.H.
  22. Fundamentals of Spatial information Systems Laurini,R.
  23. Porc.Int.Conf. on Data Engineering The Dangers of Replication and a Solution Gray,J.;Helland,P.;Shasha,D.