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

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

ARIES/RL: An Extension of ARIES with Re-Logging to Support Long-Duration Transactions

ARIES/RL: 장기 트랜잭션을 지원하기 위한 ARIES 확장

  • 정재목 (서울대학교 컴퓨터공학과) ;
  • 이강우 (서울대학교 컴퓨터공학과) ;
  • 김형주 (서울대학교 컴퓨터공학과)
  • Published : 2000.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

We propose the ARIES/RL which extends the with 're-logging' technique to manage the limited online 1og space efficiently even though 1ong-duration transactions exist. Re-logging isa technique that log records used in transaction rollback and restart recovery are copied forward in the log whenever the online log is not sufficient for keeping logs of on-going transactions It does not hurt the advantages of ARIES. Moreover, it handles log space efficiently in executing long-duration transactions. We also present the evaluation result of ARIES/RL and show that ARIES/RL handles online log efficiently.

본 논문에서는 장기 트랜잭션이 존재할 경우에, 제한된 로그 공간을 효율적으로 사용하기 위해 재로깅이라는 기법을 ARIES에 확장한 ARIES/RL 알고리즘을 제시한다. ARIES/RL은 로그 공간이 현재 수행되는 트랜잭션에 충분하지 않은 경우 트랜잭션 취소나 재시동 고장회복에 사용되는 로그레코드를 로그의 끝쪽으로 옮기는 기법이다. 이 기법은 기존의 ARIES가 가지는 장점을 그대로 유지하면서, 장기 트랜잭션을 수행시키는 경우 로그를 더 효율적으로 사용하게 된다. 또한 논문에서는 ARIES/RL의 성능 평가의 결과를 제시한다.

Keywords

References

  1. J. H. Ahn. 'Object-Oriented Design of Extensible Storage System'. Master's thesis, Dept. of Computer Engineering, Seoul National University, Feb. 1993. (in Korean)
  2. A. Biliris, S. Dar, N. Gehani, H. V. Jagadish, and K. Ramamritham. 'ASSET: A System for Supporting Extended Transactions'. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 44-54, 1994
  3. S. Bobrowski, editor. ORACLE7 SERVER CONCEPTS MANUAL. Oracle coperation, 1992
  4. M. J. Carey, M. J. Franklin, M. Livny, and E. J. Shekita. 'Data Caching Tradeoffs in Client-Server DBMS Architectures'. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 357-366, Denver, Colorado, May 1991. Also available as Technical Report '#994, Comp. Sci. Dept., University of Wisconsin-Madison, Jan. 1991 https://doi.org/10.1145/115790.115854
  5. P. Y. Chang and W. W. Myre. 'OS/2 EE Database Manager overview and technical highlights'. IBM Syst. J., 27(2):105-118, 1988
  6. P. K. Chrysanthis and K. Ramamritham. 'Synthesis of Extended Transaction Models Using ACTA'. ACM Trans. Database Syst., 19(3):450-491, 1994 https://doi.org/10.1145/185827.185843
  7. D. Duchamp, J. J. Bloch, J. L. Eppinger, A. Z. Spector, and D. Thompson. 'Design Rationale of the Camelot Distributed Transaction Facility'. Technical Report CUCS-008-90, University of Columbia, 1990
  8. J. L. Eppinger, L. B. Mummert, and A. Z. Spector, editors. Camelot and Avalon: A Distributed Transaction Facility. Data Management Systems. Morgan Kaufmann Publichers, Inc., San Mateo, CA, 1991
  9. H. Garcia-Molina. 'Sagas'. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 249-259, 1987
  10. J. Gray et al. 'The Recovery Manager of the System R Database Manager'. ACM Comput. Surv., 13(2):223-242, June 1981 https://doi.org/10.1145/356842.356847
  11. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufman Publishers, Inc., 1993
  12. L. M. Haas, W. Chang, G. M. Lohman, J. McPherson, P. F. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. J. Carey, and E. Shekita. 'Starburst Mid-Flight: As the Dust Clears'. IEEE Trans. on Knowledge and Database Eng., 2(1):143-160, Mar. 1990 https://doi.org/10.1109/69.50910
  13. R. B. Hagmann. 'A Crash Recovery Scheme for a Memory-Resident Database System'. IEEE Transactions on Computers, C-35(9), Sept. 1986
  14. R. B. Hagmann and H. Gracia-Molina. 'Implementing long lived transactions using log record forwarding'. Technical Report CSL-91-2, Xerox Palo Alto Research Center, Feb 1991
  15. J. S. Keen. Logging and recovery in a highly concurrent database. Technical Report AITR-1492, Massachusetts Institute of Technology, Artificial Intelligence Laboratory, June 1994
  16. J. S. Keen and W. J. Dally. 'Performance Evaluation of Ephemeral Logging'. In Proc. of the ACM SIGMOD Conf. on Management of Data, Washington, DC, USA, May 1993 https://doi.org/10.1145/170035.170070
  17. J. S. Keen and W. J. Dally. 'Extended Ephemeral Logging: Log Storage Management for Applications with Long Lived Transactions'. ACM Trans. Database Syst., 22(1):1-42, Mar. 1997 https://doi.org/10.1145/244810.244811
  18. T. J. Lehman and M. J. Carey. 'A Recovery Algorithm for A High-Performance Memory-Resident Database System'. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 104-117, 1987 https://doi.org/10.1145/38713.38730
  19. H. Lieberman and C. Hewitt. 'A Real-Time Garbage Collector Based on Lifetimes of Objects'. Communications of the ACM, 26(6):419-429, June 1983 https://doi.org/10.1145/358141.358147
  20. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. 'ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging'. ACM Trans. Database Syst., 17(1):94-162, Mar. 1992 https://doi.org/10.1145/128765.128770
  21. Y. J. Song. 'Object-Oriented Design and Implementation of SQL Processor'. Master's thesis, Dept. of Computer Engineering, Seoul National University, Feb. 1994. (in Korean)