The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged relationalalgebra
0
votes
1
answer
1
Relational Algebra
In relational algebra query , it always remove duplicates, So, do we need to use cross product always, in place of join or union operation ? If not , then where exactly we use join or union operation ?
asked
Oct 10, 2018
in
Databases
by
srestha
Veteran
(
112k
points)

102
views
relationalalgebra
databases
0
votes
0
answers
2
DBMS doubt
Can someone derive it with table https://gateoverflow.in/242014/dbmsraghuramakrishnan?show=243128 I am still unable to get proper answer by hand
asked
Oct 6, 2018
in
Databases
by
srestha
Veteran
(
112k
points)

68
views
databases
relationalalgebra
sql
0
votes
0
answers
3
test series
asked
Oct 1, 2018
in
Set Theory & Algebra
by
Rudra Pratap
(
377
points)

49
views
relationalalgebra
0
votes
0
answers
4
ISI2017PCBB3(a)
Let $R(A,B,C)$ be a relation with primary key $(A)$ and $S(A, D, E)$ a relation with primary key $(A, D)$. Each of the relations has $n$ tuples. If the number of tuples in $R \: \text{ natural join } S$ is $m$, then determine the number of tuples in $R$ $\text{ natural left outer join } S$.
asked
Sep 20, 2018
in
Databases
by
jothee
Veteran
(
97.7k
points)

19
views
isi2017pcbb
databases
relationalalgebra
naturaljoin
0
votes
1
answer
5
MadeEasy Workbook: Databases  Relational Algebra
Caption Can plz any one give solutions of e,f,g,h in relational algebra?
asked
Aug 19, 2018
in
Databases
by
mobashshir
(
129
points)

172
views
madeeasybooklet
relationalalgebra
databases
0
votes
1
answer
6
Verifying Relational Algebra Question
I think it should be option a) All query $1,3,4$ are equivalent but $2$ is not equivalent. Query $2$ should be $\prod \text{Room no,hotel no,type,price}(\sigma \text{type='single' } \wedge \text{price=200 })$
asked
Aug 17, 2018
in
Databases
by
Anand.
Active
(
2.3k
points)

116
views
relationalalgebra
relationalcalculus
+1
vote
2
answers
7
Procedural And Non Procedural Query
What is the difference between procedural query language and nonprocedural query language? Why Relation algebra is called procedural and TRC is called nonprocedural?
asked
Jul 20, 2018
in
Databases
by
Jason
Active
(
1.5k
points)

338
views
relationalalgebra
tuplerelationalcalculus
0
votes
0
answers
8
Natural Join
Consider two relations R(A, B, C) and S(B, D) with R contains 5000 tuples stored in a sequential file sorted on attribute A and S contain 100000 tuples stored in a sequential file sorted on attribute B. Each block can hold 10 R tuples or 10 S tuples. Which one of the following index is most appropriate for answering query R (natural Join) S (Assume index always stored in memory)
asked
Jul 14, 2018
in
Databases
by
Na462
Loyal
(
6.6k
points)

161
views
naturaljoin
databases
relationalalgebra
sql
0
votes
1
answer
9
Tuple relational calculus  Seeking advice
I am not well versed in Predicate calculus and maybe, therefore, I am having problems writing queries in Tuple Relational Calculus and sometimes also in interpreting them. I want to know if there is any specific and definite procedure of ... of good books/lectures on predicate calculus. Any guidance or reference would be highly helpful for me. Thank You.
asked
Jul 1, 2018
in
Databases
by
Harsh Kumar
Active
(
1.2k
points)

95
views
tuplerelationalcalculus
relationalcalculus
databases
relationalalgebra
0
votes
1
answer
10
Ace Test Series: DBMS  Relation Algebra
asked
Jun 29, 2018
in
Databases
by
Na462
Loyal
(
6.6k
points)

69
views
acetestseries
relationalalgebra
relationalcalculus
0
votes
0
answers
11
MadeEasy Test Series: Databases  Relational Algebra
Consider relation R' and S' have n' and m' tuples, respectively. Choose the best matching between ListI (Expression) and ListII (Maximum number of tuple): Soln. According to me Answer should be Option C. 1.R union S = m+n (easy nothing to say) 2. ... 2 3 3 3 5 4 3 3 3 6 Now in R natual join S = m * n So option C should suffice isn't it ?
asked
Jun 14, 2018
in
Databases
by
Na462
Loyal
(
6.6k
points)

