The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Concurrency Control for Global Transaction Management in Integrated Heterogeneous Database System

이질형 통합 데이타베이스 시스템의 전역 트랜잭션을 위한 병행수행 제어기법

  • Published : 2001.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Integrated heterogeneous database systems provide the unified interface for users and applications today in order to access the underlying diverse data sources located in different sites. The multiple heterogeneous data sources have the different and specialized data structures and transaction processing capabilities. Because of local autonomy, the local system does not have the capability of cooperation to control the global transaction. Hence designing the global transaction manager with supporting the global serializability is difficult task. To resolve the well-known indirect conflict, we define the global transaction model by using the characteristics of global integrity constraints. And then we propose the site-locking operation and its protocol to manage the global transaction. The correctness and analysis of our site-locking protocol is proved and performance gain over the related other methods is also estimated in this paper.

이질형 통합 데이타베이스 시스템은 비정형 데이타를 비롯하여 관계형 데이타베이스 시스템의 정형 데이타에 이르기까지, 지역적으로 여러곳에 산재해 있는 유용한 정보를 통합하여 일관된 인터페이스를 통한 접근을 제공하는 통합 데이타베이스 시스템이다. 통합된 데이타 자원들은 서로 다른 질의 처리 능력을 제공할 뿐 아니라, 지역 자치성(local autonomy)요구사항 때문에 전역적 트랜잭션 처리를 위한 지역 시스템의 상호 협조 운영이 불가능하여, 전역적 직렬성(global serializability)을 만족하는 전역 트랜잭션 관리기의 설계가 없다. 본 논문에서는 이질형 통합 데이타베이스 시스템의 전역 트랜잭션 관리 문제점 중에서 가장 잘 알려진 간접충돌의 문제를 해결하기 위해, 전역 무결성 제약사항의 특징을 이용한 전역 트랜잭션 모델을 정의한다. 전역 트랜잭션 모델을 기반으로 지역-로킹 연산과 이에 다른 프로토콜을 제안하고, 제안된 프로토콜이 전역 트랜잭션을 보장함을 증명한다. 또한 본 논문에서 제안된 지역 -로킹 병행수행 제어 방법은 보다 현실적인 간접충돌의 범위를 정의함으로써, 기존의 제안된 방법보다 높은 병행성 정도(concurrency degree)를 보장함을 지역 접근에 대한 경쟁률 분석을 통해 살펴본다.

Keywords

References

  1. R. Alonso, H. Garcia-Molina, and K. Salem. 'concurrency control and recovery for global procedures in federated database systems,' A quarterly bulletin of the IEEE Technical Committee on Data Engineering, 10(3) : pp.5-11, 1987
  2. P. A. Bernstein, V. Hadzilacos, and N. Goodman. 'Concurrency Control and Recovery in Database Systems,' Addison-Wesley Publishing Company, 1987
  3. Y. Breitbart, D. Georgakopolous, M. Rusinkiewicz, and A. Silberschatz. 'on rigorous transaction scheduling,' IEEE Transactions on Software Engineering, 17(9) : pp.954-960, 1991 https://doi.org/10.1109/32.92915
  4. Y. Breitbart and A. Silberschatz. 'strong recoverability in multidatabase systems,' In Proceedings of the Research Issues in Data Engineering, pp.170-175, 1992 https://doi.org/10.1109/RIDE.1992.227409
  5. Y. Breitbart, A. Silberschatz, and G. R. Thompson, 'reliable transaction management in a multidatabase system,' In Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pp.215-224. 1990 https://doi.org/10.1145/93597.98731
  6. W. Du and A. K. Elmagarmid. 'quasi serializability : a correctness criterion for global concurrency control in interbase,' In Proceedings of the 15th International Conference on Very Large Data Bases, pp.347-355, 1989
  7. W. Du, A. K. Elmagarmid, and W. Kim, 'maintaining quasi serializability in multidatabase systems,' In Proceedings of the Research Issues in Data Engineering, pp.360-367, 1991 https://doi.org/10.1109/ICDE.1991.131483
  8. W. Du, A. K. Elmagarmid, Y. Leu, and S. Osterman. 'effects of autonomy on maintaining global serializability in heterogeneous distributed database systems,' In Proceedings of the 2nd International Conference on Data and Knowledge Systems for Manufacturing and Engineering, pp.113-120, 1989
  9. A. K. Elmargarmid and A. Heral. 'supporting updates in heterogeneous distributed database systems,' In IEEE Proceedings of the 4th International Conference on Data Engineering, pp.564-569, 1988 https://doi.org/10.1109/ICDE.1988.105504
  10. D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth. 'on serializability of multidatabase transactions through forced local conflicts,' In Proceedings of the 7th International Conference on Data Engineering, pp.314-323, 1991 https://doi.org/10.1109/ICDE.1991.131479
  11. D. Georgakopoulos, M. Rusinkiwicz, and A. P. Sheth. 'using tickets to enforce the serializability of multidatabase transactions,' IEEE Transactions on Knowledge and Data Engineering, 6(1) : 166-180, 1993 https://doi.org/10.1109/69.273035
  12. Kyuwoong Lee and S. Park. 'Chapter 7 : Optimistic Concurrency Control for Maintaining the Global Integrity Constraints in MDBSs, IFIP TC11 WG11.5 Integrity and Internal Control in Information Systems, Volume 1,' Chapman & Hall, 1997
  13. S. Mehrotra, R. Rastogi, Y. Breitbart, H. F. Korth, and A. Silberschatz. 'the concurrency control problem in multidatabases : Characteristics and solutions,' In Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, pp.288-297, 1992 https://doi.org/10.1145/130283.130327
  14. S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz. 'non-serializable execution in heterogeneous distributed database systems,' In Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, pp.245-252, 1991 https://doi.org/10.1109/PDIS.1991.183110
  15. S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz. 'relaxing serializability in multidatabase systems,' In Proceedings of the Research Issues in Data Engineering, pp. 205-212, 1992 https://doi.org/10.1109/RIDE.1992.227404
  16. Y. C. Tay, N. Goodman, and R. Suri. 'locking performance in centralized databases,' ACM Transactions on Database Systems, 10(4) : 415-462, Dec. 1985 https://doi.org/10.1145/4879.4880
  17. A. Wolski and J. Veijalainen. '2pc agent method : Achieving serializability in presence of failures in a heterogeneous multidatabase,' In Proceedings of PARBASE-90 Conference, pp.268-287, 1990
  18. Vasilis Vassalos and Yannis Papakonstantinou, 'describing and using query capabilities of heterogeneous sources,' In Proceedings of the 23rd International Conference on Very Large Data Bases, pp.256-275, 1997
  19. Laura M. Haas, Donald Kossmann, Edward L. Wimmers, and Jun Yang, 'optimizing queries across diverse data sources,' In Proceedings of the 23rd International Conference on Very Large Data Bases, pp.276-285, 1997
  20. Yannis Papakonstantinou, Serge Abiteboul, and Hector Garcia-Molina, 'object fusion in mediator systems,' In Proceedings of the 23rd International Conference on Very Large Data Bases, pp.413-424, 1996
  21. Kyuwoong Lee, Seog Park, and Gil-Rok Oh, 'concurrency control for global transaction management in AIDBS,' Lecture Notes in Computer Science, Vol. 1677, pp.812-821, 1999
  22. Y. Breitbart, H Garcia-Molina,A. Silberschatz, 'Overview of Multidatabase Transaction Management,' VLDB Journal, Vol.1, No.2, pp.181-23 October, 1992 https://doi.org/10.1007/BF01231700