This document contains 11 questions related to database management systems. It covers topics such as:
1. Entity relationship diagrams, relational algebra, SQL queries, and database normalization.
2. Concurrency control methods like locking protocols and timestamp ordering to ensure serializability.
3. Transaction management techniques like logging and crash recovery.
4. Database security concepts including access control models and authentication.
This document contains 11 questions related to database management systems. It covers topics such as:
1. Entity relationship diagrams, relational algebra, SQL queries, and database normalization.
2. Concurrency control methods like locking protocols and timestamp ordering to ensure serializability.
3. Transaction management techniques like logging and crash recovery.
4. Database security concepts including access control models and authentication.
This document contains 11 questions related to database management systems. It covers topics such as:
1. Entity relationship diagrams, relational algebra, SQL queries, and database normalization.
2. Concurrency control methods like locking protocols and timestamp ordering to ensure serializability.
3. Transaction management techniques like logging and crash recovery.
4. Database security concepts including access control models and authentication.
This document contains 11 questions related to database management systems. It covers topics such as:
1. Entity relationship diagrams, relational algebra, SQL queries, and database normalization.
2. Concurrency control methods like locking protocols and timestamp ordering to ensure serializability.
3. Transaction management techniques like logging and crash recovery.
4. Database security concepts including access control models and authentication.
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt
You are on page 1of 1
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 *****