VIVEKANANDHA COLLEGE OF ENGINEERING FOR WOMEN

(AUTONOMOUS)
DEPARTMENT OF INFORMATION TECHNOLOGY
U14IT302 DATABASE MANAGEMENT SYSTEMS LAB
ASSIGNMENT - 2 QUESTIONS

II - B.TECH IT

SEM: III

1. Consider the following database with primary keys underlined

Project(P_No, P_Name, P_Incharge)
Employee(E_No, E_Name)
Assigned_To(P_No, E_No)
Write the relational algebra for the following :
(i) List details of the employees working on all the projects.
(ii) List E_No of employees who do not work on project number DB2003.
2. Given the following relations :
vehicle (reg_no, make, colour)
Person (eno, name, address)
Owner (eno, reg_no)
Write expressions in relational algebra to answer the following queries :
(i) List the names of persons who do not own any car.
(ii) List the names of persons who own only Maruti Cars.
3.Consider the following relations
Physician (rgno, phyname, addr, phno)
Patient (ptname, ptaddr)
Visits(rgno, ptname, dateofvisit, fees-charged)
Answer the following in SQL :
(i) Define the tables. Identify the keys and foreign keys.
(ii) Create an assertion that the total fees charged for a patient can not be more than
Rs.1000/- assuming that patients can visit the same doctor more than once.
(iii) Create a view Patient_visits(name, times) where name is the name of the patient and
times is the number of visits of a patient.
(iv) Display the ptname, ptaddr of the patient(s) who have visited more than one physician
in the month of May 2000 in ascending order of ptname
4. Let R(A, B) and S(A, C) be two relations. Give relational algebra expressions for the
following domain calculus expressions.
(i) a b a, b r b 17
(ii) a, b, c a, b ra, c s

(iii) a b (c a, b r) a, c s)
5. Given R {ABCD} and a set F of functional dependencies on R given as

ABC,ABD,CA, DB. Find any two candidate keys of R. Show each step. In what
normal form is R? Justify.
6. Consider the following relations
Employee (E#, Ename, salary, Bdate, D#)
Department (D#, Dname, mgremp#, Location)
Dependent (E#, DependentName)
a. Write tuple calculus queries for the following:
(i) List the names of mangers who have at least one dependent.
(ii) List the names of employees working for research department. (6)
b. Write QBE queries for the following:
(i) List all the employees who earn more than the average salary of all employees.
(ii) Increase the salary of managers by 10%.
(iii) List the names of all employees working in Delhi.
(iv) Change the location of all departments to Mumbai which have location as
Bombay
7. Design a generalization-specialization hierarchy for a motor-vehicle sales company. The
company sells motorcycles which have an engine number and cost; cars which have a
chassis number, an engine number, seating capacity and cost; trucks which have chassis
number, an engine number and cost.
8. Map the following ER diagram to a relational database. Give the relation names and
attributes in them. Also mention the primary key and foreign keys if any for each table.

9.

Give

examples of :

(i) A many to many relationship in which one of the participants is another relationship;
(ii) A subtype that has an associated weak entity that dose not apply to the super Type

10. The entity set EMPLOYEE is a generalization of the entity sets FULL_TIME_EMPLOYEE and
PART_TIME_EMPLOYEE. The former is a generalization of the entity sets FACULTY with
attributes degree and subject of interest and STAFF with attribute classification; the latter, is
a generalization of the entity sets TEACHING with attribute stipend and CASUAL_FACULTY
with

attribute

hour

rate.

STAFF

inherits

the

attribute

Salary

of

the

entity

set

FULL_TIME_EMPLOYEE and the latter, in turn, inherits the attributes of EMPLOYEE.

FULL_TIME_EMPLOYEE is a specialization of the entity set EMPLOYEE and is differentiated by
the

additional

attribute

Salary.

Similarly,

PART_TIME_EMPLOYEE

is

specialization

differentiated by the presence of the attribute Type. Each employee must have attributes
empno, name and hire_date.
(i) Draw an E-R diagram for the system.
(ii) Convert this E-R diagram to relational tables.
11. The tourism department wishes to computerize its data. The information consists of
monuments of tourist interest, their location and history. Monuments are classified according
to historical, religious and architecture importance. The list of facilities available at each
sport is also available. These give (i) living accommodation in terms of hotels, their names,
category and the number of rooms available and (ii) local transport facilities in terms of
service provider name, tours with their tariff and timing. Arrive at an E-R diagram by
identifying the entities, relationships, attributes, primary keys and cardinality.
12. Consider the schema
Airport (code, name, city, country)
Flight (number, airline, from_airport_code, to_airport_code)
Reservation(flight_number, seat_number, date, passenger_name)
Answer the following using relational algebra
(i) List the flight numbers of flights that take off from India
(ii) List the passenger who are on flight number SA 747.
(iii) List all the flight information for Indian Airlines and Jet Airways.
13.

14. Explain Boyce-Codd Normal Form with example and also Compare BCNF and 3NF.
15. Consider the following relations (8)
SALESPERSON(SSN, Name, Start_Year, Dept_No)
TRIP(SSN,From_City,To_City,Departure_Date,Return_Date,Trip_ID)
EXPENSE(Trip_ID, Account#, Amount)
Write queries in relational algebra
(i) Give the details (all attributes to TRIP relation) for the trips that exceeded $2000 in
expenses.
(ii) Print the SSN of salesman who took trips to Chandigarh.
(iii) Print the total trip expenses incurred by the salesman with SSN =234-56-7890.