Skip to content
Official PYQ · 2008

GATE CS 2008 Q83 — ER-model

Explain with AI

Consider the following ER\text{ER} diagram

The minimum number of tables needed to represent MM, NN, PP, R1R1, R2R2 is

 Which of the following is a correct attribute set for one of the tables for the minimum number of tables needed to represent MM, NN, PP, R1R1, R2R2?

Choose one option
View worked solution

Answer: A

To represent the ER diagram with the minimum number of tables, we analyze the relationships and their cardinalities:

  • The relationship R1R1 between MM and PP is many-to-one from MM to PP. This means each entity in MM is associated with at most one entity in PP.
  • Because MM is on the "many" side, we can merge the relationship R1R1 into the table for MM to minimize the total number of tables.
  • The merged table for MM and R1R1 will contain all attributes of MM along with the primary key of PP as a foreign key.

Thus, the attributes for this merged table are:

Attributes={M1,M2,M3,P1}\text{Attributes} = \{M1, M2, M3, P1\}

This matches the attribute set given in Option A.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore ER-model questions