Call for Paper - September 2022 Edition
IJCA solicits original research papers for the September 2022 Edition. Last date of manuscript submission is August 22, 2022. Read More

A Vertical Partitioning Algorithm for Distributed Object Oriented Databases

Print
PDF
International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 119 - Number 2
Year of Publication: 2015
Authors:
Nishant Gaurav
10.5120/21040-3491

Nishant Gaurav. Article: A Vertical Partitioning Algorithm for Distributed Object Oriented Databases. International Journal of Computer Applications 119(2):19-24, June 2015. Full text available. BibTeX

@article{key:article,
	author = {Nishant Gaurav},
	title = {Article: A Vertical Partitioning Algorithm for Distributed Object Oriented Databases},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {119},
	number = {2},
	pages = {19-24},
	month = {June},
	note = {Full text available}
}

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

  • M. T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • S. B. Navathe, M. Ra and J. Dou, Vertical Partitioning Algorithms for Databases Design ACM transactions on Database Systems, Vol. 9, No. 4, 1989.
  • 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.
  • 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.
  • F. Marir, Y. Najjar, M. A. AlFaress and H. I. Abdalla, An Enhanced Grouping Algorithm for Vertical Partitioining Problem in DDBs, IEEE Conference, 2007.