The document describes an assignment on database management systems (DBMS). It includes questions about relational algebra queries on suppliers, parts, and catalogs. It also asks to explain inference rules and determine keys for a universal relational schema given functional dependencies.
The document describes an assignment on database management systems (DBMS). It includes questions about relational algebra queries on suppliers, parts, and catalogs. It also asks to explain inference rules and determine keys for a universal relational schema given functional dependencies.
ASSIGNMENT-2 Subject: DBMS Course/Year/ Branch: B.
tech/3/CS Faculty: Pronab Kumar Adhikari Last date of submission: 21/10/2019
Assignment / Questions
3. Consider the following schema:
Supplier(sid, sname, address) Part(pid, pname, colour) Catalog(sid, pid, cost) ASSIGNMENT-2 Subject: DBMS Course/Year/ Branch: B.tech/3/CS Faculty: Pronab Kumar Adhikari Last date of submission: 21/10/2019
Write the following queries in RA (relational algebra), TRC &
DRC. a) Find the names of suppliers who supply some red part. b) Find the IDs of suppliers who supply some red or green part. c) Find the IDs of suppliers who supply some red part or are based at ’83-Krishanagar’. d) Find the names of suppliers who supply some red part or are based at ’83-Krishanagar’.
4. Explain all inference rules with suitable examples.
5. Consider the universal relational schema - R(A,B,C,D,E,F,G,H,I,J) and a set of following functional dependencies –
F={ABC, ADE, BF,FGH,DIJ}
Determine the keys (superkey & candidate key) for R ?