KHWOPA ENGINEERING COLLEGE 6. a) Define candidate key.

"All BCNF relations are in 3NF but all 3NF

VI SEMESTER ASSESSMENT - 2009 (EVEN) relations are not in BCNF". Explain this with example?
b) Given relation schema R= (ssn, empname, address, salary, sex, manager,
LEVEL:- B. E. (Computer) III/II project) and the set of functional dependencies F:
SUBJECT:- BEG376CO, Database Management System (DBMS) ssn empname
FULL MARKS:- 80
TIME:- 03:00 hrs. PASS MARKS:- 32 empname,address manager
empname address, sex, manager
Candidates are required to give their answers in their own words as far as practicable. manager project
Figures in the margin indicate full marks. Find super keys, canonical cover and candidate key with respect to given F. (4+4)
Attempt any 8 question. Group A and B are compulsory.
7. a) Define conflict serializability? Explain the approaches to implement two
Group A phase locking protocol in brief.
1. Draw a complete ER diagram for vehicle registration system. (16) b) Check for serializability for following schedule and find serial equivalent
schedule
Group B T2: Read (c); Read(b); Write(b); T3: Read(b); T3: Read (c);
2. Consider following database of airline booking system and answers qno 2 T1: Read(a); T1: Write(a); T3: Write(b); T3: Write (c);
and qno 3 T2: Read(a); T1: Read(b); Write(b); T2: Write(a) (4+4)
Airline (Airline_no, name, city)
Plane (Plane_no,airline_no,seat,type) 8. a) What do understand by stable storage? Discuss advantages &
Flight (Flight_no,plane_no, flight_date, destination_city)
Booking (Flight_no,customer,customer_city, booking_date)
disadvantages of hashing.
b) What is pipelining. How do you implement pipelining to evaluate the
3. Express following queries in relational algebra. expression? (4+4)
a) List all the airlines in Kathmandu city.
b) Display all the flight schedule of ‘Yeti Airline’. 9. a) Describe mandatory access control and discretionary access control?
c) List the entire customer and their cities where ‘Buddha Airline’ is b) What are the required properties of transaction? Define write-ahead
located. logging protocol. (4+4)
d) 5 seats are increased for 'jet' plane by ‘Thai Airways '. Now write
expression to update the database. (3+3+3+3) 10. a) Why concurrency control is needed? Explain deadlock prevention
protocol based on timestamp value.
4. Here is some queries .Write SQL for these queries. b) "A serial schedule of transactions though ensures consistency of
a) You need to cancel all the booking booked on date '09-02-2007'. database is less preferred to a non-serial schedule which might not
b) List all the airlines having less than 10 planes in ascending order. always guarantee database consistency". Do you agree with this fact?
c) Create a new relation to record services offered by each airline to their Justify your answer with examples. (4+4)
customer. Use data types, constraints and primary key as required.
(4+4+4) 11. Write Short notes on following (Any two)
a. Distributed Database
Group C b. Granularity
5. a) Differentiate between file system and database system. Database system c. Shadow Paging
architectures ensure data abstraction. Explain this truth briefly. d. DBMS language (4+4)
b) Define Role in SQL? Explain briefly on authorization and authentication
in database system. (4+4)
***** End *****