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
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
0
answers
1
Relational Algebra dbms
asked
1 day
ago
in
Databases
by
gatecrack
(
121
points)

24
views
relationalalgebra
databases
relations
relationalal
0
votes
0
answers
2
Relational Algebra from Aku paper previous year
asked
1 day
ago
in
Databases
by
gatecrack
(
121
points)

33
views
relationalalgebra
databases
joins
0
votes
1
answer
3
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
4 days
ago
in
Databases
by
ankuyadav17
(
7
points)

15
views
relationalalgebra
relations
0
votes
1
answer
4
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
in
Databases
by
Na462
Loyal
(
7.4k
points)

23
views
relations
databases
relationalalgebra
testseries
0
votes
0
answers
5
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
in
Databases
by
GATEBOOK
Active
(
4.9k
points)

126
views
gb2019dbms1
relationalalgebra
+2
votes
0
answers
6
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
in
Databases
by
GATEBOOK
Active
(
4.9k
points)

30
views
gb2019dbms1
relationalalgebra
0
votes
0
answers
7
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
in
Databases
by
Ayush Upadhyaya
Boss
(
18.3k
points)

24
views
relationalalgebra
databases
0
votes
1
answer
8
Aggregate Functions in relational algebra
asked
Nov 3
in
GATE
by
aditi19
Active
(
2k
points)

37
views
relationalalgebra
databases
0
votes
0
answers
9
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
in
Databases
by
aditi19
Active
(
2k
points)

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

59
views
relationalalgebra
databases
relations
relationalcalculus
joins
0
votes
0
answers
11
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
in
Databases
by
aambazinga
Active
(
1.8k
points)

67
views
databases
relationalalgebra
0
votes
0
answers
12
Relation algebra
asked
Oct 22
in
Databases
by
Shivangi Parashar 2
(
301
points)

49
views
databases
relationalalgebra
0
votes
1
answer
13
How to know which type of join shall I apply in dbms relational algebra?
asked
Oct 18
in
Databases
by
Fida
(
85
points)

56
views
data
databases
relationalal
relationalalgebra
0
votes
1
answer
14
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
in
Databases
by
srestha
Veteran
(
103k
points)

74
views
relationalalgebra
databases
0
votes
0
answers
15
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
(
103k
points)

55
views
databases
relationalalgebra
sql
0
votes
0
answers
16
test series
asked
Oct 1
in
Set Theory & Algebra
by
Rudra Pratap
(
455
points)

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

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

81
views
relationalalgebra
tuplerelationalcalculus
0
votes
0
answers
19
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
(
7.4k
points)

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

73
views
tuplerelationalcalculus
relationalcalculus
databases
relationalalgebra
0
votes
0
answers
21
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
(
29.2k
points)

324
views
relationalalgebra
databases
0
votes
0
answers
22
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)

121
views
relationalalgebra
databases
0
votes
0
answers
23
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
in
Databases
by
GateAspirant999
Active
(
2.7k
points)

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

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

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

82
views
uttarakhandasstprof2018
databases
relationalalgebra
+12
votes
3
answers
27
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
in
Databases
by
gatecse
Boss
(
18.3k
points)

2k
views
gate2018
databases
relationalalgebra
normal
0
votes
0
answers
28
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)

109
views
madeeasytestseries
geekmock2017
databases
sql
relationalalgebra
+1
vote
1
answer
29
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.6k
points)

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

99
views
relationalalgebra
databases
relationalcalculus
joins
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
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
GATE Book Test Series
Follow @csegate
Gatecse
Recent questions tagged relationalalgebra
Recent Blog Comments
@
44,061
questions
49,583
answers
162,854
comments
65,776
users