분산 개체지향 데이타베이스에서 분산 설계 및 구현
Design and Implementation of Distribution in Distributed Object-Oriented Databases
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 인터넷상의 대용량 자료에서 원하는 정보를 검색하기위한 지원 기능으로서 분산 객체지향 데이타베이스에서 클래스를 분할하여 여러 사이트에 분산시키는 기법에 관하여 설계 및 구현하였다. 제안된 분산 기법은 클래스의 분할 과정과 할당 과정으로 구성된다. 클래스의 분할 과정에서는 메소드, 계승 및 복합 객체와 같은 객체지향 데이터베이스의 특성을 반영하여 클래스를 분할하였으며 할당 과정에서는 저장, 질의 처리 및 전송비용을 고려하여 할당수식을 정의하였으며 이를 유전자 알고리즘을 이용하여 구현하였다.
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.
참고문헌 (9)
- C. I, "K. Vertical Class Fragmentation in a Distributes Object Based System Univ. of Manitoba", pp.~03 (1993)
- Hoffer, "D. G. The Use of Cluster Analysis in Physical Database Design. In 1st VLDB Conference" (1975)
- Karlapalem,, "Partitioning Schemes for Object Oriented Database" (1995), In Fifth International Workshop on RIDE-DOM
- Karlapalem,, "Method Induced Partitioning Schemes in OODB." (1996)
- K, "M. M. A. Issues in Distribution design of OODB. In Distributed Object Management", pp.148~164 (1994), Morgan Kaufmann Publishers
- McCormick, "Problem Decom position and Data Reorganization by a Clustering Technique. Oper. Res. 20" (1977)
- S. Wiederhold, "Vertical partitioning algorithms for database design. in ACM TODS", 9(4) (1984)
- Salvatore T. March, "Allocating data and operations to nodes in distributed database design" (1995)
- 이순미, "분산 데이타베이스에서 할당 알고리즘의 설계", 10(1) (2003)