Database Management System
Er Diagrams
Marks 1Marks 2
Functional Dependencies and Normalization
Marks 1Marks 2
Structured Query Language
Marks 1Marks 2
Relational Algebra
Marks 1Marks 2
Transactions and Concurrency
Marks 1Marks 2
File Structures and Indexing
Marks 1Marks 2
1
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Consider the join of a relation R with a relation S. If R has m tuples and S has n tuples then the maximum and minimum sizes of the join respectively are
A
m + n and 0
B
mn and 0
C
m + n and |m – n|
D
mn and m + n
2
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3

The relational algebra expression equivalent to the following tuple calculus expression:

$$\left\{ {t|t \in r \wedge \left( {t\left[ A \right] = 10 \wedge t\left[ B \right] = 20} \right)} \right\}$$ is:
A
$${\sigma _{\left( {A = 10 \vee B = 20} \right)}}\left( r \right)$$
B
$${\sigma _{\left( {A = 10} \right)}}\left( r \right) \cup {\sigma _{\left( {B = 20} \right)}}\left( r \right)$$
C
$${\sigma _{\left( {A = 10} \right)}}\left( r \right) \cap {\sigma _{\left( {B = 20} \right)}}\left( r \right)$$
D
$${\sigma _{\left( {A = 10} \right)}}\left( r \right) - {\sigma _{\left( {B = 20} \right)}}\left( r \right)$$
3
GATE CSE 1994
True or False
+1
-0
Give a relational algebra expression using only the minimum number of operators from $$\left( { \cup ,\, - } \right)$$ which is equivalent to $$R \cap S$$.
A
TRUE
B
FALSE
4
GATE CSE 1994
True or False
+1
-0
An instance of a relational scheme R(A, B, C) has distinct values for attribute A. Can you conclude that A is a candidate key for R?
A
TRUE
B
FALSE
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization