menu
Login
Register
search
Log In
account_circle
Log In
Email or Username
Password
Remember
Log In
Register
I forgot my password
Register
Username
Email
Password
Register
add
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
GO Book for GATECSE 2022
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
Exact tag match
Recent Posts
A Short Guide to GATE
Seeking DRDO Scientist B previous year papers
STRATEGY TO EFFECTIVELY CREATE SHORT & MICRO NOTES FOR GATE EXAM AND BEST REVISION STRATEGY BY AIR-"152"
My Video Experience AIR-152 GATE_CS(Some More motivation)!!!!!!
AIR 33 IN GATE 2021 AND HOW I USED GATEOVERFLOW DURING MY PREPARATION
Subjects
All categories
General Aptitude
(2.1k)
Engineering Mathematics
(8.5k)
Digital Logic
(3.1k)
Programming and DS
(5.2k)
Algorithms
(4.5k)
Theory of Computation
(6.3k)
Compiler Design
(2.2k)
Operating System
(4.7k)
Databases
(4.3k)
CO and Architecture
(3.5k)
Computer Networks
(4.3k)
Non GATE
(1.2k)
Others
(1.5k)
Admissions
(595)
Exam Queries
(838)
Tier 1 Placement Questions
(16)
Job Queries
(71)
Projects
(19)
Unknown Category
(1.1k)
Follow @gateoverflow
GATE Overflow
Recent questions tagged relational-calculus
Recent Blog Comments
🎊 Congrats buddy
Congratulations on achieving great success 👍
Of course you will but IISc/IITB only by later...
I haven't got any email from IIIT-H yet. Does...
Well sir I wanted to check their papers. I don't...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Recent questions tagged relational-calculus
0
votes
1
answer
1
NIELIT 2016 MAR Scientist B - Section C: 42
The relational algebra expression equivalent to the tuple calculus expression $\{t\mid t \in r \land (t[A]=10 \land t[B]=20)\}$ is $\sigma_{(A=10\:\lor\:B=20)}(r)$ $\sigma_{(A=10)}(r)\cup\sigma_{(B=20)}(r)$ $\sigma_{(A=10)}(r)\cap\sigma_{(B=20)}(r)$ $\sigma_{(A=10)}(r)-\sigma_{(B=20)}(r)$
The relational algebra expression equivalent to the tuple calculus expression $\{t\mid t \in r \land (t[A]=10 \land t[B]=20)\}$ is $\sigma_{(A=10\:\lor\:B=20)}(r)$ $\sigma_{(A=10)}(r)\cup\sigma_{(B=20)}(r)$ $\sigma_{(A=10)}(r)\cap\sigma_{(B=20)}(r)$ $\sigma_{(A=10)}(r)-\sigma_{(B=20)}(r)$
asked
Mar 31, 2020
in
Databases
Lakshman Patel RJIT
292
views
nielit2016mar-scientistb
databases
relational-calculus
1
vote
1
answer
2
NIELIT 2017 July Scientist B (IT) - Section B: 19
If $R$ is a relation in Relational Data Model and $A_1,A_2,\dots A_n$ are the attributes of relation $R$, what is the cardinality of $R$ ...
If $R$ is a relation in Relational Data Model and $A_1,A_2,\dots A_n$ are the attributes of relation $R$, what is the cardinality of $R$ expressed in terms of domain of attributes? $\mid R\mid\leq\mid \text{ dom }(A_1) \times \text{ dom }(A_2)\dots \text{ dom }(A_n)\mid$ ...
asked
Mar 30, 2020
in
Databases
Lakshman Patel RJIT
195
views
nielit2017july-scientistb-it
databases
relational-model
relational-calculus
4
votes
5
answers
3
UGCNET-June-2019-II: 31
Which of the following has same expressive power with regard to relational query language? Rational algebra and domain relational calculus Relational algebra and tuples relational calculus Relational algebra and domain relational calculus restricted to safe expression Relational algebra and ... restricted to safe expression a and b only c and d only a and c only b and d only
Which of the following has same expressive power with regard to relational query language? Rational algebra and domain relational calculus Relational algebra and tuples relational calculus Relational algebra and domain relational calculus restricted to safe expression Relational algebra and tuples relational calculus restricted to safe expression a and b only c and d only a and c only b and d only
asked
Jul 2, 2019
in
Databases
Arjun
1.4k
views
ugcnetjune2019ii
relational-calculus
0
votes
1
answer
4
Raghuramkrishnan Exercise-4.3 question 11 page no-127 Relational Algebra
Suppliers(sid, sname, address) Parts(pid, pname, color) Catalog(sid, pid, cost) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham
Suppliers(sid, sname, address) Parts(pid, pname, color) Catalog(sid, pid, cost) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham
asked
May 8, 2019
in
Databases
aditi19
314
views
databases
relations
relational-algebra
relational-calculus
joins
0
votes
1
answer
5
Raghuramkrishnan Exercise-4.3 page-127
Given relation catalog(sid, pid, cost) Find pairs of sids such that the supplier with the first sid charges more for some part than the supplier with the second sid what is the relational algebra expression for this?
Given relation catalog(sid, pid, cost) Find pairs of sids such that the supplier with the first sid charges more for some part than the supplier with the second sid what is the relational algebra expression for this?
asked
May 7, 2019
in
Databases
aditi19
290
views
databases
relational-calculus
relations
relational-algebra
joins
2
votes
3
answers
6
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)
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 case, state any assumptions about ... difference) $R1 X R2$ (cartesian product) $σa=5(R1)$ (selection) $\pi a(R1)$ (projection) $R1/R2$ (division)
asked
Apr 11, 2019
in
Databases
aditi19
2.5k
views
databases
relational-algebra
relational-calculus
relations
0
votes
0
answers
7
ISI2017-PCB-CS-3-b
Consider the following relations: $\text{STD_CHOICES } (\underline{\text{Student_ID}}, \underline{\text{Course_ID}}, \text{Semester})$ and $\text{COURSE_ASSIGN} (\underline{\text{Teacher_ID}}, \underline{\text{Course_ID}}, \underline{\text{Semester}})$. The ... the ID for all the students who have not been taught by the same teacher in more than one course across all semesters.
Consider the following relations: $\text{STD_CHOICES } (\underline{\text{Student_ID}}, \underline{\text{Course_ID}}, \text{Semester})$ and $\text{COURSE_ASSIGN} (\underline{\text{Teacher_ID}}, \underline{\text{Course_ID}}, \underline{\text{Semester}})$. The former ... output 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, 2019
in
Databases
akash.dinkar12
254
views
isi2017-pcb-cs
databases
relational-algebra
relational-calculus
descriptive
0
votes
0
answers
8
DBMS Korth Edition 6 Exercise 6 Question 17 (Page No. 254)
Let R = (A, B) and S = (A, C), and let r (R) and s(S) be relations. Write SQL Queries equivalent to the following domain relational- calculus expressions: a. {< a > | $\exists b (< a, b > \epsilon¸r \wedge b$ = 17)} b. ... ))}
Let R = (A, B) and S = (A, C), and let r (R) and s(S) be relations. Write SQL Queries equivalent to the following domain relational- calculus expressions: a. {< a > | $\exists b (< a, b > \epsilon¸r \wedge b$ ... $\exists c (< a, c > \epsilon, s \wedge \exists b1, b2 (< a, b1 > \epsilon, r \wedge < c, b2 > \epsilon r \wedge b1 > b2$))}
asked
Mar 30, 2019
in
Databases
ajaysoni1924
122
views
databases
korth-edition6
relational-model
relational-calculus
sql
0
votes
1
answer
9
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 tuple-relational-calculus expressions equivalent to each of the following: a. r $ROJ$ s b. r $FOJ$ s c. r $LOJ$ s
Let R = (A, B) and S = (A, C), and let r (R) and s(S) be relations. Using the special constant null, write tuple-relational-calculus expressions equivalent to each of the following: a. r $ROJ$ s b. r $FOJ$ s c. r $LOJ$ s
asked
Mar 27, 2019
in
Databases
ajaysoni1924
156
views
databases
korth-edition6
relational-model
relational-algebra
relational-calculus
0
votes
0
answers
10
DBMS Korth Edition 6 Exercise 6 Question 19 (Page No. 254)
Give a tuple-relational-calculus expression to find the maximum value in relation r (A).
Give a tuple-relational-calculus expression to find the maximum value in relation r (A).
asked
Mar 26, 2019
in
Databases
ajaysoni1924
248
views
databases
korth-edition6
relational-model
relational-calculus
1
vote
0
answers
11
DBMS Korth Edition 6 Exercise 6 Question 15 (Page No. 253-254)
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)
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. Find the names and cities of residence of ... street, city ) works (person name, company name, salary) company (company name, city) manages (person name, manager name)
asked
Mar 26, 2019
in
Databases
ajaysoni1924
235
views
databases
korth-edition6
relational-model
relational-algebra
relational-calculus
tuple-relational-calculus
1
vote
1
answer
12
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)
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 cities of residence of all employees who ... street, city ) works (person name, company name, salary) company (company name, city) manages (person name, manager name)
asked
Mar 26, 2019
in
Databases
ajaysoni1924
433
views
databases
korth-edition6
relational-model
relational-algebra
relational-calculus
tuple-relational-calculus
0
votes
0
answers
13
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))}
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 ∧ < a, c > ∈ s} c. {< a > | ∃ c (< a, c > ∈ s ∧ ∃ b1, b2 (< a, b1 > ∈ r ∧ < c, b2 > ∈ r ∧ b1 > b2))}
asked
Mar 26, 2019
in
Databases
ajaysoni1924
88
views
databases
korth-edition6
relational-model
relational-algebra
relational-calculus
0
votes
0
answers
14
DBMS Korth Edition 6 Exercise 6 Question 6 (Page No. 251)
Let R = (A, B, C), and let r1 and r2 both be relations on schema R. Give an expression in the domain relational calculus that is equivalent to each of the following: a. $\prod _A(r1)$ b. $\sigma _{B =17} (r1)$ c. r1 ∪ r2 d. r1 ∩ r2 e. r1 − r2 f. $\prod _{A,B}(r1) \Join \prod _{B,C}(r2)$
Let R = (A, B, C), and let r1 and r2 both be relations on schema R. Give an expression in the domain relational calculus that is equivalent to each of the following: a. $\prod _A(r1)$ b. $\sigma _{B =17} (r1)$ c. r1 ∪ r2 d. r1 ∩ r2 e. r1 − r2 f. $\prod _{A,B}(r1) \Join \prod _{B,C}(r2)$
asked
Mar 26, 2019
in
Databases
ajaysoni1924
318
views
databases
korth-edition6
relational-calculus
0
votes
1
answer
15
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.
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 and domain relational calculus? What about ordering? Please explain how will we consider these questions from GATE point of view.
asked
Jan 27, 2019
in
Databases
Aman Janko
271
views
databases
relational-calculus
relational-algebra
sql
0
votes
0
answers
16
UGC-NET CS 2016 question
Given i= 0, j = 1, k = – 1 x = 0.5, y = 0.0 What is the output of given ‘C’ expression ? x * 3 & & 3 || j | k explanation please….
Given i= 0, j = 1, k = – 1 x = 0.5, y = 0.0 What is the output of given ‘C’ expression ? x * 3 & & 3 || j | k explanation please….
asked
Jan 19, 2019
in
Programming
shiva0
187
views
relational-calculus
0
votes
1
answer
17
RaghuramKrishnan
relation parts(pid, pname, color) catalog(sid, pid, cost) find the sids of suppliers who supply every red part. can someone give the TRC and DRC expression for this?
relation parts(pid, pname, color) catalog(sid, pid, cost) find the sids of suppliers who supply every red part. can someone give the TRC and DRC expression for this?
asked
Nov 26, 2018
in
Databases
aditi19
212
views
databases
relational-calculus
tuple-relational-calculus
0
votes
0
answers
18
Zeal Workbook: Databases - Relational Calculus
Answer is all Doubt ---how (1,4) is present in O/p
Answer is all Doubt ---how (1,4) is present in O/p
asked
Nov 18, 2018
in
Databases
Prince Sindhiya
95
views
zeal
databases
relational-calculus
zeal-workbook
0
votes
1
answer
19
Korth
give domain relation calculus expression works(person-name, company-name, salary) find the names of all employees who earn more than every employee of Small Bank Corporation
give domain relation calculus expression works(person-name, company-name, salary) find the names of all employees who earn more than every employee of Small Bank Corporation
asked
Nov 4, 2018
in
Databases
aditi19
66
views
databases
relational-calculus
0
votes
0
answers
20
Relational Algebra
Online Site For practicing Relational Algebra https://dbis-uibk.github.io/relax/calc.htm
Online Site For practicing Relational Algebra https://dbis-uibk.github.io/relax/calc.htm
asked
Oct 28, 2018
in
Databases
kumar.dilip
214
views
relational-algebra
databases
relations
relational-calculus
joins
0
votes
0
answers
21
doubt
How we find the given calculus is safe or not
How we find the given calculus is safe or not
asked
Sep 8, 2018
in
Databases
bhavnakumrawat5
107
views
safe
relational-calculus
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 })$
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
Anand.
246
views
relational-algebra
relational-calculus
1
vote
2
answers
23
Tuple Relational Calculus Query - Confirm the Answer
Relation Schema : Employee (Name, Ssn, Bdate, Address, Dept_number) Project (Pname, Pno, Dept_number) WorksOn (Essn, Pno, Hours) List the names of employees who work on all the projects controlled by department number 10. My Answer : ... name will be printed who work for some project at department no. 5 and not for the department no. 10 ?
Relation Schema : Employee (Name, Ssn, Bdate, Address, Dept_number) Project (Pname, Pno, Dept_number) WorksOn (Essn, Pno, Hours) List the names of employees who work on all the projects controlled by department number 10. My Answer : ... and thus those employees name will be printed who work for some project at department no. 5 and not for the department no. 10 ?
asked
Jul 2, 2018
in
Databases
Harsh Kumar
670
views
tuple-relational-calculus
relational-calculus
databases
0
votes
1
answer
24
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.
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 translating the Relational ... some names 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
Harsh Kumar
236
views
tuple-relational-calculus
relational-calculus
databases
relational-algebra
0
votes
1
answer
25
Ace Test Series: DBMS - Relation Algebra
asked
Jun 29, 2018
in
Databases
Na462
179
views
ace-test-series
relational-algebra
relational-calculus
1
vote
2
answers
26
Tuple Relational Calculus - What is the difference between these two types of bounded variables in the expressions?
If there are three tables to choose from - Sailors(sid,sname); Reserves(sid,bid); Boats(bid,color) Question is to choose a sailor who reserved a red boat. My question is what is the difference between these two TRC expressions. ... Which of the above is correct? Are both correct? Are none correct?
asked
Apr 15, 2018
in
Databases
tarunmaganti
331
views
tuple-relational-calculus
databases
relational-calculus
6
votes
1
answer
27
GATE1993-24
The following relations are used to store data about students, courses, enrollment of students in courses and teachers of courses. Attributes for primary key in each relation are marked by *'. Students (rollno*, sname, saddr) courses (cno*, cname) enroll(rollno*, cno*, ... ? If yes, prove that it is in 3 NF. If not normalize, the relations so that they are in 3NF (without proving)?
The following relations are used to store data about students, courses, enrollment of students in courses and teachers of courses. Attributes for primary key in each relation are marked by *'. Students (rollno*, sname, saddr) courses (cno*, cname) enroll(rollno*, cno*, grade) teach ... )? If yes, prove that it is in 3 NF. If not normalize, the relations so that they are in 3NF (without proving)?
asked
Feb 5, 2018
in
Databases
jothee
1k
views
gate1993
databases
sql
relational-calculus
normal
2
votes
0
answers
28
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 ?
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 result in this case. 2) A / 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, 2018
in
Programming
♥_Less
189
views
relational-algebra
databases
relational-calculus
joins
Page:
1
2
3
next »
...