Concurrency Control for Updating a Large Spatial Object

큰 공간 객체의 변경을 위한 동시성 제어

  • 서영덕 (부산대학교 컴퓨터공학과) ;
  • 김동현 (동서대학교 소프트웨어전문대학원) ;
  • 홍봉희 (부산대학교 전자전기정보컴퓨터공학부)
  • Published : 2005.01.01

Abstract

The update transactions to be executed in spatial databases usually have been known as interactive and long duration works. To improve the parallelism of concurrent updates, it needs multiple transactions concurrently update a large spatial object which has a spatial extensions larger than workspace of a client. However, under the existing locking protocols, it is not possible to concurrently update a large spatial object because of conflict of a write lock This paper proposes a partial locking scheme of enabling a transaction to set locks on parts of a big object. The partial locking scheme which is an exclusive locking scheme set by user, acquires locks for a part of the big object to restrict the unit of concurrency control to a partial object of a big object. The scheme gives benefits of improving the concurrency of un updating job for a large object because it makes the lock control granularity finer.

지리정보시스템(Geographic Information System)에서 지도 갱신 작업은 대화식으로 이루어지는 긴 트랜잭션이다. 지도 갱신 작업의 동시성을 향상시키기 위하여 특정 공간객체가 트랜잭션의 작업 영역보다 큰 공간 속성을 가질 때 다수의 트랜잭션이 해당 객체를 동시에 변경할 필요가 있다. 그러나, 큰 객체에 대한 쓰기 잠금이 충돌하기 때문에 둘 이상의 트랜잭션이 동일한 큰 객체를 동시에 변경할 수 없다. 이 논문에서는 큰 객체의 동시 변경을 지원하기 위하여 트랜잭션이 큰 객체의 부분에 대하여 잠금을 설정하는 부분 잠금 기법을 제시한다. 부분 잠금은 특정 공간객체의 부분객체에 대하여 사용자에 의해 설정되는 배타적 잠금으로 부분객체의 공간 속성을 이용하여 잠금 간의 충돌을 검사한다. 제안한 기법은 큰 객체에 대한 동시성 제어 단위를 낮추기 때문에 공간 객체를 변경하는 긴 트랜잭션의 동시성을 향상키는 장점을 가진다.

Keywords

References

  1. P.A. Bernstein, and N.Goodman, 'An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases,' ACM Tran. Database Systems, No.4(9), pp. 596-615, 1984 https://doi.org/10.1145/1994.2207
  2. S.H. Phatak, and B.R.Badrinath, 'Multiversion Reconciliation for Mobile Databases,' Int. Conf. On Data Engineering. pp. 582-589 https://doi.org/10.1109/ICDE.1999.754974
  3. J. Gray, P. Helland, D. Shasha, 'The Dangers of Replication and a Solution,' In Proc. of the ACM SIGMOD, pp.568-574, 1996 https://doi.org/10.1145/233269.233330
  4. J.O. Choi, Y.S. Shin, and B.H. Hong, 'Update Propagation of Replicated Data in Distributed Spatial Databases,' Proc. of 10th International Conference on DEXA '99, pp. 952-963, 1999
  5. A.S. Oh, J.O. Choi, and B. H. Hong, 'An Incremental Update Propagation Scheme for a Cooperative Transaction Model,' Proc. of International Workshop on DEXA '96, pp. 353-362, 1996 https://doi.org/10.1109/DEXA.1996.558344
  6. W. Kim, J. Banerjee, H.T Chou, J.E Garza, and D.Woelk, 'Composite Object support in an Object-Oriented Database Systems,' in Proc. $2^{nd}$ IntI. Conf. on Object-Oriented Programming Systems, Languages, and Applications(OOPSLA), Orlando, Florida, pp. 118-125, 1987 https://doi.org/10.1145/38765.38818
  7. J. Banerjee, H. T. Chou, J. F. Garza, W. Kim, D. Woelk, N. Ballou and H. J. Kim, 'Data Model Issues for Object-Oriented Applications,' ACM Trans. on Office Information Systems, No.50(1), pp. 3-26, 1987 https://doi.org/10.1145/22890.22945
  8. J.F. Garza, and W. Kim, 'Transaction Management in an Object-Oriented Database System,' ACM-SIGMOD Intl. Conf. on Management of Data, Chicago, pp. 37-45, 1988 https://doi.org/10.1145/971701.50206
  9. A. Silberschatz, H.F. Korth, Sudarshan, 'Database system concepts', McGraw-Hill, 1997, pp. 487-450
  10. M.J. Egenhofer, 'Reasoning about binary topological relations,' 2th Int. Symposium, SSD'91, pp. 143-160, 1991
  11. Y.D. Seo, D.H. Kim, and B.H. Hong,' Concurrent Updating of Large Spatial Objects,' 9th International Conference on Database Systems for Advanced Applications, DASFAA 2004, pp. 325-330, 2004 https://doi.org/10.1007/b95600