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
0
votes
2
answers
1
Raghuramkrishnan Exercise 4.1 Relational Algebra
Given two relations R1 and R2, where R1 contains N1 tuples, R2 contains N2 tuples, and N2>N1> 0, give the minimum and maximum possible sizes (in tuples) for the result relation produced by each of the following relational algebra expressions. In each ... $σa=5(R1)$ (selection) $\pi a(R1)$ (projection) $R1/R2$ (division)
asked
Apr 11
in
Databases
by
aditi19
Active
(
2.9k
points)

83
views
databases
relationalalgebra
relationalcalculus
relations
0
votes
0
answers
2
ISI2017PCBB3(b)
Consider the following relations: $\text{STD_CHOICES } (\underline{Student\_ID}, \underline{Course\_ID}, Semester)$ and $COURSE\_ASSIGN (\underline{Teacher\_ID}, \underline{Course\_ID}, \underline{Semester})$. The former indicates the choice of courses for ... the ID for all the students who have not been taught by the same teacher in more than one course across all semesters.
asked
Apr 8
in
Databases
by
akash.dinkar12
Boss
(
39k
points)

14
views
isi2017pcbb
databases
relationalalgebra
relationalcalculus
descriptive
0
votes
0
answers
3
Self Doubt
We know that Relational Algebra is $Procedural$ whereas TRC and DRC are $NonProcedural$ querry languages. But what exactly differentiates them? Please explain using some example. In Relational Algebra we give what to retrieve ... https://stackoverflow.com/questions/32837278/differencebetweenrelationalalgebraandrelationalcalculus/32841232#32841232 Please explain using some example
asked
Mar 30
in
Databases
by
!KARAN
Active
(
1.5k
points)

12
views
relationalalgebra
tuplerelationalcalculus
0
votes
0
answers
4
DBMS Korth Edition 6 Exercise 6 Question 18 (Page No. 254)
Let R = (A, B) and S = (A, C), and let r (R) and s(S) be relations. Using the special constant null, write tuplerelationalcalculus expressions equivalent to each of the following: a. r $ROJ$ s b. r $FOJ$ s c. r $LOJ$ s
asked
Mar 27
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

20
views
databases
relationalmodel
relationalalgebra
relationalcalculus
0
votes
2
answers
5
Dbms, relational algebra.
Consider two relations R1 , R2 with N1 and N2 tuples where N2 > N1 > 0, what are the minimum and maximum rows for the RA expression R2/R1 ?
asked
Mar 27
in
Databases
by
Priyansh Singh
(
369
points)

31
views
acetestseries
databases
relationalalgebra
0
votes
0
answers
6
DBMS Korth Edition 6 Exercise 6 Question 16 (Page No. 254)
Let R = (A, B) and S = (A, C), and let r (R) and s(S) be relations. Write relationalalgebra expressions equivalent to the following domainrelational calculus expressions: a. {< a >  ∃ b (< a, b > ∈ r ∧ b = 17)} b. {< a, b, c >  ... < a, c > ∈ s ∧ ∃ b1, b2 (< a, b1 > ∈ r ∧ < c, b2 > ∈ r ∧ b1 > b2))}
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

23
views
databases
relationalmodel
relationalcalculus
relationalalgebra
0
votes
0
answers
7
DBMS Korth Edition 6 Exercise 6 Question 15 (Page No. 253254)
Consider the employee database shown here. Give expressions in tuple relational calculus and domain relational calculus for each of the following queries: a. Find the names of all employees who work for First Bank Corporation . b ... (person name, company name, salary) company (company name, city) manages (person name, manager name)
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

24
views
databases
relationalmodel
relationalalgebra
relationalcalculus
tuplerelationalcalculus
0
votes
0
answers
8
DBMS Korth Edition 6 Exercise 6 Question 14 (Page No. 253)
Consider the following relational schema for a library: member(memb_no, name, dob) books(isbn, title, authors, publisher) borrowed(memb_no, isbn, date) Write the following queries in relational algebra. a. Find the names of members ... if a member does not borrow any books, then that member does not appear in the borrowed relation at all.
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

26
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
9
DBMS Korth Edition 6 Exercise 6 Question 13 (Page No. 253)
Consider the relational database shown here. Give a relationalalgebra expression for each of the following queries: a. Find the company with the most employees. b. Find the company with the smallest payroll. c. Find those ... works (person name, company name, salary) company (company name, city) manages (person name, manager name)
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

