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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Lists
Previous
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
6 days
ago
in
Databases
by
srestha
Veteran
(
98.3k
points)

52
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
in
Databases
by
srestha
Veteran
(
98.3k
points)

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

30
views
relationalalgebra
0
votes
1
answer
4
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
in
Databases
by
Anand.
Active
(
2.1k
points)

81
views
relationalalgebra
relationalcalculus
+1
vote
2
answers
5
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
in
Databases
by
Jason
Active
(
1.5k
points)

59
views
relationalalgebra
tuplerelationalcalculus
0
votes
0
answers
6
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
in
Databases
by
Na462
Loyal
(
6.4k
points)

105
views
naturaljoin
databases
relationalalgebra
sql
0
votes
1
answer
7
Tuple relational calculus  Seeking advice
asked
Jul 1
in
Databases
by
Harsh Kumar
Junior
(
769
points)

59
views
tuplerelationalcalculus
relationalcalculus
databases
relationalalgebra
0
votes
0
answers
8
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
in
Databases
by
Mk Utkarsh
Boss
(
19.8k
points)

244
views
relationalalgebra
databases
0
votes
0
answers
9
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
in
Databases
by
Hakuna Matata
(
351
points)

110
views
relationalalgebra
databases
0
votes
0
answers
10
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⋈_\ ... selection as shown above, does it mean columns of resultant relation will contain ALL columns from both $R_1$ and $R_2$?
asked
May 12
in
Databases
by
GateAspirant999
Active
(
2.7k
points)

81
views
naturaljoin
relationalalgebra
databases
sql
0
votes
1
answer
11
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
in
Databases
by
slowpoke
(
91
points)

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

111
views
databases
relationalalgebra
0
votes
2
answers
13
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
in
Others
by
gatecse
Boss
(
18.3k
points)

75
views
uttarakhandasstprof2018
databases
relationalalgebra
+11
votes
3
answers
14
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. Which of ... B<5} (r \: LOJ \: s)$ $r \: LOJ \: (\sigma_{B<5} (s))$ $\sigma_{B<5} (r) \: LOJ \: s$
asked
Feb 14
in
Databases
by
gatecse
Boss
(
18.3k
points)

1.7k
views
gate2018
databases
relationalalgebra
normal
0
votes
0
answers
15
GeeksforGeeks Mock test 1
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 that Professor Smith is ... σprofname = Smith(committee)) R3 < Πcommname(committee)  R2 (committee / R2)  Πprofname(committee ⋈ R3)
asked
Feb 1
in
Databases
by
Utsav09
Active
(
1.2k
points)

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

234
views
naturaljoin
databases
relationalalgebra
sql
+2
votes
0
answers
17
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
in
Programming
by
♥_Less
Active
(
1k
points)

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

61
views
relationalalgebra
0
votes
1
answer
19
Full Outer Join
Why is the minimum number of tuples in full outer join equal to max (m,n) ?
asked
Jan 10
in
Databases
by
hacker16
Active
(
2.7k
points)

191
views
databases
fullouterjoin
relationalalgebra
+1
vote
0
answers
20
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
in
Databases
by
Warlock lord
Active
(
3.4k
points)

64
views
sql
databases
relationalalgebra
0
votes
1
answer
21
Calculate the number of tuples in the given query
asked
Jan 2
in
Databases
by
nishitshah
(
237
points)

77
views
databases
relationalalgebra
acetestseries
0
votes
0
answers
22
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
(
98.3k
points)

141
views
relationalalgebra
databases
naturaljoin
+2
votes
2
answers
23
#DBMS What will be the Minimum Number of Tuples?
asked
Dec 6, 2017
in
Databases
by
iarnav
Loyal
(
8.6k
points)

181
views
general
databases
relationalalgebra
naturaljoin
joins
0
votes
0
answers
24
relational calculus
asked
Dec 5, 2017
in
Databases
by
Parshu gate
Active
(
5k
points)

118
views
relationalcalculus
databases
tuplerelationalcalculus
database
relationalalgebra
+1
vote
1
answer
25
Relational algebra
Consider the relations r1(P, Q, R) and r2(R, S, T) with primary keys P and R respectively. The relation r1 contains 2000 tuples and r2 contains 2500 tuples. The maximum size of the join r1⋈ r2 is equal to r2⋈ r1 true or false?
asked
Dec 3, 2017
in
Databases
by
learner_geek
Active
(
3.5k
points)

204
views
relationalcalculus
joins
relations
relationalalgebra
databases
+3
votes
0
answers
26
REALTION ALGEBRA
Consider the following relations: The number of records resulted by the following relational algebra expression are _________?
asked
Dec 3, 2017
in
Databases
by
junaid ahmad
Loyal
(
9k
points)

137
views
relationalalgebra
+2
votes
2
answers
27
relational algebra
Consider the following schema: Student (Sid, Sname, age) Course Info (Cid, Cname, Instructor SSN) Enroll (Sid, Cid, grade). The relational algebra expression for “find the Cid’s of courses enrolled by two different students” (no options)
asked
Dec 3, 2017
in
Databases
by
shaurya vardhan
Active
(
2.2k
points)

186
views
databases
relationalalgebra
relations
relationalcalculus
+2
votes
2
answers
28
#dbms relational algebra
Consider the following relations A, B and C: A Id Name Age 12 Arun 60 15 Shreya 24 99 Rohit 11 B Id Name Age 15 Shreya 24 25 Hari 40 98 Rohit 20 99 Rohit 11 C Id Phone Area 10 2200 02 99 2100 01 How many tuples does the result of the following relational algebra expression contain? Assume that the schema of A∪B is the same as that of A. (A∪B)⋈A.Id>40∧C.Id<15C
asked
Dec 2, 2017
in
Databases
by
iarnav
Loyal
(
8.6k
points)

130
views
databases
relationalalgebra
relations
0
votes
0
answers
29
ER model
If two tables A and B given with relationship table R. Min number of tables possible if below conditions given 1) R is 1:1 2) R is m:n 3)R is 1:m 4)R is m:1 5)total participation of A in R 6)total participation of A and B both in R
asked
Dec 2, 2017
in
Databases
by
learner_geek
Active
(
3.5k
points)

90
views
relational
ertorelational
erdiagram
relationalalgebra
0
votes
1
answer
30
#DBMS QUERY
WHAT DOES THIS MEAN πR−S,S(r) PLEASE EXPLAIN WITH EXAMPLE; HOW TO PROJECT VALUES IN THIS CASE (ASSUME TABLE ON YOUR OWN). attributes in R(a,b,c) attributes in S(c)
asked
Dec 2, 2017
in
Databases
by
iarnav
Loyal
(
8.6k
points)

85
views
databases
relationalalgebra
Page:
1
2
3
4
5
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
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
Daily Quiz
Follow @csegate
Gatecse
Recent questions tagged relationalalgebra
Recent Blog Comments
You may contact FedEx local delivery office. It...
Yes you are right, it's showing this status from...
FedEx delivery is shown and as per that it is out...
that's my order ID: 40482491812380354
I have no control over Amazon fulfilled orders....
40,856
questions
47,523
answers
145,901
comments
62,280
users