RDBNorma: - A semi-automated tool for relational database schema normalization up to third normal form

Dongare, Y. V.; Dhabe, Priyadarshan; Deshmukh, Sulochana

doi:10.5121/ijdms.2011.3109

Cited by 19 publications

(7 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The process of normalizing a database can be very costly since it involves decomposing weakly normalized tables into several tables following specific rules, and update the applications that use the database. Researchers have provided several algorithms to automate database normalization [13], [12]. Their studies aimed to produce up to 3rd normal form or BCNF tables automatically.…”

Section: Database Refactoringmentioning

confidence: 99%

Prioritizing technical debt in database normalization using portfolio theory and data quality metrics

Albarak

Bahsoon

2018

Proceedings of the 2018 International Conference on Technical Debt

View full text Add to dashboard Cite

Database normalization is the one of main principles for designing relational databases. The benefits of normalization can be observed through improving data quality and performance, among the other qualities. We explore a new context of technical debt manifestation, which is linked to ill-normalized databases. This debt can have long-term impact causing systematic degradation of database qualities. Such degradation can be liken to accumulated interest on a debt. We claim that debts are likely to materialize for tables below the fourth normal form. Practically, achieving fourth normal form for all the tables in the database is a costly and idealistic exercise. Therefore, we propose a pragmatic approach to prioritize tables that should be normalized to the fourth normal form based on the metaphoric debt and interest of the ill-normalized tables, observed on data quality and performance. For data quality, tables are prioritized using the risk of data inconsistency metric. Unlike data quality, a suitable metric to estimate the impact of weakly or un-normalized tables on performance is not available. We estimate performance degradation and its costs using Input\Output (I\O) cost of the operations performed on the tables and we propose a model to estimate this cost for each table. We make use of Modern Portfolio Theory to prioritize tables that should be normalized based on the estimated I\O cost and the likely risk of cost accumulation in the future. To evaluate our methods, we use a case study from Microsoft, AdventureWorks. The results show that our methods can be effective in reducing normalization debt and improving the quality of the database.

show abstract

Section: Database Refactoringmentioning

confidence: 99%

Prioritizing technical debt in database normalization using portfolio theory and data quality metrics

Albarak

Bahsoon

2018

Proceedings of the 2018 International Conference on Technical Debt

View full text Add to dashboard Cite

show abstract

“…There are algorithms capable to find a primary key among all the candidate keys efficiently since they are based on dependency graph; for instance uses the dependency matrix and the matrix of a directed graph to generate the matrix of transitive dependencies. Other proposals are usually semi‐automatic, receiving as input the descriptions of the basic functional units, and using a structure of linked lists in order to link functional dependencies . This strategy reduces memory and increases processing speed.…”

Section: Introductionmentioning

confidence: 99%

An educational software for teaching database normalization

Piza-Dávila

Gutierrez-Preciado

Ortega-Guzmán

2017

Comp Applic In Engineering

View full text Add to dashboard Cite

Database normalization is a key process for designing databases. However, it is one of the most complex topics for students in IT undergraduate programs. This work proposes a new software tool that supports students in the process of normalization. This learning tool allows the students to see step by step how to carry out each normal form up to the 3NF. This tool is based on data analysis of the input table as it is explained in class, and not on analyzing the scheme or initial dependencies defined by business rules. Thus, novel algorithms were developed to process the input table (user‐defined) as well as the tables created during the normalization process. The software was tested in two Database courses, obtaining an important increase in the performance of students who used the tool.

show abstract

“…RDBNormathis tool was developed by researchers of Vishwakarma Institute of Technology and Pune Vidhyarthi Griha's College of E&T. This tool stores functional dependencies in a linked list and executes relational database schema normalization up to third normal form [13].…”

Section: Introductionmentioning

confidence: 99%

The Efficiency Examination of Teaching of Different Normalization Methods

Czenky¹

2014

IJDMS

View full text Add to dashboard Cite

Normalization is an important database design method, in the course of the teaching of data modeling the understanding and applying of this method cause problems for students the most. For improving the efficiency of learning normalization we looked for alternative normalization methods and introduced them into education. We made a survey among engineer students how efficient could they execute the normalization with different methods. We executed statistical and data mining examinations to decide whether any of the methods resulted significantly better solutions.

show abstract

RDBNorma: - A semi-automated tool for relational database schema normalization up to third normal form

Abstract: Abstract-In this paper a tool called RDBNorma is proposed, that uses a novel

Cited by 19 publications

References 18 publications

Prioritizing technical debt in database normalization using portfolio theory and data quality metrics

Prioritizing technical debt in database normalization using portfolio theory and data quality metrics

An educational software for teaching database normalization

The Efficiency Examination of Teaching of Different Normalization Methods

Contact Info

Product

Resources

About