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
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
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
18 hours
ago
in
Databases
by
Anand.
Active
(
2.1k
points)

21
views
relationalalgebra
relationalcalculus
+1
vote
2
answers
2
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)

41
views
relationalalgebra
tuplerelationalcalculus
0
votes
0
answers
3
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
Active
(
4.5k
points)

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

43
views
tuplerelationalcalculus
relationalcalculus
databases
relationalalgebra
0
votes
0
answers
5
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
(
14k
points)

182
views
relationalalgebra
databases
0
votes
0
answers
6
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)

91
views
relationalalgebra
databases
0
votes
0
answers
7
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.6k
points)

65
views
naturaljoin
relationalalgebra
databases
sql
0
votes
1
answer
8
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)

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

99
views
databases
relationalalgebra
0
votes
2
answers
10
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.1k
points)

61
views
uttarakhandasstprof2018
databases
relationalalgebra
+11
votes
2
answers
11
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.1k
points)

1.6k
views
gate2018
databases
relationalalgebra
normal
0
votes
0
answers
12
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.1k
points)

78
views
madeeasytestseries
geekmock2017
databases
sql
relationalalgebra
+1
vote
1
answer
13
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)

205
views
naturaljoin
databases
relationalalgebra
sql
+2
votes
0
answers
14
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)

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

54
views
relationalalgebra
0
votes
1
answer
16
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)

161
views
databases
fullouterjoin
relationalalgebra
+1
vote
0
answers
17
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)

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

66
views
databases
relationalalgebra
acetestseries
0
votes
0
answers
19
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
(
91.8k
points)

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

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

108
views
relationalcalculus
databases
tuplerelationalcalculus
database
relationalalgebra
+1
vote
1
answer
22
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)

181
views
relationalcalculus
joins
relations
relationalalgebra
databases
+3
votes
0
answers
23
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)

129
views
relationalalgebra
+2
votes
2
answers
24
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)

163
views
databases
relationalalgebra
relations
relationalcalculus
+2
votes
2
answers
25
#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
(
7.9k
points)

105
views
databases
relationalalgebra
relations
0
votes
0
answers
26
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)

82
views
relational
ertorelational
erdiagram
relationalalgebra
0
votes
1
answer
27
#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
(
7.9k
points)

78
views
databases
relationalalgebra
+2
votes
1
answer
28
#DBMS Natural Join
Please kindly explain Natural Join by taking your own handmade example in layman terms. Thank you!
asked
Nov 27, 2017
in
Databases
by
iarnav
Loyal
(
7.9k
points)

178
views
databases
naturaljoin
relationalalgebra
sql
0
votes
1
answer
29
#dbms RELATIONAL ALGEBRA QUESTION
Information about a collection of students is given by the relation studInfo (studId, name, sex). The relation enroll (studId, courseId) gives which student has enrolled for (or taken) what course(s). Assume that every course is taken by ... which a proper subset of female students are enrolled. Courses in which only male students are enrolled. None of the above
asked
Nov 27, 2017
in
Databases
by
iarnav
Loyal
(
7.9k
points)

203
views
databases
relationalalgebra
0
votes
0
answers
30
database how to subtract these two relations!
asked
Nov 27, 2017
in
Databases
by
iarnav
Loyal
(
7.9k
points)

107
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
Schedule for GATE 2019
GATE 2019 official website
Correct way of preparation
Right process to start solving MCQs in Comp.Sc.
UGC NET JULY 2018 Results
Follow @csegate
Gatecse
Recent questions tagged relationalalgebra
Recent Blog Comments
Books are there but don't think any will leave ...
Sir i have placed the order Details are PAYMENT ...
Sir i am placing order for gate overflew book ...
Yes, their tracking system is incomplete. ...
India post don't update the tracking details. No ...
38,084
questions
45,574
answers
132,084
comments
49,063
users