18
views
databases
relationalalgebra
relationalmodel
0
votes
0
answers
10
DBMS Korth Edition 6 Exercise 6 Question 12 (Page No. 253)
Using the university example, write relationalalgebra queries to find the course sections taught by more than one instructor in the following ways: a. Using an aggregate function. b. Without using any aggregate functions.
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

16
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
11
DBMS Korth Edition 6 Exercise 6 Question 11 (Page No. 252)
Consider the relational database shown here, where the primary keys are underlined. Give an expression in the relational algebra to express each of the following queries: a. Find the names of all employees who work for First Bank ... works (person name, company name, salary) company (company name, city) manages (person name, manager name)
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

11
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
12
DBMS Korth Edition 6 Exercise 6 Question 10 (Page No. 252)
Write the following queries in relational algebra, using the university schema. a. Find the names of all students who have taken at least one Comp. Sci. course. b. Find the IDs and names of all students who have ... instructor. d. Find the lowest, across all departments, of the perdepartment maximum salary computed by the preceding query.
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

21
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
13
DBMS Korth Edition 6 Exercise 6 Question 9 (Page No. 252)
Describe how to translate join expressions in SQL to relational algebra.
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

7
views
databases
relationalmodel
relationalalgebra
sql
0
votes
0
answers
14
DBMS Korth Edition 6 Exercise 6 Question 8 (Page No. 251)
Consider the relational database given below where the primary keys are underlined. Give an expression in tuple relational calculus for each of the following queries: a. Find all employees who work directly for Jones. b. Find all ... works (person name, company name, salary) company (company name, city) manages (person name, manager name)
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

7
views
databases
relationalmodel
relationalalgebra
relationalcalculus
tuplerelationalcalculus
0
votes
0
answers
15
DBMS Korth Edition 6 Exercise 6 Question 7 (Page No. 251)
Let R = (A, B) and S = (A,C), and let r (R) and s(S) be relations.Write expressions in relational algebra for each of the following queries: a. {< a >  ∃ b (< a, b > ∈ r ∧ b = 7)} b. {< a, b, c >  < a, b > ∈ r ∧ < ...  ∃ c (< a, c > ∈ s ∧ ∃ b1, b2 (< a, b1 > ∈ r ∧ < c, b2 > ∈ r ∧ b1 > b2))}
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

4
views
databases
relationalmodel
relationalalgebra
relationalcalculus
0
votes
0
answers
16
DBMS Korth Edition 6 Exercise 6 Question 5 (Page No. 251)
Let the following relation schemas be given: R = (A, B,C) S = (D, E, F) Let relations r(R) and s(S) be given. Give an expression in the tuple relational calculus that is equivalent to each of the following: a. $\prod _A(r)$ b. $\sigma _{B =17} (r )$ c. r × s d. $\prod _{A,F} (\sigma _{C = D}(r × s))$
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

4
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
17
DBMS Korth Edition 6 Exercise 6 Question 4 (Page No. 250)
(Division operation): The division operator of relational algebra, , is defined as follows. Let r (R) and s(S) be relations, and let S ⊆ R; that is, every attribute of schema S is also in schema R. ... using division. (By doing so, you would have shown how to define the division operation using the other relational algebra operations.)
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

4
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
18
DBMS Korth Edition 6 Exercise 6 Question 3 (Page No. 250)
The natural outerjoin operations extend the naturaljoin operation so that tuples from the participating relations are not lost in the result of the join. Describe how the thetajoin operation can be extended so that tuples from the left, right, or both relations are not lost from the result of a theta join.
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

5
views
databases
relationalalgebra
relationalmodel
0
votes
0
answers
19
DBMS Korth Edition 6 Exercise 6 Question 2 (Page No. 250)
Consider the relational database given below, where the primary keys are underlined. Give an expression in the relational algebra to express each of the following queries: a. Find the names of all employees who live in the same ... works (person name, company name, salary) company (company name, city) manages (person name, manager name)
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

21
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
20
DBMS Korth Edition 6 Exercise 6 Question 1 (Page No. 249)
Write the following queries in relational algebra, using the university schema. a. Find the titles of courses in the Comp. Sci. department that have 3 credits. b. Find the IDs of all students who were taught by an ... enrollment, across all sections, in Autumn 2009. g. Find the sections that had the maximum enrollment in Autumn 2009.
asked
Mar 26
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

