We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

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

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

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

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 7213

.

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

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

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

6 minutes ago
لاحاصل updated their profile
44 minutes ago

### STAT404 Regression and Correlation

44 minutes ago
1 hour ago
Sponge Bob updated their profile
1 hour ago
Mr A updated their profile
1 hour ago
لاحاصل, Tayyaba Ahmad., Mr A and 2 more joined Virtual University of Pakistan
1 hour ago
Laila liked Mani Siddiqui BS VIII's discussion Happy BirthDay Dear Tariq Bhai
1 hour ago
Laila liked + ! ! ! ! ! ! ! ! ђคlєє๓ค !'s discussion happy birthday tariq sirr
1 hour ago
HAMDAN updated their profile
2 hours ago
2 hours ago
2 hours ago

1

2

3