Tribhuwan University

Institute of Science and Technology

2079

Bachelor Level / Fourth Year / Eighth Semester / Science

B.Sc in Computer Science and Information Technology (CSC475)

(Advanced Database)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

Candidates are required to give their answers in their own words as for as practicable.

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
1.
Design an EER model for library management system having generalization and specialization hierarchies. The EER model should have disjoint and overlapping constraints with at least one of the entities having total participation. Use your own assumption for other concepts. Now convert the EER diagram into its equivalent relational model.[10]
2.
What are different concepts and features of object oriented databases? What is object relational model?[10]
3.
Define distributed database. What are the benefits of using distributed databases over centralized database? Explain availability, reliability, and scalability features of distributed databases.[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Why indexing is important to store data in database? What's multilevel index? [5]
5.
What is aggregation? Explain with example. [5]
6.
Define ODMG Object model? What is Object Query Language(OQL)? [5]
7.
What is query processing? Differentiate query processing with query optimization. [5]
8.
Why query optimization is necessary? Illustrate on the choices of query execution plans. [5]
9.
Why fragmentation is carried out? Difference between horizontal and vertical fragmentation. [5]
10.
Why NOSQL system is essential? What are the different characteristics of this system? [5]
11.
What is spatial database? Explain the concept of trigger with an example. [5]
12.
Write short notes on a. CAP Theorem b. Deductive database [5]