Interactive Decomposition of Relational Database Schemes Using Recommendations

  • Raji GhawiEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1018)


Schema decomposition is a well known method for logical database design. Decomposition mainly aims at redundancy reduction and elimination of anomalies. A good decomposition should preserve dependencies and maintain recoverability of information. We propose a semi-automatic method for decomposing a relational schema in an interactive way. A database designer can build the subschemes step-by-step, guided by quantitative measures of decomposition “goodness”. At each step, a ranked set of recommendations are provided to the designer to guide him to the next possible actions that lead to a better design.


Relational databases Functional dependencies Schema decomposition Normal forms Recommendation 


  1. 1.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)zbMATHGoogle Scholar
  2. 2.
    Aho, A.V., Beeri, C., Ullman, J.D.: The theory of joins in relational databases. ACM Trans. Database Syst. 4(3), 297–314 (1979)CrossRefGoogle Scholar
  3. 3.
    Armstrong, W.W.: Dependency structures of data base relationships. In: IFIP Congress, pp. 580–583 (1974)Google Scholar
  4. 4.
    Arora, A.K., Carlson, C.R.: The information preserving properties of relational database transformations. In: Proceedings of the Fourth International Conference on Very Large Data Bases, VLDB 1978, vol. 4, pp. 352–359. VLDB Endowment (1978)Google Scholar
  5. 5.
    Beeri, C., Honeyman, P.: Preserving functional dependencies. SIAM J. Comput. 10(3), 647–656 (1981)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Bernstein, P.A.: Synthesizing third normal form relations from functional dependencies. ACM Trans. Database Syst. 1(4), 277–298 (1976)CrossRefGoogle Scholar
  7. 7.
    Biskup, J., Dayal, U., Bernstein, P.A.: Synthesizing independent database schemas. In: Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, SIGMOD 1979, pp. 143–151. ACM, New York (1979)Google Scholar
  8. 8.
    Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)CrossRefGoogle Scholar
  9. 9.
    Darwen, H., Date, C.J., Fagin, R.: A normal form for preventing redundant tuples in relational databases. In: Proceedings of the 15th International Conference on Database Theory, ICDT 2012, pp. 114–126. ACM, New York (2012)Google Scholar
  10. 10.
    Date, C.J., Darwen, H., Lorentzos, N.A.: Temporal Data and the Relational Model. Elsevier, Amsterdam (2002)Google Scholar
  11. 11.
    Date, C.: An Introduction to Database Systems, 8th edn. Addison-Wesley Longman Publishing Co. Inc., Boston (2003)zbMATHGoogle Scholar
  12. 12.
    Date, C., Darwen, H., Lorentzos, N.: Time and Relational Theory, Second Edition: Temporal Databases in the Relational Model and SQL, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco (2014)Google Scholar
  13. 13.
    Demba, M.: Algorithm for relational database normalization up to 3NF. Int. J. Database Manag. Syst. 5, 39–51 (2013)CrossRefGoogle Scholar
  14. 14.
    Dongare, Y., Dhabe, P., Deshmukh, S.: RDBNorma: a semi-automated tool for relational database schema normalization up to third normal form. arXiv preprint arXiv:1103.0633 (2011)
  15. 15.
    Du, H., Wery, L.: Micro: a normalization tool for relational database designers. J. Netw. Comput. Appl. 22(4), 215–232 (1999)CrossRefGoogle Scholar
  16. 16.
    Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 6th edn. Addison-Wesley Publishing Company, Boston (2010)zbMATHGoogle Scholar
  17. 17.
    Fagin, R.: Multivalued dependencies and a new normal form for relational databases. ACM Trans. Database Syst. 2(3), 262–278 (1977)CrossRefGoogle Scholar
  18. 18.
    Fagin, R.: Normal forms and relational database operators. In: Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, SIGMOD 1979, pp. 153–160. ACM, New York (1979)Google Scholar
  19. 19.
    Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The Complete Book, 2nd edn. Prentice Hall Press, Upper Saddle River (2008)Google Scholar
  20. 20.
    Kung, H.J., Tung, H.L.: A web-based tool to enhance teaching/learning database normalization. In: Proceedings of the 2006 Southern Association for Information Systems Conference. Jacksonville (2006)Google Scholar
  21. 21.
    Maier, D.: The Theory of Relational Databases. Computer Science Press, Rockville (1983)zbMATHGoogle Scholar
  22. 22.
    Maier, D., Mendelzon, A.O., Sadri, F., Dullman, J.: Adequacy of decompositions of relational databases. J. Comput. Syst. Sci. 21(3), 368–379 (1980)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Piza-Dávila, H.I., Gutiérrez-Preciado, L.F., Ortega-Guzmán, V.H.: An educational software for teaching database normalization. Comput. Appl. Eng. Educ. 25(5), 812–822 (2017)CrossRefGoogle Scholar
  24. 24.
    Stefanidis, C., Koloniari, G.: An interactive tool for teaching and learning database normalization. In: Proceedings of the 20th Pan-Hellenic Conference on Informatics, PCI 2016, pp. 18:1–18:4. ACM, New York (2016)Google Scholar
  25. 25.
    Taofiki, A.A., Tale, A.O.: A visualization tool for teaching and learning database decomposition system. J. Inf. Comput. Sci. 7(1), 003–010 (2012)Google Scholar
  26. 26.
    Tsou, D.M., Fischer, P.C.: Decomposition of a relation scheme into Boyce-Codd normal form. SIGACT News 14(3), 23–29 (1982)CrossRefGoogle Scholar
  27. 27.
    Ullman, J.D.: Principles of Database and Knowledge-base Systems, vol. I. Computer Science Press Inc., New York (1988)Google Scholar
  28. 28.
    Yazici, A., Karakaya, Z.: JMathNorm: a database normalization tool using mathematica. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4488, pp. 186–193. Springer, Heidelberg (2007). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Bavarian School of Public PolicyTechnical University of MunichMunichGermany

Personalised recommendations