Changes between Version 1 and Version 2 of InstructionsP5


Ignore:
Timestamp:
01/27/26 15:45:19 (12 days ago)
Author:
vangel.ajanovski
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • InstructionsP5

    v1 v2  
    11= Instructions on Phase P5: Normalization
    22
    3 **More details soon ...**
     3**Task information**
     4
     5a) **Initial de-normalized relation and functional dependencies**
     6
     7The process starts from a single unified de-normalized relation that includes all attributes from the ER model (as if all data resides in a single table). It is important that there are no duplicate attribute names.
     8
     9Then you need to determine the initial set of functional dependencies that are valid in the unified relation and need to be valid after the decomposition. It is best to start from a shorter list - the canonical cover of the set of initial functional dependencies.
     10
     11Once again, you should consider all attributes from the entire model together, and not separately by entities and/or relations. So from the global set of attributes, define a global set of functional dependencies that are valid always and everywhere.
     12
     13b) **Candidate keys and primary key selection**
     14
     15Based on the functional dependencies, you need to formally identify all  candidate keys and select the primary key for the de-normalized relation.
     16
     17Then you need to check in which NF is the de-normalized relation, before starting the process of decomposition.
     18
     19c) **Step-by-step decomposition to highest possible normal form**
     20
     21Starting from the set of functional dependencies and attributes, and without looking at (and ignoring) your previous design (from Phase 1 and 2 of the Project), carry out a step-by-step decomposition procedure to the highest possible normal form.
     22
     23The decomposition should be done step by step from 1NF, 2NF, 3NF, BCNF, with a brief but formal explanation of the steps taken, that includes info on:
     24
     25* which specific relation is analyzed in that step
     26 * what are the functional dependencies that apply to that relation, which are the candidate keys and the primary key of that relation
     27 * establish in which normal form is the relation
     28 * which dependencies cause issues with the first subsequent higher normal form in that relation, which one will be first to consider as a starting point for decomposition in two relations
     29* what relations are obtained after the decomposition
     30 * what dependencies are valid in the new relations
     31 * what are the keys in the new relations
     32 * checking whether the decomposition preserves all functional dependencies from the original relation
     33 * checking whether the decomposition has loss-less join properties
     34
     35Continue this process in step-wise manner until all relations are in a highest possible normal form while still preserving functional dependencies and preserving loss-less join properties.
     36
     37d) Final result and discussion
     38
     39Present the final normalized relational design with appropriate naming of the discovered relations.
     40
     41Discuss the differences between this relation design and the design from Phase 2 of the Project and on which will be used for the following Project phases.
     42
     43Restructure your database objects accordingly to the new design, update your Phase 2 Documentation.
     44
     45-----
     46
     47**Documentation**
    448
    549Create and link a wiki page called **Normalization** linked to the main project page in the appropriate phase.
     
    1256= Normalization
    1357
    14 == Denormalized database form
     58== De-normalized database form
    1559
    16 Process starts from a single relation that includes all attributes from the model.
    1760
    1861* Functional dependencies
    1962* Candidate keys and primary key
    2063
    21 
    2264== 1NF decomposition
    2365
    24 Bring the initial schema to a relational schema in 1NF based on the   dependencies and keys.
    25 
    26 Check for loss-less join and preservation of functional dependencies in each decomposition step.
     66...
    2767
    2868== 2NF decomposition
     
    4080== Final result and discussion
    4181
    42 List the final relations and name them appropriately and discuss any diferences from the model in Phase P2.
     82* Normalized relational model
     83* Discussion
    4384
    4485}}}