The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
+2
votes
2
answers
1
GATE201955
Consider the following relations $P(X,Y,Z), Q(X,Y,T)$ and $R(Y,V)$. P X Y Z X1 Y1 Z1 X1 Y1 Z2 X2 Y2 Z2 X2 Y4 Z4 Q X Y T X2 Y1 2 X1 Y2 5 X1 Y1 6 X3 Y3 1 R Y V Y1 V1 Y3 V2 Y2 V3 Y2 V2 How many tuples will be returned by the following relational algebra query? $\Pi_x (\sigma_{P.Y=R.Y \wedge R.V=V2)} (P \times R)) – \Pi_x (\sigma_{Q.Y = R.Y \wedge Q.T>2)} (Q \times R))$ Answer: ________
asked
Feb 7
in
Databases
by
Arjun
Veteran
(
385k
points)

2k
views
gate2019
numericalanswers
databases
relationalalgebra
0
votes
0
answers
2
Relational algebra and SQL
SQL Aggregation is possible by extended relational algebra operators? SQL grouping is possible in relational algebra. Relational algebra is equivalent to safe relational calculus expressions, then grouping and aggregation possible in tuple relational calculus ... calculus? What about ordering? Please explain how will we consider these questions from GATE point of view.
asked
Jan 27
in
Databases
by
Aman Janko
(
47
points)

23
views
databases
relationalcalculus
relationalalgebra
sql
0
votes
0
answers
3
SELF DOUBT: Korth DBMS, Relational Algebra Union Operation
Question: a query to find the set of all courses taught in the Fall 2009 semester, the Spring 2010 semester, or both. Table given: Given Relational Algebra expression: Doubt: If I write the relational Algebra expression as this ... then does it gives same output as they had given in terms of union The output is highlighted in image?
asked
Jan 23
in
Databases
by
kd.....
Junior
(
851
points)

14
views
relationalalgebra
databases
+1
vote
0
answers
4
GATEBOOK2019 Grand Test DBMS1
Let $R1$ and $R2$ be two relations containing $N1, N2$ tuples respectively. The minimum and maximum number of tuples produced by the relational algebra query $R1 \div R2$ are $0, N1/N2$ $min(N1, N2), N1/N2$ $min(N1, N2),max(N1, N2)$ $0, N1$
asked
Jan 6
in
Databases
by
GATEBOOK
Boss
(
15.3k
points)

189
views
gb2019gtdbms
relationalalgebra
+3
votes
2
answers
5
GO2019FLT149
Consider the following two relational schemas: MovieExec(name, address, cert, netWorth) Studio(name, address, presC) Suppose we wish to require that one must have a net worth of at least $1000000$ Rupees to be president of a movie studio. The join operation if required can be performed ... P, Q and S P, Q and R Q and R P and S
asked
Dec 27, 2018
in
Databases
by
Ruturaj Mohanty
Active
(
2.9k
points)

132
views
go2019flt1
relationalalgebra
0
votes
0
answers
6
Relational Algebra dbms
asked
Dec 10, 2018
in
Databases
by
gatecrack
(
137
points)

58
views
relationalalgebra
databases
relations
relationalal
0
votes
0
answers
7
Relational Algebra from Aku paper previous year
asked
Dec 10, 2018
in
Databases
by
gatecrack
(
137
points)

71
views
relationalalgebra
databases
joins
0
votes
1
answer
8
relation algebra
Consider a relation R(A, B) that contains r tuples, and a relation S(B, C) that contains s tuples; assume r > 0 and s > 0. Make no assumptions about keys. For the following relational algebra expression, in terms of r and s the minimum and maximum number of tuples that could be in the result?
asked
Dec 7, 2018
in
Databases
by
ankuyadav17
(
7
points)

54
views
relationalalgebra
relations
0
votes
1
answer
9
Relation algebra Query
Consider the following relation and instance of relation: Supply(sid,Sname) #sid is key Parts(pid,Pname,Pcolor) #pid is the key Catalog(sid,pid) #sid,pid is the key Number of tuples returned by the above Query is ……...
asked
Dec 2, 2018
in
Databases
by
Na462
Loyal
(
8.6k
points)

49
views
relations
databases
relationalalgebra
testseries
+1
vote
1
answer
10
GATEBOOK2019DBMS11
Given two relations $R_1$ and $R_2,$ where $R_1$ contains $N_1$ tuples, $R_2$ contains $N_2$ tuples, and $N_2 > N_1 > 0,$ give the minimum possible sizes (in tuples) for the resulting relation produced by each of the following relational algebra expressions. In each case, state any assumptions ... $(1)  N_2; (2)  0; (3)  0; (4)  N_1 \times N_2; (5)  N_1$
asked
Nov 30, 2018
in
Databases
by
GATEBOOK
Boss
(
15.3k
points)