122
views
madeeasytestseries
databases
relationalalgebra
naturaljoin
0
votes
0
answers
12
Korth Exercise 6.14
member(memb_no, name, dob) books(isbn, title, authors, publisher) borrowed(memb_no, isbn, date) Write the following queries in relational algebra. Find the names of members who have borrowed any books published by "McGrawHill" Find the name of ... account that if a member does not borrow any books, then that member does not appear in the borrowed relation at all.
asked
May 29, 2018
in
Databases
by
Mk Utkarsh
Boss
(
34.6k
points)

745
views
relationalalgebra
databases
0
votes
0
answers
13
DBMS Relational Algebra
If R1 with N1 tuples and R2 with N2 tuples are two relations which are not union compatible the number of tuples in R1 union R2 is?
asked
May 16, 2018
in
Databases
by
Hakuna Matata
(
353
points)

135
views
relationalalgebra
databases
0
votes
0
answers
14
Understanding theta join operation
Q.1. Does theta join operator requires following union compatibility requirements?: Same number of columns Domain of corresponding columns should be same I feel no, since I came across following fact: $\sigma_\theta( R_1\times R_2)=R_1⋈_\theta R_2$ ... as shown above, does it mean columns of resultant relation will contain ALL columns from both $R_1$ and $R_2$?
asked
May 12, 2018
in
Databases
by
GateAspirant999
Active
(
2.4k
points)

146
views
naturaljoin
relationalalgebra
databases
sql
0
votes
1
answer
15
DBMS Relational Algebra
Which of the following Queries is more Efficient on the given data? 1. In terms of Space. 2. In terms of Calculation. also, How many calculations are necessary for Each?
asked
Mar 20, 2018
in
Databases
by
slowpoke
(
59
points)

132
views
relationalalgebra
databases
0
votes
0
answers
16
Database Management Systems by Raghu Ramakrishnan, Johannes Gehrke ~ 2nd edition Q4.3.5
asked
Mar 11, 2018
in
Databases
by
Aman Janko
(
49
points)

208
views
databases
relationalalgebra
0
votes
2
answers
17
Uttrakhand Asst. Professor Exam51
Which of the following operation of relational algebra, selects certain columns from the table and discards the other columns? SELECT PROJECT DIVISION None of the above
asked
Mar 2, 2018
in
Others
by
gatecse
Boss
(
16.1k
points)

95
views
uttarakhandasstprof2018
databases
relationalalgebra
+15
votes
3
answers
18
GATE201841
Consider the relations $r(A, B)$ and $s(B, C)$, where $s.B$ is a primary key and $r.B$ is a foreign key referencing $s.B$. Consider the query $Q: r \bowtie (\sigma_{B<5} (s))$ Let LOJ denote the natural left outerjoin operation. Assume that $r$ and $s$ contain no null values. ... $r \: LOJ \: (\sigma_{B<5} (s))$ $\sigma_{B<5} (r) \: LOJ \: s$
asked
Feb 14, 2018
in
Databases
by
gatecse
Boss
(
16.1k
points)

3.1k
views
gate2018
databases
relationalalgebra
normal
0
votes
0
answers
19
GeeksForGeeks Mock test 1 2017: Databases  Relational Algebra
Consider the following collection of relation schemes: professor(profname, deptname) department(deptname, building) committee(profname,commname) Find all the professors who are in exactly (i.e., no more and no less) all those committees ... Smith(committee)) R3 < Πcommname(committee)  R2 (committee / R2)  Πprofname(committee ⋈ R3)
asked
Feb 1, 2018
in
Databases
by
Utsav09
Active
(
1.2k
points)

130
views
geeksforgeeksmock2017
databases
relationalalgebra
+1
vote
0
answers
20
MadeEasy Test Series 2018: Databases  Relational Algebra
Consider the following database table Supplier (Sid, Sname, rating) Parts (Pid, Pname, color) Catalog (Sid Pid, cost) Which of the following SQL query correct representation to retrieve Sid’s who supplied every red part.
asked
Jan 29, 2018
in
Databases
by
nikkey123
Active
(
1.1k
points)

