The KIPS Transactions:PartB (정보처리학회논문지B)

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

DOI QR Code

Design and Implementation of Distribution in Distributed Object-Oriented Databases

분산 객체지향 데이타베이스에서 분산 설계 및 구현

  • 이순미 (경인여자대학 컴퓨터정보기술학부) ;
  • 박혜숙 (경인여자대학 컴퓨터정보기술학) ;
  • 하얀 (경인여자대학 컴퓨터정보기술학부)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses the design and implementation of class distribution in distributed object-oriented databases. The proposed strategy of distribution consists of two-step design of fragments. One is class fragmentation and the other is allocation of fragments. In step of class fragmentation, we have defined partitioning algorithms to reflect the characteristics of object-oriented databases such as method, inheritance and composite-object. In step of allocation, we have defined the objective function for allocation considering system operating cost including storage, query processing and communication and implemented it using Genetic Algorithm.

본 논문에서는 인터넷상의 대용량 자료에서 원하는 정보를 검색하기 위한 지원 기능으로서 분산 객체지향 데이타베이스에서 클래스를 분할하여 여러 사이트에 분산시키는 기법에 관하여 설계 및 구현하였다 제안된 분산 기법은 클래스의 분할 과정과 할당 과정으로 구성된다. 클래스의 분할 과정에서는 메소드, 계승 및 복합 객체와 같은 객체지항 데이터베이스의 특성을 반영하여 클래스를 분할하였으며 할당 과정에서는 저장, 질의 처리 및 전송비용을 고려하여 할당수식을 정의하였으며 이를 유전자 알고리즘을 이용하여 구현하였다.

Keywords

References

  1. Ceri, S. and Pelagatti, G. Distributd atabases : Principles and Systems, NY, McGraw Hill, 1984
  2. Ezeife, C. I. and Barker, K. Vertical Class Fragmentation in a Distributes Object Based System, TR 94-03, Univ. of Manitoba, 1993
  3. Hoffer, J. A. and Severance, D. G. The Use of Cluster Analysis in Physical Database Design. 1st VLDB Conference, Framingham, Mass., 1975
  4. Karlapalem, K. and Li, Q. Partitioning Schemes for Object Oriented Database, In Fifth International Workshop on RIDE-DOM, 1995 https://doi.org/10.1109/RIDE.1995.378746
  5. Karlapalem, K., Li, Q. and Vieweg, S. Method Induced Partitioning Schemes in OODB. In 16th int'l conf. on DCS, Hong Kong, 1996 https://doi.org/10.1109/ICDCS.1996.507985
  6. Karlapalem, K., Navathe, S. B. and Morsi, M. M. A. Issues in Distribution design of OODB. In Distributed Object Management, Morgan Kaufmann Publishers, pp.149-164, 1994
  7. McCormick, W. T. and Schweizer, P. J., Problem Decom position and Data Reorganization by a Clustering Technique. Oper. Res. 20, 1977
  8. Navathe, S. B., Ceri, S. Wiederhold, G. and Dou, J, Vertical partitioning algorithms for database design. in ACM TODS, Vol.9, No.4, 1984 https://doi.org/10.1145/1994.2209
  9. Ozsu, M. T. and Valduriez, P. Distributed Database System : Where Are We Now? IEEE Computer, Vol.24, No.8, 1991 https://doi.org/10.1109/2.84879
  10. Salvatore T. March, Sangkyu Rho, 'Allocating data and operations to nodes in distributed database design,' IEEE Transactions on Knowledge and Data Engineering, 1995 https://doi.org/10.1109/69.382299
  11. David E. Goldberg, 'Genetic Algorithms : in Search, Optimization & Machine Learning,' Addison-Wesley, 1989
  12. 이순미, '분산 데이타베이스에서 할당 알고리즘의 설계', 정보처리학회 춘계학술발표대회논문집, 제10권 제1호, 2003