Open Access Open Access  Restricted Access Subscription or Fee Access

Vertical Fragmentation Impacts in the Performance and Management Database Health Information System (Comparative Study of Fragmentation Vertically Algorithm)


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v18i1.23245

Abstract


The cost and the speedness of data access on a query depend on the numbers of attributes. In fact the query function will search for data from various attributes in the database table, whereas not all the attributes are needed on the accessed tables. To avoid the not necessary attributes, Vertical Fragmentation methods can be used. The purpose of this research aims to compare the vertical fragmentation of database tables using Bond Energy algorithm and Graph-Based Vertical Partitioning algorithm to create a distributed database. The results of both algorithms will determine which attributes will be avoided. Then, the results of the two algorithms are compared and evaluated using Partition Evaluator to show the amount of the access data costs that are used, so to find which is the better algorithm to be applied. Based on some experimental results, GBVP algorithm showed a better performance with higher Partition Evaluator value respectively at 4,98; 10,41; 17,95; 4,64; and 14,07 as well as the lower value of execution time respectively at 0,003; 0,002; 0,002; 0,002; 0,003 and 0,003.
Copyright © 2023 Praise Worthy Prize - All rights reserved.

Keywords


Vertical Fragmentation; Bond Energi; Graph Based Vertical; Distributed Database; Partition Evaluator

Full Text:

PDF


References


D. C. Gope,"Dynamic Data Allocation Methods in Distributed Database System," American Academic & Scholarly Research Journal, vol. 4, no. 6, November 2012.

Ashraf, Imran and Khokhar, A.S. 2010. Principles for Distributed Databases in Telecom Environment., Sweden.

S. Gupta and S. Panda, "Vertical Fragmentation, Allocation and Re-Fragmentation in distributed Object Relational Database Systems-(Update Queries Included)," International Journal of Engineering Research and Development, vol. 4, no. 7, pp: 45-52, November 2012.

H. Rahimi and D. Riahi, "Hierarchical simultaneous vertical fragmentation and allocation using modified Bond Energy Algorithm in distributed databases," 2015.

Adrian Runceanu, Towards Vertical Fragmentation in Distributed Databases.

Karlapalem, K. and Li, 8. Partitioning Schemes for Object Oriented Database. In 5th International Workshop on Research Issues on Data Engineering: Distributed Object Management, 1995.

Hoffer. 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., Navathe, S. B. and Morsi, M. M.A. Issues in Distribu-tion design. of object-oriented databases, in Distributed Object Management, Morgan Kaufmann Publishers, 1994.

Navathe, S. B., Ceri, S. Wiederhold, G. and Dou, J. Vertical partitioning algorithms for database design. 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".

Cornell, D.W. and Yu,P.S., "An Effective Approach to Vertical Partitioning for Physical Design of Relation Database", IEEE Transactions on Software Engineering, 16-2, 1990.

Lee, S. and Lim, H., Extension of Vertical Technical Conference on Circuits/systems, Computers and Communications, Japan, 1997.

Mitchell, C. Components of a Distributed Database.

Ceri, S. and Pelagatti, G. Distributed Databases Principles and Sys-tems. NY, McGraw Hill, 1984.

Ezeife, C. I. and Barker, K. Vertical Class Fragmentation in a Distri-buted Object Based Svstem. TR 94-03, Univ. of Manitoba DeRt. Of Computer Science, 1993.

Huang, Y.-F. And Chen , J.-H. 2001. Fragment Allocation in Distri-buted Database Design.

Jonker, W. 2000. Databases in telecommunications: international workshop co-located with VLDB-99, Edinburgh, Scotland, UK, Sep-tember 6th 1999: proceedings. Springer, Berlin.

Chhanda Ray, Distributed Database System, India: Dorling Kindersley, 2009.

Z. Wei, C. Chi, and M. Steen, "Service-Oriented Data Denormalization for Scalable Web Applications," in International World Wide Web Conference, Beijing, 2008.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize