Paper4-March2012

DWDM and ADBMS

Con. 2470-12. SV1016 [Total Marks : 75 ] (3 Hours) Section I 1. (a) Define a data warehouse. Differentiate between operational database and data 5 warehouse. (b) Write a short note on information system. 5 (c) Explain physical and operational infrastructure related to data warehouse. 3

2. (a) Write short note on data granularity. 5 (b) Following is the fact-less fact table for a store chain application: 5 Transaction( date_key, product_key, sales_key, store_key, grossProfit) Draw a cube containing entities with four dimensions and locate dimension tables. Depict the relation between fact-less fact table and dimension tables using star schema. (c) Explain to form information package by considering a scenario of toy shop. 3 3. (a) Explain how kD tree is constructed using set of nodes {(2, 2), (6, 7), (3, 8)} by taking (7, 4) as a root. (b) What is a rule4,ased classification? Explain with example mutually exclusive 5 and exhaustive rules. Explain bow PRISM classifier improves the performance over IR classifier? What do you understand by RIPPER? (c) Explain why there is a need of data mining. Differentiate between data mining 2 processing and database processing with respect to query, data and output of a query. 4. (a) What is a cluster Analysis? Differentiate between partition and hierarchical 5 clustering. (b)The-daily expenditures on food (Xi) and clothing (X2) of five persons are shown 5 below: Person X1 X2 A 2 4 B 8 2 C 9 1 D 1 5 E 8.5 1 Use AGNES single linkage method to cluster the above data and compare with dendrogram. (c) Explain CLARA algorithm. 2 5. (a) Define support and confidence to measure the strength of an association rule. 5 support and confidence for the association rule A > C for the following. TID Items Calculate

Paper4-March2012
DWDM and ADBMS

I 2 3 4

{A,B,C} {A,C} {A,D} {B, E, F}

(b) What do you mean by frequent item set? Use Apriori algorithm to generate frequent5 item sets for the following by taking support threshold as 60%: TID A B C D E Items (Biscuits, Milk) (Biscuits, Flowers, Apples, Oranges) (Milk, Flowers, Apples, Pepsi) -. (Biscuits, Milk, Flowers, Apples) { Biscuits, Milk, Flowers, Pepsi}

(c) Explain market basket analysis concept. Support your answer with example. 2

SECTION II 6. (a) Define the terms speed-up and scale-up. What is the importance of linearity in 5 speed-up and scale-up? (b) What do you understand by data partitioning? What are the different types of 5 partitioning techniques? (c) Describe and explain any two architectures supported by distributed DBMS. 2 7. (a) Explain distributed and transaction transparencies in distributed database. 5 (b) What is the intuition behind 3PC? What are its pros and cons relative to 2PC ? 5 (c) When can you say that the global history is serializable? 2 8. (a) Compare RDBMS with ODBMS. Describe an application scenario for which you would choose 5 a RDBMS and explain the reason for choosing it. Similarly, describe an application scenario for which you would choose an ODBMS and again explain why you have chosen it. (b) Differentiate between object identity and primary key. 5 (c) Using relational schema product ( Pno, Priame, price) ,and explain the difference between 3 message and method. 9. (a) Explain different process to store XML data into database. 5 (b) Write a short note on semi structure data model. 5 (c) Consider the following 1DB predicate: 3 p(X, Y):q(X,Z)& r(Z,Y)& Y< 10 Evaluate the above datalog program by taking Q { (1,2), (3,4) }and R={ (2,5), (4,9),(4,10)., (6,7)).

Paper4-March2012
DWDM and ADBMS

10. (a) Is time an important attribute in temporal database? Differentiate between valid 5 and transaction time by giving suitable relations. (b) Consider the schema called Contact Numbers from your cellular phone. Identify 5 spatial and non-spatial data items. How do you distinguish between spatial and non-spatial queries? (c) Flow does mobile DBMS different from a traditional DBMS ? 3