We have been working very hard since 2009 to facilitate in learning Read More. We can't keep up without your support. Donate.

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

# 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:

1. 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. 2.      Zero marks will be awarded to the assignment that does not open or the file is corrupt.
3. 3.      The assignment file must be an MS Word (.doc) file format; Assignment will not be accepted in any other format.
4. 4.      Zero marks will be awarded to the assignment if copied (from other student or copied from handouts or internet).
5. 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 CS614@vu.edu.pk

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;

1. You need to identify the number of clusters from this data.
2. 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.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Views: 7286

Attachments:

### Replies to This Discussion

solution of assignment pls......

ye kia hy or kaun si assignment ka solution hy ?

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

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

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

Attachments:

hello miss second ka solution bi bana lo .

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

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

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.

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

9+48=////

or ye size of player kahan py hy ???

## Latest Activity

muhammad saim and Rabia joined + M.Tariq Malik's group

### CS101 Introduction to Computing

6 minutes ago
+ M.Tariq Malik updated their profile
13 minutes ago

18 minutes ago

19 minutes ago

29 minutes ago

29 minutes ago

30 minutes ago

### reality

30 minutes ago
Amna Bhatti posted photos
33 minutes ago
★彡[ꜱʜʏɴᴀ]彡★ replied to ★彡[ꜱʜʏɴᴀ]彡★'s discussion ...سنا ہے
36 minutes ago
★彡[ꜱʜʏɴᴀ]彡★ replied to ★彡[ꜱʜʏɴᴀ]彡★'s discussion ...سنا ہے
36 minutes ago
37 minutes ago

1

2

3

4

5