Tribhuvan University
Institute of Science and Technology
2081
Bachelor Level / fourth-semester / Science
Computer Science and Information Technology( CSC265 )
Database Management System
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
Section A
Attempt any TWO question.
What do you mean by entity type and entity set? Construct an ER diagram for an airline ticket booking system where customers buy airline tickets online. The system should provide discounts on the basis of number of tickets bought. It should also keep records of buyers on the basis of number of times buyer visits the system. It should also filter the unwanted visitors to manage traffic congestion.
Consider the library database schema containing the tables given below where primary keys are underlined.
USER (UserID, User_name, Address)
USES (UserID, BookID, Issued_date, Returned_date)
BOOK (BookID, Book_name, Author, PublisherID)
PUBLISHER (PublisherID, Publisher_name, Address)
Specify the following queries in both SQL and Relational Algebra on this database schema:
a. Retrieve names of all books issued to the user “Hari”.
b. Retrieve the names of all books published by “ABC publication”.
c. Count the number of books published by the author “Ram”.
What are desirable properties of transactions? Explain conflict-serializability with example.
Section B
Attempt any EIGHT question.
What do you mean by referential integrity? Why do you need this integrity?
Explain ANSI/SPARC three-schema architecture with suitable diagram.
What are informal design guidelines for relational schemas.
Classify database management systems based on the data model.
Define the terms data, database, DBMS, database system, and database catalog.
Explain relational algebra natural join (*) operation with example.
Explain deferred update approach in database recovery.
Explain transaction deadlock with example.
Define specialization. Explain disjoint constraint with example.