Master in Data Science (SMS, TU) Database Management Systems Question Paper 2078 (Set p20 (typed; header reads Faculty: Data Science, Program: Masters; no assessment label, no course code printed)) Nepal

What are the advantages of B tree index files?

Differentiate between database and data warehouse.

Explain slotted page structure of variable-length record.

Explain desirable properties of transaction.

Explain any three database access control mechanism.

Highlight on different types of RAID.

How do we define equivalence of schedules? Provide examples.

What is a schedule? Define the concept of recoverable, cascade less, and strict schedule. Also compare them in terms of their recoverability.

OR

Which of the following schedule is (conflict) serializable? For each serializable schedule, determine the equivalent serial schedules.

i) $r1(X);r2(x);w1(x);r2(y);w2(x)$

ii) $r2(x);r1(x);r3(x);w2(x);w1(x);w3(x)$

Differentiate between supervised and unsupervised algorithm. What are the disadvantages of Apriori algorithm and how it can be solved?

OR

Divide the data points $\{(1, 1), (2, 1), (4, 3), (5, 4)\}$ into two clusters.

Write short notes on

a. Information retrieval

b. Properties of parallel database