Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.5.611

Design and Implementation of Distribution in Distributed Object-Oriented Databases  

Lee, Soon-Mi (경인여자대학 컴퓨터정보기술학부)
Park, Hea-Sook (경인여자대학 컴퓨터정보기술학)
Ha, Yan (경인여자대학 컴퓨터정보기술학부)
Publication Information
The KIPS Transactions:PartB / v.11B, no.5, 2004 , pp. 611-618 More about this Journal
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
Class Fragmentation; Data Allocation; Distributed Object-Oriented Databases; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Navathe, S. B., Ceri, S. Wiederhold, G. and Dou, J, Vertical partitioning algorithms for database design. in ACM TODS, Vol.9, No.4, 1984   DOI   ScienceOn
2 Ezeife, C. I. and Barker, K. Vertical Class Fragmentation in a Distributes Object Based System, TR 94-03, Univ. of Manitoba, 1993
3 Ceri, S. and Pelagatti, G. Distributd atabases : Principles and Systems, NY, McGraw Hill, 1984
4 Hoffer, J. A. and Severance, D. G. The Use of Cluster Analysis in Physical Database Design. 1st VLDB Conference, Framingham, Mass., 1975
5 Karlapalem, K. and Li, Q. Partitioning Schemes for Object Oriented Database, In Fifth International Workshop on RIDE-DOM, 1995   DOI
6 Karlapalem, K., Li, Q. and Vieweg, S. Method Induced Partitioning Schemes in OODB. In 16th int'l conf. on DCS, Hong Kong, 1996   DOI
7 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
8 McCormick, W. T. and Schweizer, P. J., Problem Decom position and Data Reorganization by a Clustering Technique. Oper. Res. 20, 1977
9 David E. Goldberg, 'Genetic Algorithms : in Search, Optimization & Machine Learning,' Addison-Wesley, 1989
10 Ozsu, M. T. and Valduriez, P. Distributed Database System : Where Are We Now? IEEE Computer, Vol.24, No.8, 1991   DOI   ScienceOn
11 이순미, '분산 데이타베이스에서 할당 알고리즘의 설계', 정보처리학회 춘계학술발표대회논문집, 제10권 제1호, 2003   과학기술학회마을
12 Salvatore T. March, Sangkyu Rho, 'Allocating data and operations to nodes in distributed database design,' IEEE Transactions on Knowledge and Data Engineering, 1995   DOI   ScienceOn