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

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

A Global Concurrency Control Algorithm based on Relaxed Cousistency Criterion in Multidatabase Systems

다중데이타베이스 시스템에서 완화된 일관성 기준을 기반으로 한 전역 동시성 제어 알고리즘

  • 신동천 (중앙대학교 정보시스템학과)
  • Published : 1999.04.01

⟨ Previous Next ⟩

Abstract

다중 데이터베이스 시스템에서 지역 사이트의 자치성을 유지하면서 전통적인 전역 직렬가능성을 보장하는 일은 지역 트랜잭션에 의한 간접 충돌로 인하여 전역 트랜잭션의 동시 실행 정도의 저하를 초래하게 된다. 본 논문에서는 동시성 정도를 향상시킬수 있도록 전역 직렬가능성 기준을 완화하고 이를 기초로하는 전역 동시성 알고리즘을 제안한다. 제안된 알고리즘은 트랜잭션의 연산 유형을 이용하고 있으므로 특히 읽지 전용 트랜잭션의 경우 동시성 정도의 향상을 기대할 수 있다.

Keywords

References

  1. VLDB Journal v.2 Overview of Multidatabase Transaction Management Breitbart,Y.;Garcia-Molinar,H.;Silberschartz,A.
  2. ACM Computing Surveys v.22 no.3 Federated databases: Architectures and Integration Sheth, A.;Larson,J.
  3. Modern Database System Transaction Management in Multidatabase Systems Breibart,Y.;Gracia-Molina, H.;Silberschatz, A.;Kim, W. (Ed.)
  4. IEEE Computer v.24 no.12 Failure-Resilient Transaction Management in Multidatabases Soparkar,N.;Korth, H.F.;Siberschatz,A.
  5. VLDB Journal v.2 no.3 A Theory of Global Concurrency Control in Multidatabase Systems Zhang,A.;Elmagarmid,A.K.
  6. Proc.of ACM SIGMOD Multidatabase Update Issues Breitbart,Y.;Silberschartz,A.
  7. Concurrency Control and Recovery in Database Systems.Reading Bernstein, P.A.;hadzilacos, V.;Goodman, N.
  8. Data Eng. v.10 no.3 Concurrency Control and Recovery for Global Procedures in Federated Databasetems Alonso,R.;Garcia-Molina,H.;Salem, K.
  9. IEEE Trans. Know. and Data Eng. v.6 no.1 Using Tickets to Enforce the Serializability of Multidatabase Transactions Georgakopoulos,D.;Rusinkiewicz,M.;Sheth,A.P.
  10. IEEE Trans. on Software Eng. v.17 no.9 On Rigorous Transaction Scheduling Breitbart,Y.;Georgakoupoulos,D.;Rusinkiewiez,M.;Silberschartz,A.
  11. IEEE Trans. on Software Eng. v.14 no.7 Achieving High Availability in Distributed Databases Garcia-Molina, H.;Kogan,B.
  12. ACM Trans. on Database Syst. v.23 no.2 Ensuring Consistency in Multidatabases by Preserving Two-Level Serializability Mehrotra,S.;Rastogi,R.;Korth H.F.;Silberschatz,A.
  13. Proc.of VLDB Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase Du, W.;Elmagarmid,A.K.