Determining All Possible Candidate Keys for Relational Database Design

  • Kunal KumarEmail author
  • Sachindra Kumar Azad
Conference paper


Relational database is a collection of set of relations with strong data management. A data stored in these relations should not redundant and inconsistent, and during the multiple submission of transaction at the same time, it should maintain the consistency state. Key of the relational database always fetches unique tuple from the relation. The attribute or set of attribute that is nominated for the key always has a unique value in the respective column field. The concept of database normalization is completely based on the key attribute of the relation. In this paper, we proposed a key generation method, from the given set of functional dependency design the directed graph and after designing the graph, determine the directed graph matrix. After generating the directed graph matrix of given set of functional dependency and then applies Warshall’s transitive closure algorithm to find out the key of the relation. Once key of the relation is generated, the relation can easily reach highest level of the normal form.


Keys Relational database Normal forms Dependency matrix Dependency graph 


  1. 1.
    Bahmani, Amir Hassan, Naghibzadeh, Mahmoud, Bahmani, Behnam, “Automatic database normalization and primary key generation”, Canadian Conference on Electrical and Computer Engineering, Page No 11–16, 2008Google Scholar
  2. 2.
    Puangsaijai, Wittawat, Puntheeranurak, Sutheera, “A comparative study of relational database and key-value database for big data applications”, 2017 International Electrical Engineering Congress, iEECON 2017Google Scholar
  3. 3.
    Demba, Moussa “Algorithm for Relational Database Normalization Up To 3Nf”, International Journal of Database Management Systems (IJDMS), Vol 5, Issue 3, Page No 39-1, 2013CrossRefGoogle Scholar
  4. 4.
    Abraham Silberschatz, Henry F. Korth, S. Sudarshan. Database system concepts [M]. Higher Education Press, 2006Google Scholar
  5. 5.
    Darwen, Hugh, Date, C. J., Fagin, Ronald, “A normal form for preventing redundant tuples in relational databases”, Proceedings of the 15th International Conference on Database Theory - ICDT’12, Page 114, 2012Google Scholar
  6. 6.
    Vimala, S., Khanna Nehemiah, H., Saranya, G. and Kannan, A. “Applying Game Theory to Restructure PL/SQL Code”, International Journal of Soft Computing, Vol. 7, No. 6, pp. 264–270, 2012CrossRefGoogle Scholar
  7. 7.
    Zichen Xu, Yi-Cheng Tu, and Xiaorui Wang, Online Energy Estimation of Relational Operations in Database Systems, IEEE transactions on computers, vol. 64, no. 11, November 2015MathSciNetCrossRefGoogle Scholar
  8. 8.
    Amir Hassan Bahmani, Mahmoud Naghibzadeh, Behnam Bahmani “Automatic database normalization and primary key generation” IEEE CCECE/CCGEI May 5-7, Niagara Falls, Canada, 2008Google Scholar
  9. 9.
    C. J. Date, A. Kannan, S. Swaminathan, “An Introduction to Database Systems”, 8th Edition, Pearson Education (Dorling Kindersley (India) Pvt. Ltd.), 2008Google Scholar
  10. 10.
    Silberschatz, Abraham, Korth, H.F., Sudarshan, S., “Database System Concepts - 6th. ed.”, Publication Database, Volume 4, pages 1376, 2011Google Scholar
  11. 11.
    Ali Muhammad Rushdi, Muhammad Ali Rushdi, “Switching-algebraic algorithmic derivation of candidate keys in relational databases”, Emerging Trends in Communication Technologies (ETCT) International Conference on, pp. 1–5, 2016Google Scholar
  12. 12.
    Garcia-Molina, Hector, Ullman, Jeffrey D, Widom, Jennifer, Özsu, MT, Valduriez, P Connolly, Thomas, “Database Systems: A Practical Approach to Design, Implementation, and Management”, International Journal of Computer Applications, Vol 49, Issue 4, Page 90–107, 2010Google Scholar
  13. 13.
    Chilson, David W., Kudlac, Michael E., “Database design”, ACM SIGMIS Database, Vol 15, Issue 1, Pages 11–19, 1983CrossRefGoogle Scholar
  14. 14.
    Djordjević-Kajan, Slobodanka, “Fundamentals of database systems”, Microelectronics Journal, Vol 28, Issue 5, Pages 603–604, 1997CrossRefGoogle Scholar
  15. 15.
    Letkowski, Jerzy, “Doing database design with MySQL”, Western New England University, Vol 6, Issue 1,Pages 1–15,2014Google Scholar
  16. 16.
    Omiecinski, Edward R., “A Parallel Algorithm for Relational Database Normalization”, IEEE Transactions on Parallel and Distributed Systems, Vol 1, Issue 4, Pages 415–423, 1990MathSciNetCrossRefGoogle Scholar
  17. 17.
    Churcher, Clare, “Beginning database design: From novice to professional”, Beginning Database Design: From Novice to Professional, Vol 9781430242109, Pages 1–225, 2012CrossRefGoogle Scholar
  18. 18.
    Wesley, D, “Relational database design”, Journal of insurance medicine (New York, N.Y.), Vol 32, Issue 2, Pages 63–70, 2000Google Scholar
  19. 19.
    Teorey, Toby J. Fry, James P., “The Logical Record Access Approach to Database Design”, ACM Computing Surveys, Vol 12, Issue 4, Pages 465, 1980CrossRefGoogle Scholar
  20. 20.
    Hellerstein, Joseph M. Stonebraker, Michael Hamilton, James, “Architecture of a Database System”, Foundations and Trends® in Databases, Vol 1, Issue 2, Pages 141–259,2007Google Scholar
  21. 21.
    Qian, Li LeFevre, K Jagadish, Hv, “CRIUS: user-friendly database design”, Proceedings of the VLDB Endowment, Pages 81–92, 2010Google Scholar
  22. 22.
    Lee, Heeseok, “Justifying database normalization: a cost/benefit model”, Information Processing and Management, Vol 31, Issue 1, Pages 59–67, 1995CrossRefGoogle Scholar
  23. 23.
    Beaubouef, Theresa Petry, Frederick E. Ladner, Roy, “Normalization in a rough relational database”, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol 3641 LNAI, Pages 275–282, 2005zbMATHGoogle Scholar
  24. 24.
    Al-Absi, Ahmed Abdulhakim Kang, Dae Ki, “Relational database normalization algorithm: A TAM database analyst technique”, Information (Japan), Vol 17, Issue 17A, Pages 3223–3228, 2014Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.University Department of Statistics and Computer ApplicationsT.M. Bhagalpur UniversityBhagalpurIndia

Personalised recommendations