A Graph Based Approach to Find Candidate Keys in a Relational Database Scheme

Download Now
Provided by: International Association of Engineering and Management Education (IAEME)
Topic: Big Data
Format: PDF
In this paper, a simple straightforward method to find all the candidate keys of a relational database schemes using graph is presented. First, the FD graph is drawn from the set of functional dependencies in a relational scheme. Thereafter, by using few very simple graph transformations, the FDG is reduced to a graph called the candidate graph having only the candidate nodes. From this candidate Graph, all the candidate keys for the relational scheme can be identified.
Download Now

Find By Topic