Random Articles
Reseach Article
An Analysis of Vertical Splitting Algorithm
| 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
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
- Ceri, S. and Pelagatti, G. Distributed DatabasesPrinciples and Systems. NY, McGraw Hill, 1984. .
- 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.
- 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.
- Karlapalem, K. and Li, 8. Partitioning Schemes for Object Oriented Database. In 5th InternationalWorkshop on Research Issues on Data Engineering: Distributed Object Management, 1995.
- 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.
- 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.
- Lee, S. and Lim, H. , Extension of Vertical Technical Conference on Circuits/systems, Computers And Communications, Japan, 1997.
- Navathe, S. B. , Ceri, S. Wiederhold, G. and Dou, J. Vertical partitioning algorithms for database design. in ACM TODS 9(4), 1984.
- Farhi Marir, Yahiya Najjar, Mahmoud Y. AlFaress, Hassan I. Abdalla, "An Enhanced Grouping Algorithm for Vertical Partitioning Problem in DDBs
- Adrian Runceanu, Towards Vertical Fragmentation in Distributed Databases
- Ashraf, Imran And Khokhar, A. S. 2010. Principles for Distributed Databases in Telecom Environment. , Sweden.
- Huang, Y. -F. And Chen, J. -H. 2001. Fragment Allocation in Distributed Database Design.
- Mitchell , C. Components of a Distributed Database.
- Jonker, W. 2000. Databases in telecommunications: international workshop co-located with VLDB-99, Edinburgh, Scotland, UK, September 6th 1999: proceedings. Springer, Berlin.
- Hvasshovd, S. -O. 1995. the clustRa telecom database: high availability high throughput and real-time response Proceedings of 21st VLDB Conference.
- Wiederhold, G. , and Dou, J. ,"Vertical Partitioning Algorithms for Database Design," ACM Trans. on Database Systems, Vol. 9, No. 4, Dec. 1984.
Index Terms
Keywords