CFP last date
20 January 2025
Reseach Article

An Analysis of Vertical Splitting Algorithm

by Ruchika Bhaskar, Rakesh Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 52 - Number 18
Year of Publication: 2012
Authors: Ruchika Bhaskar, Rakesh Sharma
10.5120/8304-1767

Ruchika Bhaskar, Rakesh Sharma . An Analysis of Vertical Splitting Algorithm. International Journal of Computer Applications. 52, 18 ( August 2012), 30-36. DOI=10.5120/8304-1767

@article{ 10.5120/8304-1767,
author = { Ruchika Bhaskar, Rakesh Sharma },
title = { An Analysis of Vertical Splitting Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { August 2012 },
volume = { 52 },
number = { 18 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 30-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume52/number18/8304-1767/ },
doi = { 10.5120/8304-1767 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:52:38.235489+05:30
%A Ruchika Bhaskar
%A Rakesh Sharma
%T An Analysis of Vertical Splitting Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 52
%N 18
%P 30-36
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Distribution design involves making decisions on the fragmentation and allocation of data across the sites of a computer network. Vertical splitting is the process of subdividing the attributes of a relation to generate fragments. In this paper, we propose an analysis for vertical splitting algorithm using prototype approach. This approach starts from the attribute affinity matrix and generates initial clusters based on the affinity values between attributes. Then, it uses the database according to optimal splitting solution to produce final groups that will represent the fragments. Then we analysed these fragments according to their contribution level. The result is generated that shows how to find optimal solutions.

References
  1. Ceri, S. and Pelagatti, G. Distributed DatabasesPrinciples and Systems. NY, McGraw Hill, 1984. .
  2. Ezeife, C. I. and Barker, K. Vertical Class Fragmentation in a Distributed Object Based Svstem. TR 94-03, Univ. of Manitoba DeRt. ofCbmputer Science, 1993.
  3. H. o ffer. 1. A. . and Severance. D. G. The Use of Cluster Analysis in Physical Database Design. In Proceedings of 1st VLDB Conference, Mass. , 1975.
  4. Karlapalem, K. and Li, 8. Partitioning Schemes for Object Oriented Database. In 5th InternationalWorkshop on Research Issues on Data Engineering: Distributed Object Management, 1995.
  5. Karlapalem, K. , Li, 8. and Vieweg,, S. Method Induced Partitioning Schemes in Object OrientedDatabases. In 16th intemational conference on Distributed Computing System, Hong Kong, 1996.
  6. Karlapalem, K. , Navathe, S. B. and Morsi, M. M. A. Issues in Distribution design. of object-oriented databases, in Distributed Object Management, Morgan Kaufmann Publishers, 1994.
  7. Lee, S. and Lim, H. , Extension of Vertical Technical Conference on Circuits/systems, Computers And Communications, Japan, 1997.
  8. Navathe, S. B. , Ceri, S. Wiederhold, G. and Dou, J. Vertical partitioning algorithms for database design. in ACM TODS 9(4), 1984.
  9. Farhi Marir, Yahiya Najjar, Mahmoud Y. AlFaress, Hassan I. Abdalla, "An Enhanced Grouping Algorithm for Vertical Partitioning Problem in DDBs
  10. Adrian Runceanu, Towards Vertical Fragmentation in Distributed Databases
  11. Ashraf, Imran And Khokhar, A. S. 2010. Principles for Distributed Databases in Telecom Environment. , Sweden.
  12. Huang, Y. -F. And Chen, J. -H. 2001. Fragment Allocation in Distributed Database Design.
  13. Mitchell , C. Components of a Distributed Database.
  14. Jonker, W. 2000. Databases in telecommunications: international workshop co-located with VLDB-99, Edinburgh, Scotland, UK, September 6th 1999: proceedings. Springer, Berlin.
  15. Hvasshovd, S. -O. 1995. the clustRa telecom database: high availability high throughput and real-time response Proceedings of 21st VLDB Conference.
  16. Wiederhold, G. , and Dou, J. ,"Vertical Partitioning Algorithms for Database Design," ACM Trans. on Database Systems, Vol. 9, No. 4, Dec. 1984.
Index Terms

Computer Science
Information Sciences

Keywords

BEA Distributed Database Vertical Fragmentation