skip to main content
10.1145/2908446.2908480acmotherconferencesArticle/Chapter ViewAbstractPublication PagesinfosConference Proceedingsconference-collections
research-article

An Enhanced CRUD for Vertical Fragmentation Allocation and Replication Over the Cloud Environment

Published: 09 May 2016 Publication History

Abstract

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.

References

[1]
Abdalla, H. and Amer, A. 2012. Dynamic Horizontal Fragmentation, Replication and Allocation Model In DDBSs. In International Conference on Information Technology and e-Services (ICITeS) (Sousse, March 24-26, 2012), IEEE, 1--7, DOI= 10.1109/ICITeS.2012.6216603.
[2]
Abdalla, H. and Marir, F. 2006. Vertical partitioning impact on performance and manageability of distributed database systems (A Comparative study of some vertical partitioning algorithms). In 18th national computer conference (2006). Saudi Computer Society, 1--8.
[3]
Abdel Raouf, A., Badr, N. and Tolba, M. 2014. Dynamic Distributed Database Over Cloud Environment. In Second International Conference Advanced Machine Learning Technologies and Applications AMLTA (Cairo, Egypt, November 28-30, 2014), Springer International Publishing, 67--76.DOI= 10.1007/978-3-319-13461-1_8.
[4]
Abdel Raouf, A., Badr, N. and Tolba, M. 2015. An Optimized Scheme For Vertical Fragmentation, Allocation And Replication Of A Distributed Database. In IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS) (Cairo, Egypt, 12-14 Dec. 2015), IEEE, 506--513. DOI= 10.1109/IntelCIS.2015.7397268.
[5]
Abuelyaman, E. 2008. An Optimized Scheme for Vertical Partitioning of a Distributed Database. IJCSNS International Journal of Computer Science and Network Security. 8, 1 (2008), 310--316.
[6]
Armour, F. and Miller, G. 2001. Advanced use case modeling:Software Systems. Addison-Wesley.
[7]
Brandon, D. 2002. Crud matrices for detailed object oriented design. Journal of Computing Sciences in Colleges. 18, 2 (2002), 306--322.
[8]
Dharavath, R., Kumar, V., Kumar, C. and Kumar, A. 2014. An Apriori-Based Vertical Fragmentation Technique for Heterogeneous Distributed Database Transactions. In Proceedings of the International Conference on Advanced Computing, Networking, and Informatics. (India, 2014), Springer India, 687--695.DOI=10.1007/978-81-322-1665-0_69.
[9]
Hababeh, I. 2010. Improving network systems performance by clustering distributed database sites. J Supercomput. 59, 1 (2010), 249--267.
[10]
Khan, S. and Hoque, D. 2010. A New Technique for Database Fragmentation in Distributed Systems. International Journal of Computer Applications. 5, 9 (August 2010), 20--24.
[11]
Lin, X., Orlowska, M. and Zhang, Y. 1993. A graph based cluster approach for vertical partitioning in database design. Data & Knowledge Engineering. 11, 2 (1993), 151--169.
[12]
Marir, F., Najjar, Y., AlFaress, M. and Abdalla, H. 2007. AN ENHANCED GROUPING ALGORITHM FOR VERTICAL PARTITIONING PROBLEM. IN DDBs. In 22nd International Symposium on Computer and Information Sciences, ISCIS 2007 (Ankara, Nov.7-9, 2007). IEEE, 1--6. DOI= 10.1109/ISCIS.2007.4456833.
[13]
Mathur, A., Mathur, M. and Upadhyay, P. 2011. Cloud Based Distributed Databases: The Future Ahead. International Journal on Computer Science and Engineering (IJCSE). 3, 6 (June 2011), 2477--2481.
[14]
Navathe, S. and Ra, M. 1989. Vertical partitioning for database design: a graphical algorithm. ACM SIGMOD Record. 18, 2 (1989), 440--450.
[15]
Navathe, S., Ceri, S., Wiederhold, G. and Dou, J. 1984. Vertical partitioning algorithms for database design. ACM Transactions on Database Systems. 9, 4 (1984), 680--710.
[16]
Navathe, S., Karlapalem, K. and Ra, M. 1995. A mixed fragmentation methodology for initial distributed database design. Journal of Computer and Software Engineering. 3, 4 (1995), 395--426.
[17]
Ogata, S., Aoki, Y., Okuda, H. and Matsuura, S. 2012. An Automation of Check Focusing on CRUD for Requirements Analysis Model in UML. International Journal of Computer, Electrical, Automation, Control and Information Engineering. 6, 9 (2012), 1149--115.

Cited By

View all
  • (2022)A Vertical Fragmentation Method for Multimedia Databases Considering Content-Based QueriesHandbook on Decision Making10.1007/978-3-031-08246-7_1(3-23)Online publication date: 27-Sep-2022
  • (2021)A Brief Review of Vertical Fragmentation Methods Considering Multimedia Databases and Content-Based QueriesNew Perspectives in Software Engineering10.1007/978-3-030-89909-7_5(55-68)Online publication date: 17-Oct-2021
  • (2018)Dynamic data reallocation and replication over a cloud environmentConcurrency and Computation: Practice and Experience10.1002/cpe.441630:13Online publication date: 17-Jan-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
INFOS '16: Proceedings of the 10th International Conference on Informatics and Systems
May 2016
347 pages
ISBN:9781450340625
DOI:10.1145/2908446
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 May 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Allocation
  2. Cloud Computing
  3. Distributed Database Systems (DDBSs)
  4. Horizontal Fragmentation
  5. Minimum Spanning Tree (MST)
  6. Replication
  7. Vertical Fragmentation

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

INFOS '16

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2022)A Vertical Fragmentation Method for Multimedia Databases Considering Content-Based QueriesHandbook on Decision Making10.1007/978-3-031-08246-7_1(3-23)Online publication date: 27-Sep-2022
  • (2021)A Brief Review of Vertical Fragmentation Methods Considering Multimedia Databases and Content-Based QueriesNew Perspectives in Software Engineering10.1007/978-3-030-89909-7_5(55-68)Online publication date: 17-Oct-2021
  • (2018)Dynamic data reallocation and replication over a cloud environmentConcurrency and Computation: Practice and Experience10.1002/cpe.441630:13Online publication date: 17-Jan-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media