Browse > Article

Recovery Schemes for Spatial Data Update Transactions in Client-Server Computing Environments  

박재관 (부산대학교 컴퓨터공학과)
최진오 (부산외국어대학교 컴퓨터공학과)
홍봉희 (부산대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.30, no.1, 2003 , pp. 64-79 More about this Journal
Abstract
In client-server computing environments, update transactions of spatial data have the following characteristics. First, a transaction to update maps needs interactive work, and therefore it nay take a long time to finish. Second, a long transaction should be allowed to read the dirty data to enhance parallelism of executing concurrent transactions. when %he transaction is rolled back, it should guarantee the cascading rollback of all of the dependent transactions. Finally, two spatial objects may have a weak dependency constraint, called the spatial relationship, based on geometric topology. The existing recovery approaches cannot be directly applied to this environment, due to the high rollback cost and the overhead of cascading rollbacks. Furthermore, the previous approaches cannot guarantee the data integrity because the spatial relationship, which is a new consistency constraint of spatial data, is not considered. This paper presents new recovery schemes for update transactions of spatial data. To guarantee the data integrity, this paper defines recovery dependency as a rendition of cascading rollbacks. The partial-rollback is alto suggested to solve the problem of high rollback cost. The recovery schemes proposed in this paper can remove the unnecessary cascading rollbacks by using undo-delta, partial -redo and partial-undo. Finally, the schemes are performed to ensure the correctness.
Keywords
Transaction Recovery; Spatial Relationship; Partial Rollback;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Eliot, B. Moss, 'Log-Based Recovery for Nested Transactions', Proceedings of the 13th VLDB Conference, pp.427-423, 1987
2 최진오, 홍봉희, '분산된 지리정보시스템에서 새로운 잠금 기법을 이용한 중복된 공간 데이터의 변경 전파', 한국정보과학회 논문지, vol.26, no.9, pp.1061-1072, 1999
3 Gial E. Kaiser, 'Cooperative Transactions for Multiuser Environments', Modern Database Systems, pp.409-433, 1995
4 Henry F. Korth, Eliezer Levy, Abraham Silberschatz, 'A Formal Approach to Recovery by Compensating Transactions', Proceedings of the 16th VLDB Conference, PP.95-106, 1990
5 Jin-oh Choi, Young-sang Shin, and Bong-hee Hong, 'Update Propagation of Replicated Data in Distributed Spatial Databases', Proc. of 10th International Conference on DEXA `99, pp.952-963, 1999
6 G. Alonso, D. Agrawal, A. El Abbadi, 'Reducing Recovery Constraints on Locking based Protocols', ACM SIGMOD/PODS 94, pp.129-138, 1994   DOI
7 R. Laurini, 'Fundamentals of Spatial Information Systems', Academic Press, 1992
8 Abraham Silberschatz, Henry F. Korth, S.Sudarshan, 'Chapter 15. Recovery System', Database System Concepts, pp.511-542, 1997
9 C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz, 'ARIES : A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging', ACM Transactions on Database Systems, Vol.17, No.1, pp.94-162, 1992   DOI
10 C. Mohan, 'ARIES/CSA: A Method for Database Recovery in Client-Server Architectures', ACM SIGMOD, vol.23, no.2, pp.55-66, 1994   DOI   ScienceOn
11 David B. Lomet, 'MLR: A Recovery Method for Multi-level Systems', ACM SIGMOD, pp.185-194, 1992   DOI
12 Won Kim, Henry F. Korth, 'A Model of CAD Transactions', Proceedings of VLDB 85, pp.25-33, 1985
13 박재관, 김동현, 최진오, 홍봉희, '클라이언트-서버 환경에서 공간 데이터 변경 트랜잭션을 위한 회복 기법의 설계 및 구현', '2000 한국정보과학회 가을 학술발표논문집, vol.27, no.2, pp.101-103, 2000   과학기술학회마을
14 M.J. Egenhofer, 'Reasoning about binary topological relations', 2th International Symposium, SSD '91, pp.143-160, 1991
15 신영상, 최진오, 조대수, 홍봉희, '클라이언트 변경 트랜잭션에서 동시성 및 일관성 제어', '99 한국정보과학회 가을 학술발표논문집, vol.26, no.2, pp.323-325, 1999   과학기술학회마을
16 Theo Haerder, Kurt Rothermel, 'Concepts for Transaction Recovery in Nested Transactions', ACM, pp.239-248, 1987   DOI
17 William E. Weihl, 'Transaction Processing Techniques', Distributed Systems, pp.329-352, 1993