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 2000
MCQ (Single Correct Answer)
+1
-0.3

Given the relations

employee (name, salary, deptno), and
department (deptno, deptname, address)

Which of the following queries cannot be expressed using the basic relational algebra operations $$\left(\sigma, \pi,\times ,\Join, \cup, \cap,-\right)$$?
A
Department address of every employee
B
Employees whose name is the same as their department name
C
The sum of all employee’s salaries
D
All employees of a given department
2
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
3
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)$$
4
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
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