한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

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

실시간 시스템에서 퍼지 검사점을 이용한 주기억 데이터베이스 프로토타입 시스템의설계

Design of Main-Memory Database Prototype System using Fuzzy Checkpoint Technique in Real-Time Environment

  • 박용문 (한국전자통신연구원) ;
  • 이찬섭 (한남대학교 대학원 컴퓨터공학과) ;
  • 최의인 (한남대학교 컴퓨터공학과)
  • Park, Yong-Mun (Electronics and Telecommunications Research Institute) ;
  • Lee, Chan-Seop (Dept. of Computer Engineering, Graduate School of Hannam University) ;
  • Choe, Ui-In (Dept. of Computer Science, Hannam University)
  • 발행 : 2000.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

As the areas of computer application are expanded, real-time application environments that must process as many transactions as possible within their deadlines, such as a stock transaction systems, ATM switching systems etc, have been increased recently. The reason why the conventional database systems can't process soft real-time applications is the lack of prediction and poor performance on processing transaction's deadline. If transactions want to access data stored at the secondary storage, they can not satisfy requirements of real-time applications because of the disk delay time. This paper designs a main-memory database prototype systems to be suitable to real-time applications and then this system can produce rapid results without disk i/o as all of the information are loaded in main memory database. In thesis proposed the improved techniques with respect to logging, checkpointing, and recovering in our environment. In order to improve the performance of the system, a) the frequency of log analysis and redo processing is reduced by the proposed redo technique at system failure, b) database consistency is maintained by improved fuzzy checkpointing. The performance model is proposed which consists of two parts. The first part evaluates log processing time for recovery and compares with other research activities. The second part examines checkpointing behavior.

키워드

참고문헌

  1. A. Agrawal, A. EL Abadi and R. Jeffers, 'Using Delayed Commitment in Locking Protocols for Real-Time Databases,' ACIM SIGMOD, Vol.21, No.1, pp.104-113. 1992 https://doi.org/10.1145/141484.130304
  2. A.Alan., B.Pritsker, 'Introduction to Simulation and SLAM II.' A Halsted Press Book, John Wiley & Sons, Third Edition, 1986
  3. Bernstein, P A, V Hadzilacos, and N. Goodman, 'Concurrent Control and Recovery in Database Systems,' Addison-Wesley. 1987
  4. M.H. Eich, 'Foreword Main Memory Databases: Current and Future Research Issues,' JEEE TKDE, Vol.4, No.6, pp.507-508, 1992 https://doi.org/10.1109/TKDE.1992.10005
  5. Xi. Li & Margaret H. Eich, 'Post-crash Log Processing for Fuzzy Checkpointing Main Memory Databases,' IEEE Data Eng., 1993 https://doi.org/10.1109/ICDE.1993.344071
  6. J. Gray, & Reuter. A., Transaction Processing : Concepts and techniques, Morgan Kaufmann, San Maeteo, 1993
  7. Le Gruenwald & M. E. Eich, 'Simulation of Main Memory Database Recovery,' SIMULATION, January 1993
  8. T.Haerder & A. Reuter, 'Principles of Transaction-Oriented Database Recovery,' ACM Computing Surveys 15, 4, December 1983 https://doi.org/10.1145/289.291
  9. Tobin J. Lehman & Michael J. Carey, 'A Recovery Algonthm for High-performance Memory-Resident Database System,' Proc. ACM SIGMOD, 1987
  10. C. Mohan & Den Haderle, et al, 'ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging,' ACM TODS. Vol.17 No.1, March 1992 https://doi.org/10.1145/128765.128770
  11. Kenneth Salem & Hector Garcia-Molina, 'Checkpointing Memory-Resident Databases,' IEEE Data Eng., 1989 https://doi.org/10.1109/ICDE.1989.47249
  12. Kenneth Salem & Hector Garcia-Molina, 'Main Memory Database Systems: An Overview,' IEEE TKDE, Vol.4, No.6, 1992 https://doi.org/10.1109/69.180602
  13. E. I, Choi, H.C, Lim, 'Recovery Technique Based on Fuzzy Checkpoint in a Client/Server Database System,' IEEE Compsac'96, pp.542-547, 1996 https://doi.org/10.1109/CMPSAC.1996.545881
  14. Mukesh Singhal, 'Issues and Approaches to Design of Real-Time Database Systems' ACM SIGMOD RECORD, Vol.17, No.1, 1988 https://doi.org/10.1145/44203.44205
  15. Sang H.Son, 'Real-Time Database Systems : Issues and Approaches' ACM SIGMOD RECORD, Vol. 17, No 1, 1988