CFP last date
22 April 2024
Reseach Article

A Vertical Partitioning Algorithm for Distributed Object Oriented Databases

by Nishant Gaurav
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 119 - Number 2
Year of Publication: 2015
Authors: Nishant Gaurav
10.5120/21040-3491

Nishant Gaurav . A Vertical Partitioning Algorithm for Distributed Object Oriented Databases. International Journal of Computer Applications. 119, 2 ( June 2015), 19-24. DOI=10.5120/21040-3491

@article{ 10.5120/21040-3491,
author = { Nishant Gaurav },
title = { A Vertical Partitioning Algorithm for Distributed Object Oriented Databases },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 119 },
number = { 2 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 19-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume119/number2/21040-3491/ },
doi = { 10.5120/21040-3491 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:02:58.326678+05:30
%A Nishant Gaurav
%T A Vertical Partitioning Algorithm for Distributed Object Oriented Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 119
%N 2
%P 19-24
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Object Oriented Databases (OODB) is becoming popular day by day and being used in a large number of application domains. In order to support homogeneous distributed OODBs a clear understanding of partitioning of class and how to do it by using different partitioning algorithms is needed. In this paper an algorithm for vertical fragmentation in a model consisting of class and comprising of complex attributes and complex methods is presented. The approach for fragmentation is top-down and entity of fragmentation is class. The algorithm presented here is an enhancement to the previous work of vertical partitioning algorithms in OODB management systems. The algorithm takes input as the class to be partitioned into fragments or groups, generates Method Usage Matrix as its first step from the methods and queries provided. It then generates Method Affinity matrix which is constructed using above matrix and based on method affinity values of two methods. Two new factors are introduced Method Linking Factor and Group Linking Factor which provides more control on deciding groups and increasing the flexibility of the algorithm.

References
  1. M. T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991.
  2. S. Ceri, M. Negri, and G. Pelagatti, Horizontal Data Partitioning in Database Design, In Proceedings of the ACM SIGMOD International Conference on Management of Data. SIGPLAN Notices, 1982.
  3. K. Karlapalem, S. B. Navathe, and M. M. A. Morsi, Issues in Distributed Databases of Object-Oriented Database Systems, in Distributed Object Management Edited by M. T. Ozsu, U. Dayal, P. Valduriez, Morgan Kauffmann Publishers Inc. , 1994.
  4. J. A. Hoffer, and D. G. Severance, The Use of Cluster Analysis in Physical Database Design, In Proceedings of the 1st International Conference on Very Large Databases. Morgan Kaufmann Publishers, 1975.
  5. W. T. McCormick, P. J. Schweitzer, and T. W. White, Problem Decomposition and Data Reorganization by a Clustering Technique, Operation Research, Vol. 20, No 5, September 1972.
  6. S. B. Navathe, S. Ceri, G. Winderhold and J . Dou Vertical Partitioning Algorithms for Databases Design ACM transactions on Database Systems, Vol. 9, No. 4, 1984.
  7. S. B. Navathe, M. Ra and J. Dou, Vertical Partitioning Algorithms for Databases Design ACM transactions on Database Systems, Vol. 9, No. 4, 1989.
  8. K. Karlapalem, and Q. Li, Partitioning Schemes for Object Oriented Databases, Proc. of the Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management, RIDE-DOM'95,1995.
  9. L. Bellatreche, A. Simonet and M. Simonet, Vertical Fragmentation in Distributed Object Database with Complex Attributes and Complex Methods, in International Workshop on Database and Expert Systems Applications (DEXA'96), September, 1996.
  10. F. Marir, Y. Najjar, M. A. AlFaress and H. I. Abdalla, An Enhanced Grouping Algorithm for Vertical Partitioining Problem in DDBs, IEEE Conference, 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Vertical Partitioning Distributed Object Oriented Database Management Systems Method Affinity Method Usage Complex Methods Complex Attributes.