99
views
databases
relationalalgebra
madeeasytestseries
+1
vote
1
answer
21
Natural join
My answer is not matching with any of the option.so what is the correct answer
asked
Jan 24, 2018
in
Databases
by
learner_geek
Active
(
3.1k
points)

352
views
naturaljoin
databases
relationalalgebra
sql
+1
vote
0
answers
22
MadeEasy Test Series 2018: Databases  Relational Algebra
Hello, I always have trouble solving queries where the inner most query is referring to the main query. Can someone please explain how the result is obtained for the following question. Thank You The provided answer is: Age more than 30 and not works for every project with project name database
asked
Jan 23, 2018
in
Databases
by
Aman Krishna
(
11
points)

190
views
madeeasytestseries
databases
relationalalgebra
+1
vote
0
answers
23
MadeEay Test Series 2018: Databases  Relational Algebra
here for 1st relation algebra operation the join operation is given without condition , will it be considered as natural join or cartesian product?
asked
Jan 16, 2018
in
Databases
by
charul
Junior
(
793
points)

33
views
databases
relationalalgebra
madeeasytestseries
madeeasytestseries2018
+2
votes
0
answers
24
Relational algebra
I have two doubts: 1) A natural join B What will be the result when B don't have any tuple in it. Like in B their is relational algebra expression which is selecting Cars of green color but their is no green color car in table. What will be the ... B In above divison if B is a relational algebra expression returning nothing ( like the B in case 1). What will be the result ?
asked
Jan 14, 2018
in
Programming
by
♥_Less
Junior
(
933
points)

108
views
relationalalgebra
databases
relationalcalculus
joins
+1
vote
0
answers
25
Relational Algebra
what does this uniform distribution means?
asked
Jan 12, 2018
in
Databases
by
Pawan Kumar 2
Active
(
4.2k
points)

70
views
relationalalgebra
+2
votes
1
answer
26
Full Outer Join
Why is the minimum number of tuples in full outer join equal to max (m,n) ?
asked
Jan 10, 2018
in
Databases
by
hacker16
Active
(
2.6k
points)

383
views
databases
fullouterjoin
relationalalgebra
+1
vote
0
answers
27
Joins
Consider two table R and S. Now suppose if we join the two tables using Natural Join (or any other Join for that matter), is it mandatory for the attributes (common attribute between R and S) must have the same range of values? (It's not mentioned that if it's dependent by a foreign key)
asked
Jan 9, 2018
in
Databases
by
Warlock lord
Active
(
3.2k
points)

94
views
sql
databases
relationalalgebra
0
votes
1
answer
28
Ace Test series: Databases  Relational Algebra
The solution says that it should return 50 tuples. But I think it should be 10 as the selection query is on the relational algebra. Please need your help to clear this confusion. Thanks in advance.
asked
Jan 2, 2018
in
Databases
by
nishitshah
(
175
points)

136
views
databases
relationalalgebra
acetestseries
0
votes
0
answers
29
Number of tuples
Consider the relation schema: Student(roll no, name course no) Enroll(roll no, course no,course name) The number of tuples in the student and enroll table is 30 and 40 respectively The natural join is performed on roll no., what is max. and min. no. of tuples that are possible?
asked
Dec 16, 2017
in
Databases
by
srestha
Veteran
(
112k
points)

193
views
relationalalgebra
databases
naturaljoin
+2
votes
2
answers
30
#DBMS What will be the Minimum Number of Tuples?
Say we have two relations R (a,b,c) and S (b,d,e). Now, R has 200 tuples and S has 300 tuples. What will be Minimum number of tuples when we do R ⋈ S ( ⋈ = Natural Join)?
asked
Dec 6, 2017
in
Databases
by
iarnav
Loyal
(
7.9k
points)

257
views
general
databases
relationalalgebra
naturaljoin
joins
Page:
« prev
1
2
3
4
5
6
7
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
My journey from Wipro to an IISc student  GATE 2019
Follow @csegate
Recent questions tagged relationalalgebra
Recent Blog Comments
@Anmol 300 books will be dispatched this month...
Dear Respected Sir, If I prebook now i.e.22...
Can you check your Spam too? Address confirmation...
yeah me too. I did not get the address...
49,811
questions
54,528
answers
188,403
comments
75,479
users