Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

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

Transactional Cache Consistency Maintenance Scheme with Shadow Transaction in Client-Server DBMSs

클라이언트-서버 DBMS에서 그림자 트랜잭션을 이용한 트랜잭션 캐쉬 일관성 유지 기법

  • 권혁민 (세명대학교 소프트웨어학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

트랜잭션간 캐슁을 허용하는 데디터전송 시스템은 각 클라이언트가 데이터베이스의 일부분을 동적으로 캐슁하므로 트랜잭션 캐쉬 일관성 유지 기법의 필요성을 야기한다. 지연 로킹 기법은 클라이언트가 액세스한 데이터에 대한 로크 설정 및 유효성 검사가 비동기적으로 이루어지는 검사기반 기법이다. 지연 로킹 기법은 매우 낮은 통신부담을 보이므로 높은 성능을 발휘할 수 있지만, 트랜잭션 철회율이 높은 단점이 있다. 이 단점에 대처하기 위하여 본 논문에서는 철회되는 트랜잭션 대신에 실행되기 위하여 관리되는 백업 목적의 트랜잭션인 그림자 트랜잭션의 개념을 제안한다. 그리고 이 개념과 지연 로킹 기법을 통합하여 그림자 트렌잭션을 이용한 새로운 트랜잭션 캐쉬 일관성 유지 기법을 제안한다. 그리고 모의실험을 통하여 제안된 기법의 성능과 검사기반 기법 중 가정 대표적인 적응적 낙관적 동시성 제어 기법과 캐슁 두단계 로킹 기법과의 성능을 비교한다.

Keywords

References

  1. O. Deux et al, 'The O2 System,' Comm. ACM, Vol. 34, No. 10, pp. 34-48, 1991 https://doi.org/10.1145/125223.125238
  2. W. Kim, J. F. Garza, N. Ballou, and D. Woelk, 'The Architecture of the ORION Next-Generation Database System,' IEEE Trans, on Knowledge and Data Eng., Vol. 2, No. 1, pp. 109-124, 1990 https://doi.org/10.1109/69.50909
  3. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, 'The ObjectStore Database System,' Comm. ACM, Vol. 34, No. 10, pp. 50-63, 1991 https://doi.org/10.1145/125223.125244
  4. A. Adya, R. Gruber, B. Liskov, and U. Maheshwari, 'Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks,' ACM SIGMOD Int. Conf. on Management of Data, pp. 23-34, 1995 https://doi.org/10.1145/223784.223787
  5. M. J. Carey, M. J. Franklin, M. Linvy, and E. J. Shekita, 'Data Caching Tradeoffs in Client-Server DBMS Architectures,' ACM SIGMOD Int. Conf. on Management of Data, pp. 357-366, 1991 https://doi.org/10.1145/115790.115854
  6. M. J. Franklin and M. J. Carey, 'Client-Server Caching Revisited,' Technical Report #1089, Computer Sciences Dept., Univ. of Wisconsin-Madison, 1992
  7. M. J. Franklin, M. J. Carey, and M. Livny, 'Transactional Client-Server Cache Consistency: Alternatives and Performance,' ACM Trans, on Database Syst., Vol. 22, No. 3, pp. 315-363, 1997 https://doi.org/10.1145/261124.261125
  8. R. Gruber, 'Optimism vs. Locking: A Study of Concurrency Control for Client-Server Object-Oriented Databases,' PhD Thesis, MIT, 1997
  9. M. T. Ozsu, K. Voruganti, and R. C. Unrau, 'An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs,' Int. Conf. On VLDB, pp. 440-451, 1998
  10. Y. Wang and L. A. Rowe, 'Cache Consistency and Concurrency Control in A Client/Server DBMS Architecture,' ACM SIGMOD Int. Conf. on Management of Data, pp. 367-376, 1991 https://doi.org/10.1145/115790.115855
  11. K. Wilkinson and M. Neimat, 'Maintaining Consistency of Client Cached Data,' Int. Conf. On VLDB, pp. 122-133, 1990
  12. P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987
  13. D. J. DeWitt, P. Futtersack, D. Maier, and F. Velez, 'A Study of Three Alternative Workstation-Server Architectures for Object-Oriented Database Systems,' Int. Conf. On VLDB; pp. 107-121, 1990
  14. M. J. Carey and M. Livny. 'Conflict Detection Tradeoffs for Replicated Data,' ACM Trans. on Database Syst., Vol. 16, No. 4, pp. 703-746, 1991 https://doi.org/10.1145/115302.115289
  15. R. Agrawal, M. J. Carey, and M. Livny, 'Concurrency Control Performance Modeling: Alternatives and Implications,' ACM Trans, on Database Syst., Vol. 12, No. 4, pp. 609-654, 1987 https://doi.org/10.1145/32204.32220
  16. P. S. Yu, H. Heiss, and D. M. Dias, 'Modeling and Analysis of a Time-Stamp History Based Certification Protocol for Concurrency Control,' IEEE Trans. on Knowledge and Data Eng., Vol. 3, No. 4, pp. 525-537, 1991 https://doi.org/10.1109/69.109112
  17. S. H. Cho, K. Y. Bae, and C. S. Hwang, 'Write Notification for Certification Protocol Based on Time-Stamp History,' Int. Workshop on Database and Expert Syst. App., pp. 919-924, 1998 https://doi.org/10.1109/DEXA.1998.707515
  18. H. Schwetman, CSIM Users' Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corp., 1992
  19. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy, 'Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism,' ACM Trans. on Computer Syst., Vol. 10, No. 1, pp. 53-79, 1992 https://doi.org/10.1145/146941.146944
  20. A. M. Law and W. D. Kelton, Simulation Modeling & Analysis, McGraw-Hill, 1991