Assignment No. 4 Graded Semester Fall 2015 Data Warehousing– CS614 due date 8 Feb,2016

[+•°¯`•• βĮЎÃ (ÃβẸẸŘÃ) ••´¯°•+]

Objective: The assignment has been designed to develop your ability to calculate the Bitmap index.  Instructions: Please read the following instructions carefully before solving & submitting assignment:   1.      The assignment will not be accepted after due date in any case (whether it is the case of load shedding or emergency electric failure or internet malfunctioning etc.). 2.      Zero marks will be awarded to the assignment that does not open or the file is corrupt. 3.      The assignment file must be an MS Word (.doc) file format; Assignment will not be accepted in any other format. 4.      Zero marks will be awarded to the assignment if copied (from other student or copied from handouts or internet). 5.      Zero marks will be awarded to the assignment if the Student ID is not mentioned in the assignment file.   For any query about the assignment, contact only at [e-mail] Do not post queries related to assignment on MDB.   GOOD LUCK Question 1                                                                                                                                         [10 Marks]   Consider the following table:   Player_Team Player_ID Player_Name Team_ID Pool_ID IND-06 Gangoli IND A AFG-05 Najeeb AFG B SA-07 AB Devillier SA A AU-01 Steve Waugh AU B IND-01 Tandulker IND A AU-04 Maxwell AU B AFG-01 Nawroze AFG B SA-09 Dal Styn SA A   Consider the following query:   SELECT Count (Player_Team.Pool_ID) AS CountOfPool_ID FROM Player_Team GROUP BY Player_Team.Pool_ID;   Answer the following questions:   You need to identify the number of clusters from this data. Secondly, you have to identify whether the given clustering is one way or two way clustering. Your answer should support by valid reasons.   Question 2                                                                                                                                         [10 Marks] Consider the following tables:   Player   Player_ID Player_Name Team PK-01 Wasim Pakistan PK-02 Misbah Pakistan SA-03 AB Devillier South Africa   Award   Award_ID Match_ID Player_ID 01 01 PK-01 01 02 PK-01 02 03 PK-02 01 04 SA-03   Consider the following query:   Select * from Player P, Award A where P.Team= ‘Pakistan’ and A.Award_ID = ‘01’ and P.Player_ID = A.Player_ID   Suppose this query is executed using Naive Nested-Loop join and (i.e. there is no index created on both Player and Award tables). Mention that which table should be the Outer table to get minimum I/O by manually calculating the cost in both cases i.e. when “Player” is outer table and when “Award” is outer table.     Note: You need to mention the calculations in your solutions where required.

[Tehreem]

[Qamer]

solution of assignment pls......

[Qamer]

ye kia hy or kaun si assignment ka solution hy ?

[Benish Anwer]

AoA Sir Yah to 3rd Assignment k solution hn..we want 4th assignment solution .....if you have 

than upload

[0ncomss017222]

yar koi to ALLAH ka banda solution share kijye....

[SAM NOOR]

plz koi solution post kr dy ya idea hi dy dy plzzzzzzzzz

[Fani]

[binish.arshar]

hello miss second ka solution bi bana lo .

[humayla idrees]

Students es link ko check kro :P complete solution k liye

http://vustudents.ning.com/group/cs614datawarehousing/forum/topics/...

[Shahzad]

kia ye solution theek h??????/ any one please helppp...........

As we required data blocks for solving our question.Let us consider:

 

Size of table_Player = 9

Qualifying blocks for table_player = QB(player) = 4

Size of table_Award = 12

Qualifying blocks for table_Award = QB(Award) = 4

Now , if table_Player is outer table:

Join cost  Player&Award = 9+4*12 = 9+60 = 69 I/O’s

 

Using other order,if table_Award is outer table and table_Player is inner table.

Join cost Award&Player =  12+4*9=12+36= 48 I/O’s

So we get minimum I/O by using table_Award as outer table and table_Player as inner table.

[Qamer]

9+4*12 = 9+60 = 69 I/O’s ?>???

9+48=////

[Qamer]

or ye size of player kahan py hy ???