Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

3차 저장 장치의 장착을 위한 MIDAS-II의 확장

  • 김영성 (중앙대학교 컴퓨터공학과) ;
  • 강현철 (중앙대학교 컴퓨터공학과) ;
  • 김준 (한국전자통신연구원 인터넷서비스연구부)
  • Published : 2000.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

MIDAS-II is the storage system for BADA DBMS developed at ETRI. This paper describes the extension of MIDAS-II for incorporating the tertiary storage device such as an optical disk jukebox or a tape library, enabling MIDAS-II to function as a storage system of the data server that stores a massive amount of multimedia data. The MIDAS-II disk volume structure is extended to efficiently function as a volume for the tertiary storage device with multiple platters, which canstore huge amount of data of the order of tera bytes. The storage structure of the LOB is changed to efficiently manage the LOB data in the tertiary storage device. The data structures of the shared memory, the process structure, and the utilities in MIDAS-II are also extended to efficiently incorporating the tertiary storage device. The functionalities of each MIDAS-II API function are expanded to handle the tertiary storage device, while the prototypes of those functions are intact in order not to affect the existing application programs. The performance evaluation shows that the extended MIDAS-II works effectively with the tertiary storage device. All these extensions and the performance evaluation are conducted in the SunOS 5.4 environment.

MIDAS-II는 한국전자통신연구원에서 개발한 바다 DBMS의 저장 시스템이다. 본 논문에서는, MIDAS-II가 대용량 멀티미디어 데이타 서버의 저장 시스템으로 기능하도록 광 디스크 쥬크박스 또는 테이프 라이브러리와 같은 3차 저장 장치를 효율적으로 장착하기 위한 확장에 대하여 기술하였다. 복수개의 저장 매체(platter, 예를 들어 디스크 또는 카트리지 테이프)로 구성된 3차 저장 장치용 볼륨 구조를 위하여 기존 MIDAS-II 디스크 볼륨 구조를 확장하여 3차 저장 장치 볼륨의 용량을 Tera 바이트급으로 확대하였다. 그리고 3차 저장 장치에 저장된 LOB(Large Object) 데이타를 효율적으로 처리하기 위하여 기존 MIDAS-II LOB 구조를 확장하였다. 또한 MIDAS-II 공유 메모리 구조, 프로세스 구조, 유틸리티 등을 확장하였고, 기존 응용 프로그램 운용에 변화를 주지 않기 위하여 MIDAS-II API 함수들의 프로토 타입을 그대로 유지한 채 그 내부 기능만 확장하였다. 또한 3차 저장 장치로부터의 데이타 검색 성능을 평가하여 본 논문의 3차 저장 장치 장착을 위한 MIDAS-II 확장의 적정성을 확인하였다. 이상의 확장 및 성능 평가는 모두 SunOS 5.4 환경에서 수행되었다.

Keywords

