An Enhanced CRUD for Vertical Fragmentation Allocation and Replication Over the Cloud Environment
Ahmed E. Abdel Raouf, Nagwa Lotfy Badr, Mohamed F. Tolba · 2016
Cloud computing has become the most essential technology for recent business organizations. It is an emerging distributed environment that uses internet and central remote servers to maintain data and applications. The performance and efficiency of traditional distributed database applications are dependent on proper data fragmentation, allocation and replication. However, the earlier approaches that suggest vertical fragmentation solutions are based on the frequency of user queries. In addition, these approaches have the limitation of higher complexity and availability of the frequency of user queries at the initial stage of the database design, iterative binary partitioning in the case of nary partitioning which will increase the complexity and predetermined threshold value that is used to enhance the results, as well as the problem of more computation. Consequently in this paper, we present a full vertical fragmentation, allocation and replication (FVFAR) scheme over the cloud environment, which addresses the limitation of the previous vertical fragmentation solutions and also provides vertical fragmentation, allocation and replication as a service over the cloud. The FVFAR scheme starts from the requirement analysis phase of the system development life cycle to partitions the distributed database relations vertically at the initial stage of designing the distributed database, without the need for the frequency of user queries which are not available at this stage. It also allocates and replicates the resulted fragments to the sites of the distributed database system, in order to enhance the system performance, increase availability and minimize the communication cost of access of the database relations over the cloud. Experimental results showed that the FVFAR scheme addresses the limitation of the previous vertical fragmentation solutions. In addition; it results in a significant reduction of total communication costs to execute distributed database system queries than the previous approaches. It also showed the ability of FVFAR scheme to the vertical partitioning of distributed database relations at the initial stage of designing the distributed database. As a result, database designer do not have to wait for empirical data on query frequencies before partitioning a database.