23
views
databases
relationalmodel
relationalalgebra
0
votes
2
answers
21
DBMS Korth Edition 6 Exercise 2 Question 13 (Page No. 55)
Consider the bank database. Give an expression in the relational algebra for each of the following queries: a. Find all loan numbers with a loan value greater than ... borrower (customer name, loan number) account (account number, branch name, balance) depositor (customer name, account number)
asked
Mar 25
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

22
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
22
DBMS Korth Edition 6 Exercise 2 Question 12 (Page No. 55)
Consider the relational database shown below. Give an expression in the relational algebra to express each of the following queries: a. Find the names of all employees who work for First Bank Corporation . b. Find the names and ... . employee (person name, street, city) works (person name, company name, salary) company (company name, city)
asked
Mar 25
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

6
views
databases
relationalmodel
relationalalgebra
–1
vote
0
answers
23
DBMS Korth Edition 6 Exercise 2 Question 10 (Page No. 54)
Consider the advisor relation shown in Figure , with s id as the primary key of advisor. Suppose a student can have more than one advisor. Then, would s id still be a primary key of the advisor relation? If not, what should the primary key of advisor be?
asked
Mar 23
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

23
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
24
DBMS Korth Edition 6 Exercise 2 Question 9 (Page No. 55)
Consider the bank database given below. a. What are the appropriate primary keys? b. Given your choice of primary keys, identify appropriate foreign keys. branch(branch name, branch city, assets) customer (customer name, ... (customer name, loan number) account (account number, branch name, balance) depositor (customer name, account number)
asked
Mar 23
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

6
views
databases
relationalmodel
relationalalgebra
–1
vote
1
answer
25
DBMS Korth Edition 6 Exercise 2 Question 8 (Page No. 54)
Consider the bank database given below. Give an expression in the relational algebra for each of the following queries. a. Find the names of all branches located in Chicago . b. Find the names of all borrowers who ... (customer name, loan number) account (account number, branch name, balance) depositor (customer name, account number)
asked
Mar 23
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

12
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
26
DBMS Korth Edition 6 Exercise 2 Question 7 (Page No. 54)
Consider the relational database given below. Give an expression in the relational algebra to express each of the following queries: a. Find the names of all employees who live in city Miami . b. Find the names of all employees ... . employee (person name, street, city) works (person name, company name, salary) company (company name, city)
asked
Mar 23
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

7
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
27
DBMS Korth Edition 6 Exercise 2 Question 6 (Page No. 54)
Consider the following expressions, which use the result of a relational algebra operation as the input to another operation. For each expression, explain in words what the expression does. $\sigma _{year\geq 2009}(takes)\Join student$ $\sigma _{year\geq 2009}(takes \Join student)$ $\pi _{ID,name,course_id}(student \times takes)$
asked
Mar 23
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

18
views
databases
relationalmodel
relationalalgebra
0
votes
0
answers
28
DBMS Korth Edition 6 Exercise 2 Question 5 (Page No. 53)
What is the result of first performing the cross product of student and advisor, and then performing a selection operation on the result with the predicate s id = ID? (Using the symbolic notation of relational algebra, this query can be written as $\sigma sid= ID(student\times adviser).)$
asked
Mar 23
in
Databases
by
ajaysoni1924
Loyal
(
9.5k
points)

4
views
databases
relationalmodel
descriptive
relationalalgebra
+2
votes
2
answers
29
GATE201955
Consider the following relations $P(X,Y,Z), Q(X,Y,T)$ and $R(Y,V)$ ... Answer: ________
asked
Feb 7
in
Databases
by
Arjun
Veteran
(
395k
points)

2.1k
views
gate2019
numericalanswers
databases
relationalalgebra
0
votes
0
answers
30
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
(
57
points)

40
views
databases
relationalcalculus
relationalalgebra
sql
Page:
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
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
IIIT H
Tips for COAP2019
Follow @csegate
Recent questions tagged relationalalgebra
Recent Blog Comments
What is the cutoff for M.Tech AI at IISc?
Yup. Hard copy contains a unique QR code for...
Lol. I got left out of IIT Kanpur GATE cutoff by...
Don't worry brother... i hope fate is also get...
50,049
questions
53,194
answers
184,531
comments
70,402
users