Tribhuwan University

Institute of Science and Technology

2081

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.
Explain different object database concepts in brief. What are type constructors?[10]
2.
Why do we need query optimization in databases? Explain heuristic query optimization with examples.[10]
3.
Explain different distributed database architectures. What is data fragmentation?[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Explain different constraints of specialization and generalization. [5]
5.
What is hashing? How does hashing improve database efficiency? [5]
6.
Explain ODMG object model. [5]
7.
What are the uses of query trees in query processing? Explain. [5]
8.
What is the CAP theorem? Explain. [5]
9.
What is Big Data? What are its 3 V’s? [5]
10.
What are triggers? What are the uses of triggers? [5]
11.
Why do we need spatial databases? What are common types of analysis for spatial data? [5]
12.
Write short notes on: a) Map Reduce b) Multimedia database [5]