Browse > Article

Concurrency Control for Updating a Large Spatial Object  

Seo Young Duk (부산대학교 컴퓨터공학과)
Kim DongHyun (동서대학교 소프트웨어전문대학원)
Hong Bong Hee (부산대학교 전자전기정보컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.32, no.1, 2005 , pp. 100-110 More about this Journal
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.
Keywords
Spatial DB; Spatial data update; concurrency control; transaction processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 A. Silberschatz, H.F. Korth, Sudarshan, 'Database system concepts', McGraw-Hill, 1997, pp. 487-450
3 M.J. Egenhofer, 'Reasoning about binary topological relations,' 2th Int. Symposium, SSD'91, pp. 143-160, 1991
4 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   DOI
5 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   DOI
6 S.H. Phatak, and B.R.Badrinath, 'Multiversion Reconciliation for Mobile Databases,' Int. Conf. On Data Engineering. pp. 582-589   DOI
7 J. Gray, P. Helland, D. Shasha, 'The Dangers of Replication and a Solution,' In Proc. of the ACM SIGMOD, pp.568-574, 1996   DOI
8 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
9 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   DOI
10 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   DOI   ScienceOn
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   DOI