article · RePEc: Research Papers in Economics
A Novel Automatic Relational Database Normalization Method
Emre Akadal, Mehmet Hakan Satman
Cited by 0Abstract and details only
Abstract
The increase in data diversity and the fact that database design is a difficult process make it practically impossible to design a unique database schema for all datasets encountered. In this paper, we introduce a fully automatic genetic algorithm-based relational database normalization method for revealing the right database schema using a raw dataset and without the need for any prior knowledge. For measuring the performance of the algorithm, we perform a simulation study using 250 datasets produced using 50 well-known databases. A total of 2500 simulations are carried out, ten times for each of five denormalized variations of all database designs containing different synthetic contents. The results of the simulation study show that the proposed algorithm discovers exactly 72% of the unknown database schemas. The performance can be improved by fine-tuning the optimization parameters. The results of the simulation study also show that the devised algorithm can be used in many datasets to reveal structs of databases when only a raw dataset is available at hand.
Cite this paper
Akadal, E., & Satman, M. H. (n.d.). A Novel Automatic Relational Database Normalization Method. RePEc: Research Papers in Economics. https://doi.org/10.18267/j.aip.193.html
Akadal, Emre, and Mehmet Hakan Satman. “A Novel Automatic Relational Database Normalization Method.” RePEc: Research Papers in Economics, https://doi.org/10.18267/j.aip.193.html.
Akadal, Emre, and Mehmet Hakan Satman. n.d.. “A Novel Automatic Relational Database Normalization Method.” RePEc: Research Papers in Economics. https://doi.org/10.18267/j.aip.193.html.
Akadal, E. and Satman, M.H. (n.d.) ‘A Novel Automatic Relational Database Normalization Method’, RePEc: Research Papers in Economics. Available at: https://doi.org/10.18267/j.aip.193.html.
@article{akadalnovel,
title = {{A Novel Automatic Relational Database Normalization Method}},
author = {Akadal, Emre and Satman, Mehmet Hakan},
journal = {RePEc: Research Papers in Economics},
doi = {10.18267/j.aip.193.html}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.