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

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

OODBMS 성능향상을 위한 객체 선인출 전략

An Adaptable Object Prefetch for Enhancing OODBMS Performance

  • 안정호 (삼성전자 네트웍사업부 연구원) ;
  • 김형주 (서울대학교 컴퓨터공학과)
  • 발행 : 1999.02.01

⟨ 이전 논문 다음 논문 ⟩

초록

객체지향 데이터베이스에서 객체 접근의 성능은 효율적인 객체 선인출을 통해 이루어질 수 있다. 본 연구에서는 고급의 객체 시맨틱을 사용하지 않고 세그먼트를 단위로 선택적인 객체 선인출을 수행하는 동적 SEOF(Selective Eager Object Fetch)방법을 고안하였다. 본 알고리즘은 객체 인출의 상관 관계와 빈도수를 모두 고려하였으며, 다른 기존의 객체 선인출 방법들과는 달리 시스템의 부하에 따라 선인출의 정도를 동적으로 조정함으로써 클라이언트의 메모리나 스왑 자원을 효율적으로 이용하여 시스템의 성능을 향상시킨다. 또한 제안된 방법은 객체 버퍼의 사용을 제한하여 자원의 고갈을 막을 수 있으며 , 클러스터링의 정도나 데이터베이스의 크기에 대해 효과적으로 대응한다. 본 논문에서는 다양한 다중 클라이언트 환경에서의 시뮬레이션을 통해 제안된 알고리즘의 성능 평가를 실시하였다.

키워드

참고문헌

  1. Building on Object-Oriented Database System: The Story of O2 F. Bancilhon(ed.);C. Delobel(ed.);P. Kanellakis(ed.)
  2. In Proceedings of the ACM SIGMOD International Conference on Management of Data Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS E. E. Chang;R. H. Katz
  3. In Proceedings of International Conference on Parallel and Distributed Information Systems On The Performance Issues of Object-Based Buffering J. R. Cheng;A. R. Hurson
  4. In Proceedings of the International Conference on Data Engineering SEOF: An Adaptable Object Prefetch Policy For Object-Oriented Database System J.-H. Ahn;H.-J. Kim
  5. In Proceedings of the International Conference on Very Large Data Bases Fido: A Cache That Learns to Fetch M. Palmer;S. B. Zdonik
  6. In Proceedings of the International Conference on Very Large Data Bases A Study of Three Alternative Workstation-Server Architectures for Object-Oriented Database Systems D. J. Dewitt;D. Maier
  7. In Proceedings of the ACM Conference of Object -Oriented Programming Systems, Languages, and Applications Object Fault Handling for Persistent Programming Languages: A Performance Evaluation A. L. Hosking;J. E.B. Moss
  8. In Proceedings of the International Conference on Very Large Data Bases Dual-Buffering Strategies in Object Bases A. Kemper;D. Kossmann
  9. In Proceedings of the International Conference on Very Large Data Bases A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies S. J. White;D. J. DeWitt
  10. IEEE Transactions on Knowledge and Database Engineering v.2 no.1 Architecture of the ORION Next-Generation Database System W. Kim;J. F. Garza;N. Ballou;D. Woelk
  11. ITASCA Technical Summary Release 2.3 IBEX Object Systems, Inc.
  12. ONTOS Product Description Ontos, Inc.
  13. Versant OODBMS Release 4 Versant Object Technology Corp.
  14. ACM Transactions on Database Systems v.9 no.4 Principles of Database Buffer Management W. Effelsberg;T. Haerder
  15. IEEE Transaction on Software Engineering v.18 no.8 Working with Persistent Objects: To Swizzle or Not to Swizzle J. E. B. Moss
  16. Objectivity/DB Technical Overview Version 3 Objectivity, Inc.
  17. ACM Transactions on Office Information Systems v.5 no.1 A Shared, Segmented Memory System for an Object-Oriented Database M. F. Hornick;S. B. Zdonik
  18. In Proceedings of the International Conference on Data Engineering Adaptable Pointer Swizzling Strategies in Object Bases: Design, Realization, and Quantitative Analysis A. Kemper;D. Kossmann
  19. In Proceeding of the International Workshop on Object Orientation in Operating Systems Pointer Swizzling at Page Fault Time: Efficiently and Compatibly Supporting Huge Address Spaces on Standard Hardware P. R. Wilson;S. V. Kakkad
  20. In Proceedings of the ACM SIGMOD International Conference on Management of Data The LRU-K Page Replacement Algorithm For Database Disk Buffering E. J. O'Neil;P. E. O'Neil;G. Weikum
  21. In Proceedings of the International Conference on Very Large Data Base 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm T. Johnson;D. Shasha
  22. In Proceedings of the ACM SIGMETRICS Conference Data Cache Management Using Frequency-Based Replacement J. T. Robinson;M. V. Devarakonda
  23. The Design of the UNIX Operating System M. J. Bach
  24. ACM Transaction on Database Systems v.17 no.1 Object Operations Benchmark R. G. G. Cattell;J. Skeen
  25. In Proceedings of the ACM SIGMOD International Conference on Management of Data The OO7 benchmark M. Carey;D. J. DeWitt;J. F. Naughton
  26. C++SIM User's Guide(public release 1.5 edition) Department of Computing Science, University of Newcastle upon Tyne