222
views
gb2019dbms1
relationalalgebra
+3
votes
0
answers
11
GATEBOOK2019DBMS120
Which of the following queries might produce different results when evaluated using set semantics and bag (multiset) semantics, even if the relations $R$ and $S$ are themselves sets (i.e., they contain no duplicate tuples)? $R−S$ $R\bowtie S − S \bowtie R$ $R \cup S$ $\sigma_{a=5}(R)$
asked
Nov 30, 2018
in
Databases
by
GATEBOOK
Boss
(
15.3k
points)

83
views
gb2019dbms1
relationalalgebra
0
votes
0
answers
12
DatabaseRelational Algebra
Given the following relations Vehicle(reg_no,make,colour) Person(eno,name,address) Owner(eno,reg_no) List the names of persons who own only Maruti Cars. So, in person relation there may be three types of people (1)Person who don't own any car (2)Person ... //Now this shall give me names of persons who own only Maruti Cars. Am I correct?
asked
Nov 29, 2018
in
Databases
by
Ayush Upadhyaya
Boss
(
24.5k
points)

42
views
relationalalgebra
databases
0
votes
1
answer
13
Aggregate Functions in relational algebra
is aggregate functions in relational algebra important with GATE's perspective or can I skip it?
asked
Nov 3, 2018
in
GATE
by
aditi19
Active
(
2.3k
points)

44
views
relationalalgebra
databases
0
votes
0
answers
14
Korth
Give the relational algebra expression works(personname, companyname, salary) personname is primary key Find the names of all employees who earn more than every employee of small bank corp
asked
Nov 2, 2018
in
Databases
by
aditi19
Active
(
2.3k
points)

37
views
databases
relationalalgebra
0
votes
0
answers
15
Relational Algebra
Online Site For practicing Relational Algebra https://dbisuibk.github.io/relax/calc.htm
asked
Oct 28, 2018
in
Databases
by
kumar.dilip
Active
(
5k
points)

77
views
relationalalgebra
databases
relations
relationalcalculus
joins
0
votes
0
answers
16
Test Series
Consider a relation R(A, B) that contains r tuples, and a relation S(B, C) that contains s tuples; assume r > 0 and s > 0. Make no assumptions about keys. For the following relational algebra expression, in terms of r and s the minimum and ... result? given answer is: minimum:0, maximum: min(r,s) according to me: minimum:0, maximum: r please give answer with proper explanation.
asked
Oct 24, 2018
in
Databases
by
aambazinga
Active
(
3.2k
points)

88
views
databases
relationalalgebra
0
votes
0
answers
17
Relation algebra
asked
Oct 22, 2018
in
Databases
by
Shivangi Parashar 2
(
351
points)

61
views
databases
relationalalgebra
0
votes
1
answer
18
How to know which type of join shall I apply in dbms relational algebra?
I'm confused when to you which join and cross product. Please help me
asked
Oct 18, 2018
in
Databases
by
Fida
(
91
points)

62
views
data
databases
relationalal
relationalalgebra
0
votes
1
answer
19
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
(
108k
points)

90
views
relationalalgebra
databases
0
votes
0
answers
20
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
(
108k
points)

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

48
views
relationalalgebra
0
votes
1
answer
22
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.2k
points)

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

183
views
relationalalgebra
tuplerelationalcalculus
0
votes
0
answers
24
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
(
8.6k
points)

145
views
naturaljoin
databases
relationalalgebra
sql
0
votes
1
answer
25
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
(
1k
points)

81
views
tuplerelationalcalculus
relationalcalculus
databases
relationalalgebra
0
votes
0
answers
26
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.1k
points)

445
views
relationalalgebra
databases
0
votes
0
answers
27
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
(
359
points)

129
views
relationalalgebra
databases
0
votes
0
answers
28
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.8k
points)

118
views
naturaljoin
relationalalgebra
databases
sql
0
votes
1
answer
29
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
(
91
points)

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

147
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
Need suggestions for what to do next after Gate ??
For GATECSE Admissions 2019
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Follow @csegate
Recent questions tagged relationalalgebra
Recent Blog Comments
Well it is quite nostalgic for me as if I have...
See in recent posts "For GATE CSE Admissions 2019"
which ppt are you referring to, can you share the...
I am not a ranker so you might not believe on my...
What is the status on appsgate website? I...
47,932
questions
52,335
answers
182,384
comments
67,817
users