References

  1. M. Carey et al., 'Tape Hold Data, Too: Challenges of Tuples on Tertiary Store,' Proc. ACM SIGMOD Int'l Conf., 1993, pp. 413-417
  2. M. Stonebraker, 'Managing Persistent Objects in a Multi-Level Store,' Proc. ACM SIGMOD Int'l Conf., 1991 https://doi.org/10.1145/115790.115791
  3. S. Prabhaker et al., 'Tertiary Storage: Current Status and Future Trends,' Technical Report TRCS96-21, Univ. of California, Santa Barbara, 1996
  4. C. Mohan, 'A Survey of DBMS Research Issues in Supporting Very Large Tables,' Proc. Int'l Conf, on Foundations of Data Organization and Algorithms, 1993, pp. 279-300
  5. P. Selinger, 'Predictions and Challenges for Database Systems in the Year 2000,' Proc. Int'l Conf. on VLDB, 1993, pp. 667-675
  6. S. Sarawagi, 'Query Processing in Tertiary Memory Databases,' Proc. Int'l Conf. on VLDB, 1995, pp. 585-596
  7. J. Yu and D. Dewitt, 'Query Pre-execution and Batching in Paradise: A Two-Pronged Approach to the Efficient Processing of Queries on Tape-Resident Data Sets,' Proc. Int'l Conf. on Scientific and Statistical Database Management, 1997 https://doi.org/10.1109/SSDM.1997.621153
  8. M. Olson, 'Extending the POSTGRES Database System to Manage Tertiary Storage,' Master's thesis, Univ. of California, Berkeley, 1992
  9. S. Sarawagi and M. Stonebraker, 'Single Query Optimization for Tertiary Memory,' Sequoia 2000 Techical Reports S2K-94-45, Dec. 1993
  10. S. Sarawagi, 'Database Systems for Efficient Access to Tertiary Memory,' IEEE Symposium on Mass Storage Systems, 1995, pp. 120-126 https://doi.org/10.1109/MASS.1995.528222
  11. S. Sarawagi and M. Stonebraker, 'Reordering Query Execution in Tertiary Memory Databases,' Proc. Int'l Conf. on VLDB, 1996, pp. 156-167
  12. B. Hiller et al., 'Random I/O Scheduling in Online Tertiary Storage Systems,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, 1996, pp. 195-204 https://doi.org/10.1145/233269.233332
  13. J. Myllymaki and M. Livny, 'Disk-Tape Joins: Synchronizing Disk and Tape Access,' Proc. ACM SIGMETRICS, 1995, pp. 279-290
  14. J. Myllymaki and M. Livny, 'Efficient Buffering for Concurrent Disk and Tape I/O,' Proc. Performance, 1996, pp. 453-471 https://doi.org/10.1016/0166-5316(96)00041-7
  15. J. Myllymaki and M. Livny, 'Relational Joins for Data on Tertiary Storage,' Proc. Int 'l Conf. on Data Eng., 1997, pp. 159-168 https://doi.org/10.1109/ICDE.1997.581749
  16. S. Christodoulakis et al., 'Principles of Optimally Placing Data In Tertiary Storage Libraries,' Proceedings of the 23rd VLDB Conference Athens, Greece, 1997, pp. 236-245
  17. A. Chervenak et al., 'Storage Systems for Movies-on-Demand Video Servers,' IEEE Symposium on Mass Storage Systems, 1995
  18. M. Kienzle et al., 'Using Tertiary Storage in Video-On-Demand Servers,' Proc. CornpCon, 1995, pp. 225-233 https://doi.org/10.1109/CMPCON.1995.512390
  19. 이진수 외, 'MIDAS-Ⅱ의 설계 및 구현', 한국정보과학회 가을학술발표논문집, 1993, pp. 183-186
  20. 류은숙 외, '바다 DBMS의 멀티미디어 데이터 지원을 위한 확장', 한국정보과학회 논문지(C), 2권 4호, 1996.12, pp. 339- 356
  21. M. Rosenblum, 'The Design and Implementation of a Log-Structured File System,' Ph.D. Thesis, University of California, Berkeley, 1992
  22. F. Kim, 'UniTree: A Closer Look At Solving The Data Storage Problem,' White Paper, UniTree Software Inc. Available on http://www.unitree.com/WPAPER/wpaper.htm
  23. F. McClain, 'Data Tree and UniTree: Software for File and Storage Management,' Proc. IEEE Symp, Mass Storage Systems, May 1990 https://doi.org/10.1109/MASS.1990.113582
  24. D. Ford and J. Myllyrnaki, 'A Log-Structured Organization for Tertiary Storage,' Proc. IEEE Int'l Conf. on Data Eng., 1996, pp. 20-27 https://doi.org/10.1109/ICDE.1996.492085
  25. J. Kohl et al., 'HighLight: Using a Log-structured File System for Tertiary Storage Management,' Proc. Winter USENIX, 1993, pp. 435-447
  26. R. Wang and T. Anderson, 'xFS: A Wide Area Mass Storage File System,' Proc. Fourth Workshop on Workstation Operating Systems. Oct. 1993, pp. 71-78 https://doi.org/10.1109/WWOS.1993.348169
  27. A. Kraiss et al., 'Tape-Disk Join Strategies under Disk Contention,' Proc. 15th Int'l Conf. on Data Eng., Mar. 1999, pp. 552-559 https://doi.org/10.1109/ICDE.1999.754971
  28. S. More et al., 'Efficiently Sequencing Tape-Resident Jobs,' Proc. 18th ACM SIGMODSIGACT-SIGART Symp, on PODS, May 1999, pp. 33-40 https://doi.org/10.1145/303976.303980
  29. O. Sandsta and R. Midtstraum, 'Improving the Access Time Performance of Serpentine Tape Drives,' Proc. 15th Int'l Conf. on Data Eng., Mar. 1999, pp. 542-551
  30. B. Hiller et al., 'Scheduling and Data Replication to Improve Tape Jukebox Performance,' Proc. 15th Int'l Conf. on Data Eng., Mar. 1999, pp. 532-541 https://doi.org/10.1109/ICDE.1999.754969